Skip to content

Commit 1325aa5

Browse files
muellanmuellan
committed
added first batch of results
1 parent bab3d33 commit 1325aa5

File tree

1,109 files changed

+73851
-46
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

1,109 files changed

+73851
-46
lines changed

‎.gitignore

-28
Original file line numberDiff line numberDiff line change
@@ -1,28 +0,0 @@
1-
# Compiled Object files
2-
*.slo
3-
*.lo
4-
*.o
5-
*.obj
6-
7-
# Precompiled Headers
8-
*.gch
9-
*.pch
10-
11-
# Compiled Dynamic libraries
12-
*.so
13-
*.dylib
14-
*.dll
15-
16-
# Fortran module files
17-
*.mod
18-
19-
# Compiled Static libraries
20-
*.lai
21-
*.la
22-
*.a
23-
*.lib
24-
25-
# Executables
26-
*.exe
27-
*.out
28-
*.app

‎LICENSE

+3-16
Original file line numberDiff line numberDiff line change
@@ -1,22 +1,9 @@
1-
The MIT License (MIT)
2-
31
Copyright (c) 2015 André Müller
42

53
Permission is hereby granted, free of charge, to any person obtaining a copy
6-
of this software and associated documentation files (the "Software"), to deal
7-
in the Software without restriction, including without limitation the rights
8-
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
9-
copies of the Software, and to permit persons to whom the Software is
10-
furnished to do so, subject to the following conditions:
4+
of these numeric results and associated documentation files, to use
5+
these files without restriction subject to the following conditions:
116

127
The above copyright notice and this permission notice shall be included in all
13-
copies or substantial portions of the Software.
14-
15-
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16-
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17-
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18-
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19-
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20-
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
21-
SOFTWARE.
8+
copies or portions of this repository.
229

‎README.md

+91-2
Original file line numberDiff line numberDiff line change
@@ -1,2 +1,91 @@
1-
# packing
2-
benchmark solutions for selected packing problems
1+
# AM Packing Benchmarks
2+
3+
This repository contains my personal (putative/quasi-optimum) solutions for some selected packing problem benchmark instances.
4+
5+
6+
7+
## 2D Benchmark Instances
8+
9+
10+
### Spherical Items
11+
* min-Disk(Disk): circle in smallest enclosing circle
12+
* r(i) = i ("Al Zimmermann's contest set")
13+
* r(i) = i ^ (+1/2)
14+
* r(i) = i ^ (-1/2)
15+
* r(i) = i ^ (-2/3)
16+
* r(i) = i ^ (-1/5)
17+
* Huang et al. set
18+
19+
* min-Square(Disk): circles in smallest enclosing square
20+
* r(i) = 1
21+
* r(i) = i
22+
* r(i) = i ^ (+1/2)
23+
* r(i) = i ^ (-1/2)
24+
25+
26+
## 3D Benchmark Instances
27+
28+
min-Sphere(Sphere): spheres in smallest enclosing sphere
29+
30+
31+
32+
## Conventions
33+
34+
35+
### Terms, Symbols, etc.
36+
37+
* items = objects to be packed
38+
* container = object(s) enclosing the items
39+
* n = number of items
40+
* N = number of containers
41+
* i = item index in range [1,n]
42+
43+
44+
### File Format
45+
46+
#### Simple Packing File Format (.pac)
47+
48+
```
49+
#CONTAINER
50+
<entity-type>
51+
<number of containers N>
52+
<container 1 entity-specification>
53+
<container 2 entity-specification>
54+
...
55+
<container n entity-specification>
56+
#CONTENT
57+
<entity-type>
58+
<number of items n>
59+
<item 1 entity-specification>
60+
<item 2 entity-specification>
61+
...
62+
<item n entity-specification>
63+
```
64+
65+
#### Simple Packing Input File Format (.shp)
66+
67+
```
68+
<entity-type>
69+
<number of entities n>
70+
<entity-specification 1>
71+
<entity-specification 2>
72+
...
73+
<entity-specification n>
74+
```
75+
76+
#### Entity Specifications
77+
* entity-specification: shape-specification placing
78+
* shape-specification:
79+
* placing: position orientation scaling
80+
* position: x y z
81+
* orientation: 2d: angle with x-axis (ccw), 3d: unit quaternion
82+
83+
| type class | specification |
84+
|---|---|
85+
| spherical | radius center |
86+
| cuboidal (axis-aligned) | half-lengths center |
87+
| cuboidal | half-lengths center orientation |
88+
89+
90+
## See Also
91+
Some of the solutions are also listed on Eckard Specht's excellent site www.packomania.com. Note that he uses a different file format.

