Difference between revisions of "MacMINLP"
| Line 54: | Line 54: | ||
! '' f(x*)'' | ! '' f(x*)'' | ||
|- | |- | ||
| − | | [ | + | | [MINLP_Comments#batch|batch] |
| | | | ||
[problems/batch.mod batch.mod] | [problems/batch.mod batch.mod] | ||
Revision as of 17:08, 4 March 2009
This directory contains a collection of Mixed Integer Nonlinear Programming (MINLP) test problems in AMPL. A student version of AMPL is available for free which can handle problems with up to 300 variables or constraints.
The integer variables, Special Ordered Sets and priorities are specified through an [int_format int file]. Note that the int file is not required by default as AMPL allows the definition of integer variables.
In the Table below, the following column headings are used:
| heading | meaning |
|---|---|
| NAME | the name of the problem, click for a short reference |
| mod file | the corresponding ampl model file |
| dat file | the corresponding ampl data file |
| int file | the corresponding [int_format integer file] |
| CUTE classification | Classification as Nonlinear Program (NLP) |
| #int | the number of integer variables |
| convex | (Y/N) depending on whether the problem is convex or not |
| f(x) | objective value of NLP relaxation |
| f(x*) | optimal objective value or best solution found |
The collection is available as a single [MacMINLP.tar.gz tar file] (simply gunzip and tar xf the file) or as individual problems below or as a [MacMINLP.nl.tar.gz collection of stub.nl files] which can be interpreted by an AMPL solver interface and do not require the AMPL itself. A file with the MINLP AMPL commands used to run the problems is also available.
Click on the NAME of the problem for a short description. The complete list of descriptions can be found in the MINLP Comments. Finally, a list of updates and changes to the AMPL files and the int files is MINLP Updates.
| NAME | mod file | dat file | int file | CUTE classification | #int | convex | f(x) | f(x*) |
|---|---|---|---|---|---|---|---|---|
| batch] |
[problems/batch.mod batch.mod] |
n/a |
[problems/batch.int batch.int] |
OOR2-AN-46-73 | 24 | Y | 259180 | 285507 |
| [comments.html#c-reload-14 c-reload-14a] |
[problems/c-reload.mod c-reload.mod] |
[problems/c-reload-14a.dat c-reload-14a.dat] |
[problems/c-reload.int c-reload.int] |
OOR2-AN-342-308 | 168 | N | -1.00752 | -1.00743 |
| [comments.html#c-reload-14 c-reload-14b] |
[problems/c-reload.mod c-reload.mod] |
[problems/c-reload-14b.dat c-reload-14b.dat] |
[problems/c-reload.int c-reload.int] |
LOR2-AN-342-308 | 168 | N | -1.0253 | -1.02522 |
| [comments.html#c-reload-14 c-reload-14c] |
[problems/c-reload.mod c-reload.mod] |
[problems/c-reload-14c.dat c-reload-14c.dat] |
[problems/c-reload.int c-reload.int] |
LOR2-AN-342-308 | 168 | N | -0.99595 | -0.99988 |
| [comments.html#c-reload-14 c-reload-14d] |
[problems/c-reload.mod c-reload.mod] |
[problems/c-reload-14d.dat c-reload-14d.dat] |
[problems/c-reload.int c-reload.int] |
LOR2-AN-342-308 | 168 | N | -1.0340 | -1.03405 |
| [comments.html#c-reload-14 c-reload-14e] |
[problems/c-reload.mod c-reload.mod] |
[problems/c-reload-14e.dat c-reload-14e.dat] |
[problems/c-reload.int c-reload.int] |
LOR2-AN-342-308 | 168 | N | -1.0326 | -1.03306 |
| [comments.html#c-reload-14 c-reload-14f] |
[problems/c-reload.mod c-reload.mod] |
[problems/c-reload-14f.dat c-reload-14f.dat] |
[problems/c-reload.int c-reload.int] |
LOR2-AN-342-308 | 168 | N | -1.0172 | -1.01784 |
| [comments.html#c-reload-q c-reload-q-24] |
[problems/c-reload-q.mod c-reload-q.mod] |
[problems/c-reload-q-24.dat c-reload-q-24.dat] |
n/a | LOR2-AN-968-632 | 576 | N | -1.12795 | -1.12795 |
| [comments.html#c-reload-q c-reload-q-25] |
[problems/c-reload-q.mod c-reload-q.mod] |
[problems/c-reload-q-25.dat c-reload-q-25.dat] |
n/a | LOR2-AN-1033-658 | 625 | N | ? | ? |
| [comments.html#c-reload-q c-reload-q-49] |
[problems/c-reload-q.mod c-reload-q.mod] |
[problems/c-reload-q-49.dat c-reload-q-49.dat] |
n/a | LOR2-AN-3292-1430 | 2401 | N | ? | ? |
| [comments.html#c-reload-q c-reload-q-104] |
[problems/c-reload-q.mod c-reload-q.mod] |
[problems/c-reload-q-104.dat c-reload-q-104.dat] |
n/a | LOR2-AN-12906-3338 | 10816 | N | ? | ? |
| [comments.html#c-sched c-sched1] |
[problems/c-sched.mod c-sched.mod] |
[problems/c-sched1.dat c-sched1.dat] |
[problems/c-sched1.int c-sched1.int] |
OLR2-AN-73-16 | 60 | Y | -30640.6 | -30639.3 |
| [comments.html#c-sched c-sched2] |
[problems/c-sched.mod c-sched.mod] |
[problems/c-sched2.dat c-sched2.dat] |
[problems/c-sched2.int c-sched2.int] |
OLR2-AN-400-137 | 308 | Y | -166247 | -166102 |
| [comments.html#feedloc feedloc] |
[problems/feedloc.mod feedloc.mod] |
n/a |
[problems/feedloc.int feedloc.int] |
LOR2-AN-90-259 | 37 | N | 0.0 | 0.0 |
| [comments.html#geartrain geartrain] |
[problems/geartrain.mod geartrain.mod] |
n/a | n/a | OBR2-AN-4-0 | 4 | Y | 9.23355E-11 | 7.77863E-07 |
| [comments.html#lbti-00 lbti-00-15] |
[problems/lbti-00.mod lbti-00.mod] |
[problems/lbti-00-15.dat lbti-00-15.dat] |
n/a | OOR2-AN-274-402 | 169 | N | ? | 0.988 |
| [comments.html#lbti-00 lbti-00-20] |
[problems/lbti-00.mod lbti-00.mod] |
[problems/lbti-00-20.dat lbti-00-20.dat] |
n/a | OOR2-AN-274-402 | 169 | N | ? | 0.988 |
| [comments.html#lbti-00 lbti-00-40] |
[problems/lbti-00.mod lbti-00.mod] |
[problems/lbti-00-40.dat lbti-00-40.dat] |
n/a | OOR2-AN-274-402 | 169 | N | ? | 0.988 |
| [comments.html#lbti-01 lbti-01-15] |
[problems/lbti-01.mod lbti-01.mod] |
[problems/lbti-01-15.dat lbti-01-15.dat] |
n/a | OOR2-AN-334-502 | 229 | N | ? | 0.983 |
| [comments.html#lbti-01 lbti-01-20] |
[problems/lbti-01.mod lbti-01.mod] |
[problems/lbti-01-20.dat lbti-01-20.dat] |
n/a | OOR2-AN-334-502 | 229 | N | ? | 0.983 |
| [comments.html#lbti-01 lbti-01-40] |
[problems/lbti-01.mod lbti-01.mod] |
[problems/lbti-01-40.dat lbti-01-40.dat] |
n/a | OOR2-AN-334-502 | 229 | N | ? | 0.983 |
| [comments.html#lbti-02 lbti-02-297] |
[problems/lbti-02.mod lbti-02.mod] |
[problems/lbti-02-297.dat lbti-02-297.dat] |
n/a | QOR2-AN-7101-13004 | 6702 | N | ? | 1.21 |
| [comments.html#mittelman mittelman] |
[problems/mittelman.mod mittelman.mod] |
n/a | n/a | OOR2-AN-16-7 | 16 | N | 5.02361 | 13.0000 |
| [comments.html#optprloc optprloc] |
[problems/optprloc.mod optprloc.mod] |
n/a | n/a | QQR2-AN-30-29 | 25 | Y | -16.4198 | -8.06414 |
| [comments.html#space space-25] |
[problems/space-25.mod space-25.mod] |
[problems/space-25.dat space-25.dat] |
[problems/space-25.int space-25.int] |
LQR2-AN-893-235 | 750 | N | 483.811 | 484.329 |
| [comments.html#space-r space-25-r] |
[problems/space-25-r.mod space-25-r.mod] |
[problems/space-25-r.dat space-25-r.dat] |
[problems/space-25.int space-25.int] |
LQR2-AN-818-160 | 750 | N | 483.811 | 484.329 |
| [comments.html#space space-960] |
[problems/space-960.mod space-960.mod] |
[problems/space-960.dat space-960.dat] |
[problems/space-960.int space-960.int] |
LQR2-AN-15137-8417 | 9600 | N | ? | ? |
| [comments.html#space-i space-960-i] |
[problems/space-960-i.mod space-960-i.mod] |
[problems/space-960-i.dat space-960-i.dat] |
n/a | LQR2-AN-5537-6497 | 960 | N | ? | ? |
| [comments.html#space-ir space-960-ir] |
[problems/space-960-ir.mod space-960-ir.mod] |
[problems/space-960-ir.dat space-960-ir.dat] |
n/a | LQR2-AN-2657-3617 | 960 | N | ? | ? |
| [comments.html#space-r space-960-r] |
[problems/space-960-r.mod space-960-r.mod] |
[problems/space-960-r.dat space-960-r.dat] |
[problems/space-960.int space-960.int] |
LQR2-AN-12257-5537 | 9600 | N | ? | ? |
| [comments.html#spring spring] |
[problems/spring.mod spring.mod] |
n/a |
[problems/spring.int spring.int] |
OOR2-AN-17-10 | 11 | N | 0.832025 | 0.846246 |
| [comments.html#stockcycle stockcycle] |
[problems/stockcycle.mod stockcycle.mod] |
n/a |
[problems/stockcycle.int stockcycle.int] |
OLR2-AN-480-97 | 480 | Y | 117916 | 121113 ? |
| [comments.html#synthes synthes1] |
[problems/synthes1.mod synthes1.mod] |
n/a | n/a | OOR2-AN-6-6 | 3 | Y | 0.759284 | 6.00976 |
| [comments.html#synthes synthes2] |
[problems/synthes2.mod synthes2.mod] |
n/a | n/a | OOR2-AN-11-14 | 5 | Y | -0.554417 | 73.0353 |
| [comments.html#synthes synthes3] |
[problems/synthes3.mod synthes3.mod] |
n/a | n/a | OOR2-AN-17-19 | 8 | Y | 15.0822 | 68.0097 |
| [comments.html#top1 top1-15x05] |
[problems/top.mod top.mod] |
[problems/top1-15x05.dat top1-15x05.dat] |
[problems/top.scl top.scl] |
OQR2-MN-260-186 | 75 | N | 203.343 | NLP fail |
| [comments.html#top1 top1-30x10] |
[problems/top.mod top.mod] |
[problems/top1-30x10.dat top1-30x10.dat] |
[problems/top.scl top.scl] |
OQR2-MN-970-671 | 300 | N | 202.92 | ? |
| [comments.html#top1 top1-60x20] |
[problems/top.mod top.mod] |
[problems/top1-60x20.dat top1-60x20.dat] |
[problems/top.scl top.scl] |
OQR2-MN-3740-2541 | 1200 | N | ? | ? |
| [comments.html#trimlon trimlon2] |
[problems/trimlon.mod trimlon.mod] |
[problems/trimlon2.dat trimlon2.dat] |
[problems/trimlon.int trimlon.int] |
LOR2-AN-8-12 | 8 | N | 4.06375 | 5.3 |
| [comments.html#trimlon trimlon4] |
[problems/trimlon.mod trimlon.mod] |
[problems/trimlon4.dat trimlon4.dat] |
[problems/trimlon.int trimlon.int] |
LOR2-MN-24-26 | 24 | N | 7.66333 | 11.3 |
| [comments.html#trimlon trimlon5] |
[problems/trimlon.mod trimlon.mod] |
[problems/trimlon5.dat trimlon5.dat] |
[problems/trimlon.int trimlon.int] |
LOR2-MN-35-33 | 35 | N | 9.664 | 12.1 |
| [comments.html#trimlon trimlon6] |
[problems/trimlon.mod trimlon.mod] |
[problems/trimlon6.dat trimlon6.dat] |
[problems/trimlon.int trimlon.int] |
LOR2-MN-48-41 | 48 | N | 14.6913 | 19.4 |
| [comments.html#trimlon trimlon7] |
[problems/trimlon.mod trimlon.mod] |
[problems/trimlon7.dat trimlon7.dat] |
[problems/trimlon.int trimlon.int] |
LOR2-MN-63-42 | 63 | N | 13.6507 | ? |
| [comments.html#trimlon trimlon12] |
[problems/trimlon.mod trimlon.mod] |
[problems/trimlon12.dat trimlon12.dat] |
[problems/trimlon.int trimlon.int] |
LOR2-MN-168-72 | 168 | N | 85.3546 | ? |
| [comments.html#trimloss trimloss2] |
[problems/trimloss.mod trimloss.mod] |
[problems/trimloss2.dat trimloss2.dat] |
[problems/trimloss2.int trimloss2.int] |
LOR2-AN-37-24 | 31 | Y | 0.718306 | 5.3 |
| [comments.html#trimloss trimloss4] |
[problems/trimloss.mod trimloss.mod] |
[problems/trimloss4.dat trimloss4.dat] |
[problems/trimloss4.int trimloss4.int] |
LOR2-MN-105-64 | 85 | Y | 1.70933 | 9.3 |
| [comments.html#trimloss trimloss5] |
[problems/trimloss.mod trimloss.mod] |
[problems/trimloss5.dat trimloss5.dat] |
[problems/trimloss5.int trimloss5.int] |
LOR2-MN-161-90 | 131 | Y | 1.1788683 | 12.4 |
| [comments.html#trimloss trimloss6] |
[problems/trimloss.mod trimloss.mod] |
[problems/trimloss6.dat trimloss6.dat] |
[problems/trimloss6.int trimloss6.int] |
LOR2-MN-215-120 | 173 | Y | 1.30565 | ? |
| [comments.html#trimloss trimloss7] |
[problems/trimloss.mod trimloss.mod] |
[problems/trimloss7.dat trimloss7.dat] |
[problems/trimloss7.int trimloss7.int] |
LOR2-MN-345-154 | 289 | Y | 0.593496 | ? |
| [comments.html#trimloss trimloss12] |
[problems/trimloss.mod trimloss.mod] |
[problems/trimloss12.dat trimloss12.dat] |
[problems/trimloss12.int trimloss12.int] |
LOR2-MN-800-372 | 656 | Y | 2.31187 | ? |
| [comments.html#wind-fac wind-fac] |
[problems/wind-fac.mod wind-fac.mod] |
n/a | n/a | LOR2-AN-15-14 | 3 | N | 0.118262 | 0.254487 |