‎min-Disk(Disk)/Huang/Huang-IN12-1.shp

+14
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
Disk
2+
12
3+
11.008490311067538 -86.29273807509999 -21.7463066343
4+
11.008490311067538 24.3135150538 85.6048566523
5+
11.008490311067538 61.9792230213 -63.858550018100004
6+
11.008490311067538 -41.3853062576 78.7819454107
7+
11.008490311067538 88.919819214 -3.5502461429000003
8+
11.008490311067538 -47.5345129564 -75.2316992679
9+
22.397543946548037 -8.015860555900002 77.1859066711
10+
22.397543946548037 -62.837025713399996 -45.5348922101
11+
22.397543946548037 70.8528862692 -31.651014461
12+
46.41016151377546 43.394095667314765 31.445560103066487
13+
46.41016151377546 -48.92970171914337 21.857609170613586
14+
46.41016151377546 5.535606051828608 -53.303169273680076

‎min-Disk(Disk)/Huang/Huang-IN12-1.shp_99.999914677.pac

+20
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
#PACKING
2+
#CONTAINER
3+
Disk
4+
1
5+
99.999914677 0 0
6+
#CONTENT
7+
Disk
8+
12
9+
11.008490311 -38.853886273 80.06120351
10+
11.008490311 88.759117806 -6.3824099211
11+
11.008490311 27.034953474 84.785045061
12+
11.008490311 -86.939246517 -18.9834264
13+
11.008490311 -49.903815845 -73.680801534
14+
11.008490311 59.910897437 -65.801818048
15+
22.397543947 69.806588173 -33.892413749
16+
22.397543947 -64.251895664 -43.510724685
17+
22.397543947 -5.5489167281 77.398409822
18+
46.410161514 3.8349329542 -53.452357669
19+
46.410161514 -48.208016355 23.405739747
20+
46.410161514 44.374013758 30.046772657

‎min-Disk(Disk)/Huang/Huang-IN162-1.shp

+164
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,164 @@
1+
Disk
2+
162
3+
4.8238617489474205 -12.006021690193094 -94.41585002296006
4+
4.8238617489474205 -86.12911470919751 -40.50028261374693
5+
4.8238617489474205 95.13487066655333 2.8024410148377763
6+
4.8238617489474205 92.22404010687667 23.520708296067042
7+
4.8238617489474205 -29.186832753614855 -28.718299059116
8+
4.8238617489474205 34.5455367994798 -0.8972804607894527
9+
4.8238617489474205 -26.179035191171522 46.36689523839199
10+
4.8238617489474205 67.34531337157841 -67.25404121141997
11+
4.8238617489474205 25.988339764449186 91.55928947229233
12+
4.8238617489474205 -4.348082503945476 -30.14970308246399
13+
4.8238617489474205 -21.88730096138574 -35.026658933605454
14+
4.8238617489474205 -30.795552609638754 80.4253580645241
15+
4.8238617489474205 -45.89477744520185 -39.60608685732737
16+
4.8238617489474205 22.10082800736977 -33.967540234485696
17+
4.8238617489474205 2.132824233327278 -50.13993862255742
18+
4.8238617489474205 93.64430114244058 -17.007120741835593
19+
4.8238617489474205 5.2772291742533985 -30.806927389196936
20+
4.8238617489474205 0.7027162906347821 1.1854525606910533
21+
4.8238617489474205 -93.08306022390535 19.850470819007892
22+
4.8238617489474205 50.125641284400004 -24.4182694218
23+
4.8238617489474205 -79.85512019730177 51.7822897957114
24+
4.8238617489474205 57.85759301647646 6.302087896091931
25+
4.8238617489474205 1.9057587891244236 -81.3411323742428
26+
4.8238617489474205 -79.93295017465321 -51.664502017922146
27+
4.8238617489474205 68.42610655923752 -35.698573730667846
28+
5.700927521483314 -38.20068518939145 -60.43535843782356
29+
5.700927521483314 -40.0974722714187 85.3493279865246
30+
5.700927521483314 -1.5101335575628814 20.438502383047656
31+
5.700927521483314 -94.25387208579792 -2.9193607421118397
32+
5.700927521483314 49.970119511763656 13.769435721219889
33+
5.700927521483314 52.30630359478919 -13.356743812919387
34+
5.700927521483314 -0.5303552100171701 -39.95766655589561
35+
5.700927521483314 73.45346787453482 59.13461868916738
36+
5.700927521483314 -16.3903869956865 64.87081624967963
37+
5.700927521483314 -55.191413638473904 -44.54078773547374
38+
5.700927521483314 -33.23518386536317 6.963221019580447
39+
5.700927521483314 -49.46252089149539 -16.019232498776116
40+
5.700927521483314 -75.71490370973942 -42.021925950978094
41+
5.700927521483314 26.069455141376324 5.34196143691641
42+
5.700927521483314 -27.27114311178011 -18.36932218296341
43+
5.700927521483314 90.91930188145201 -6.841218508655023
44+
5.700927521483314 -8.284577864985943 -48.600765826158465
45+
5.700927521483314 65.77955177974795 67.56748950467231
46+
5.700927521483314 51.8890997195862 -48.45704621895696
47+
5.700927521483314 -6.640877000548691 10.256274230865948
48+
5.700927521483314 -63.448078135749434 -69.76142523765107
49+
5.700927521483314 18.625619222486794 -15.238904625079943
50+
5.700927521483314 43.58328768084343 56.83155252744443
51+
5.700927521483314 -54.22612261701387 -33.17492235817962
52+
5.700927521483314 -38.00031279873884 -14.51092662920411
53+
5.700927521483314 14.63508892557755 -25.990118273037012
54+
5.700927521483314 47.450731508197705 -81.49075499494084
55+
5.700927521483314 -50.21719694698198 43.918692168243616
56+
5.700927521483314 27.928442554303373 45.969215109184404
57+
5.700927521483314 -20.094092261339235 -45.39756013576968
58+
5.700927521483314 69.74274701269013 6.685905654515813
59+
5.700927521483314 -66.04419164583116 -48.087338605484895
60+
5.700927521483314 25.359761113149183 -6.037785168659757
61+
5.700927521483314 6.369106167775293 68.29028265506048
62+
5.700927521483314 73.68150531085575 -58.85024082733118
63+
5.700927521483314 41.31643046875346 22.817248062614834
64+
5.700927521483314 -9.643888320399345 -0.7430085381909679
65+
5.700927521483314 92.53257173179743 13.000442262197096
66+
5.700927521483314 -26.92113072407143 90.3470936184348
67+
5.700927521483314 -16.71339534539615 -56.286691725724715
68+
5.700927521483314 -60.7390871195742 39.51799042064575
69+
5.700927521483314 23.90101828659523 -45.42518094023744
70+
5.700927521483314 22.955564448623278 81.48092338097123
71+
5.700927521483314 4.742562967862654 10.904034145030653
72+
5.700927521483314 25.88704786851683 -24.14737076802386
73+
5.700927521483314 -70.53420888651064 0.9300402442585777
74+
5.700927521483314 52.51098473991797 24.981561600616107
75+
5.700927521483314 -35.39384313813375 -87.40475352188646
76+
5.700927521483314 -25.952598405776307 71.08100234750086
77+
5.700927521483314 -50.10521802152543 79.88605759032014
78+
5.700927521483314 -20.285100368643654 80.97452368319934
79+
5.700927521483314 -11.70217034101077 -37.67888506138456
80+
5.700927521483314 -58.99408353460663 4.632813185609577
81+
5.700927521483314 -86.4448644164202 28.017817120497785
82+
6.139460407751262 -44.636817582895574 -50.49699911004461
83+
6.139460407751262 -27.17663283884289 17.13616286419029
84+
6.139460407751262 -65.83743365760164 -35.492732150524226
85+
6.139460407751262 31.551692197775406 73.33835781261254
86+
6.139460407751262 -72.35616945195608 59.78369325355627
87+
6.139460407751262 -59.92051747958352 -22.79375414530954
88+
6.139460407751262 -71.32369083636735 44.8246796402263
89+
6.139460407751262 -28.314662457959123 -53.91912172723921
90+
6.139460407751262 15.078556809724198 92.64144869918654
91+
6.139460407751262 -93.43830649322949 8.892905724531314
92+
6.139460407751262 14.86955089394763 -69.41405405661887
93+
6.577993294019209 -82.76882084168557 1.9722334603525076
94+
7.016526180287157 -4.487458065190505 60.39265685856403
95+
7.016526180287157 -0.25263488398401907 -92.9831306162393
96+
7.016526180287157 36.237967729835 85.6313966859858
97+
7.016526180287157 56.60438718516194 -36.62878141206017
98+
7.016526180287157 -60.45130336318226 52.23218757053423
99+
7.016526180287157 19.051253725889097 69.23725782416658
100+
7.016526180287157 57.13172653186467 -73.24381835104629
101+
7.016526180287157 79.81163532891117 -47.707748528998124
102+
7.016526180287157 -83.7281039156328 40.44169900330868
103+
7.016526180287157 35.53201561981905 -85.92672616581036
104+
7.016526180287157 79.62662365184559 48.01590579577321
105+
7.016526180287157 -14.227563800027824 20.462929513733325
106+
7.016526180287157 -82.05209434539236 15.54784625929482
107+
7.016526180287157 -68.18012234282105 13.427716236277856
108+
7.016526180287157 58.58679782665558 -59.28640719848307
109+
7.016526180287157 -15.146333264417272 -25.29248506916315
110+
7.016526180287157 -29.303873129087794 -5.231618156651049
111+
7.016526180287157 -9.906207068088015 -82.73755507992401
112+
7.016526180287157 -22.899388249843785 -89.77587682132969
113+
7.016526180287157 -13.853375741524104 91.94569258070426
114+
7.016526180287157 -15.855223625631847 52.16462764632469
115+
7.016526180287157 -71.26310056419972 -59.728526698370686
116+
7.016526180287157 10.285001106365176 80.3898444440924
117+
7.016526180287157 -37.53483595639848 42.971774485050894
118+
7.016526180287157 -20.57512469669303 5.756352964469825
119+
7.016526180287157 -16.671244899040502 -11.342531554501859
120+
7.016526180287157 62.549169073696085 17.173329794517674
121+
7.016526180287157 82.70838035916775 2.870341428428428
122+
7.016526180287157 12.178391133391843 -40.42819289475827
123+
7.016526180287157 37.627819720280215 10.64647243396556
124+
7.016526180287157 65.78634893832212 -47.24095069633583
125+
7.8935919528230505 1.0559402144537928 92.10035501352077
126+
7.8935919528230505 47.2628016621836 -0.7324003451148685
127+
7.8935919528230505 -46.31082070377472 56.96065168716834
128+
7.8935919528230505 -39.60416724927691 71.25246665630239
129+
7.8935919528230505 30.227473357426287 59.36792464046341
130+
7.8935919528230505 -30.580419147069023 58.29842690576159
131+
7.8935919528230505 85.48039331588238 34.30295558570884
132+
7.8935919528230505 -41.850404338103424 -27.548861852076183
133+
7.8935919528230505 63.20809973006085 -5.235056749120933
134+
7.8935919528230505 77.81880036063225 -11.215240923083467
135+
7.8935919528230505 13.397129014587762 0.42026353135505906
136+
7.8935919528230505 -33.231205860713274 -40.77552406436718
137+
7.8935919528230505 -56.44434593180243 -58.080456952241754
138+
7.8935919528230505 -61.04622004765123 -8.805925425924029
139+
7.8935919528230505 13.77744613838074 -55.252316674406146
140+
9.209190611626893 -71.58922655863326 29.2912560006915
141+
9.209190611626893 -45.445971685749434 -1.5929629165448318
142+
9.209190611626893 64.2310951866614 -22.307216886099134
143+
9.209190611626893 37.46122697636737 -14.747902659524422
144+
9.209190611626893 -59.65852259308563 68.43852534505832
145+
9.209190611626893 -25.25631570630031 32.3642116632033
146+
9.209190611626893 58.727081278987036 54.43073638302162
147+
9.209190611626893 -6.048739817439976 76.54308362386948
148+
9.209190611626893 78.71236926742394 18.59630024708435
149+
11.401855042966629 66.2069816803119 35.2248442412335
150+
11.401855042966629 -2.4395558630181715 -65.70808641431304
151+
11.401855042966629 -5.205553641662063 37.137276046071214
152+
11.401855042966629 49.519835349734315 72.87095941242117
153+
11.401855042966629 1.5140782406343134 -15.019965582556424
154+
11.401855042966629 38.196020993537104 -36.021475031267535
155+
11.401855042966629 83.48615337312933 -29.659627185550136
156+
11.401855042966629 17.140667864248453 -86.92427045995277
157+
11.401855042966629 -47.167112188080765 -74.99929878115195
158+
11.401855042966629 43.85290604566662 39.730895306618
159+
11.401855042966629 11.974683708971428 52.13222980589296
160+
11.401855042966629 -24.64285852692728 -71.44019907879631
161+
15.348651019378154 -47.893172788357376 22.84264209615987
162+
15.787183905646101 20.061314761561885 25.9730346489714
163+
15.787183905646101 36.109398610313356 -63.13032683245988
164+
15.787183905646101 -81.71256620256442 -20.367987606364004

0 commit comments

Comments
 (0)