Difference between revisions of "MacMINLP"
(11 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
This page contains a collection of '''Mixed Integer Nonlinear Programming (MINLP)''' test problems in [http://www.ampl.com/ AMPL]. A [http://netlib.bell-labs.com/netlib/ampl/student/index.html student version of AMPL] is available for free which can handle problems with up to 300 variables or constraints. | This page contains a collection of '''Mixed Integer Nonlinear Programming (MINLP)''' test problems in [http://www.ampl.com/ AMPL]. A [http://netlib.bell-labs.com/netlib/ampl/student/index.html 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. | + | The integer variables, Special Ordered Sets and priorities are specified through an [http://www.mcs.anl.gov/~leyffer/MacMINLP/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: | In the Table below, the following column headings are used: | ||
Line 29: | Line 29: | ||
|- | |- | ||
| convex | | convex | ||
− | | (Y/N) depending on whether the problem is convex or not | + | | (Y/N) depending on whether the problem is convex or not; (Y*=pseudo-convex) |
|- | |- | ||
| '' f(x)'' | | '' f(x)'' | ||
Line 38: | Line 38: | ||
|} | |} | ||
− | 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 [http://www.ampl.com/hooking.html AMPL solver interface] and do not require the AMPL itself. | + | 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 [http://www.mcs.anl.gov/~leyffer/MacMINLP/MacMINLP.nl.tar.gz collection of stub.nl files] which can be interpreted by an [http://www.ampl.com/hooking.html AMPL solver interface] and do not require the AMPL itself. You can also get all models and data files as a [http://www.mcs.anl.gov/~leyffer/MacMINLP/MacMINLP.tgz gzip'ed tar ball of the mod/dat files] and 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]]. | 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]]. | ||
Line 201: | Line 201: | ||
| OLR2-AN-73-16 | | OLR2-AN-73-16 | ||
| align="right" | 60 | | align="right" | 60 | ||
− | | align="center" | Y | + | | align="center" | Y* |
| -30640.6 | | -30640.6 | ||
| -30639.3 | | -30639.3 | ||
Line 214: | Line 214: | ||
| OLR2-AN-400-137 | | OLR2-AN-400-137 | ||
| align="right" | 308 | | align="right" | 308 | ||
− | | align="center" | Y | + | | align="center" | Y* |
| -166247 | | -166247 | ||
| -166102 | | -166102 | ||
Line 346: | Line 346: | ||
| -16.4198 | | -16.4198 | ||
| -8.06414 | | -8.06414 | ||
+ | |- | ||
+ | | [[MINLP Comments#shale-gas|shale-gas-1]] | ||
+ | | | ||
+ | [http://www.mcs.anl.gov/~leyffer/MacMINLP/problems/shale-gas.mod shale-gas.mod] | ||
+ | | | ||
+ | [http://www.mcs.anl.gov/~leyffer/MacMINLP/problems/shale-gas-1.dat shale-gas-1.dat] | ||
+ | | n/a | ||
+ | | QQR2-AN-3252-6300 | ||
+ | | align="right" | 504 | ||
+ | | align="center" | N | ||
+ | | -17.1575 | ||
+ | | ??? | ||
+ | |- | ||
+ | | [[MINLP Comments#shale-gas|shale-gas-2]] | ||
+ | | | ||
+ | [http://www.mcs.anl.gov/~leyffer/MacMINLP/problems/shale-gas.mod shale-gas.mod] | ||
+ | | | ||
+ | [http://www.mcs.anl.gov/~leyffer/MacMINLP/problems/shale-gas-2.dat shale-gas-2.dat] | ||
+ | | n/a | ||
+ | | QQR2-AN-3252-6300 | ||
+ | | align="right" | 504 | ||
+ | | align="center" | N | ||
+ | | -15.3774 | ||
+ | | ??? | ||
|- | |- | ||
| [[MINLP Comments#space|space-25]] | | [[MINLP Comments#space|space-25]] | ||
Line 445: | Line 469: | ||
| align="center" | Y | | align="center" | Y | ||
| 117916 | | 117916 | ||
− | | | + | | 119948 |
|- | |- | ||
| [[MINLP Comments#synthes|synthes1]] | | [[MINLP Comments#synthes|synthes1]] | ||
Line 634: | Line 658: | ||
| align="center" | Y | | align="center" | Y | ||
| 1.1788683 | | 1.1788683 | ||
− | | | + | | 10.3 |
|- | |- | ||
| [[MINLP Comments#trimloss|trimloss6]] | | [[MINLP Comments#trimloss|trimloss6]] |
Latest revision as of 08:21, 21 July 2015
This page 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 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; (Y*=pseudo-convex) |
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 collection of stub.nl files which can be interpreted by an AMPL solver interface and do not require the AMPL itself. You can also get all models and data files as a gzip'ed tar ball of the mod/dat files and 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 | n/a | OOR2-AN-46-73 | 24 | Y | 259180 | 285507 | ||
c-reload-14a | OOR2-AN-342-308 | 168 | N | -1.00752 | -1.00743 | |||
c-reload-14b | LOR2-AN-342-308 | 168 | N | -1.0253 | -1.02522 | |||
c-reload-14c | LOR2-AN-342-308 | 168 | N | -0.99595 | -0.99988 | |||
c-reload-14d | LOR2-AN-342-308 | 168 | N | -1.0340 | -1.03405 | |||
c-reload-14e | LOR2-AN-342-308 | 168 | N | -1.0326 | -1.03306 | |||
c-reload-14f | LOR2-AN-342-308 | 168 | N | -1.0172 | -1.01784 | |||
c-reload-q-24 | n/a | LOR2-AN-968-632 | 576 | N | -1.12795 | -1.12795 | ||
c-reload-q-25 | n/a | LOR2-AN-1033-658 | 625 | N | ? | ? | ||
c-reload-q-49 | n/a | LOR2-AN-3292-1430 | 2401 | N | ? | ? | ||
c-reload-q-104 | n/a | LOR2-AN-12906-3338 | 10816 | N | ? | ? | ||
c-sched1 | OLR2-AN-73-16 | 60 | Y* | -30640.6 | -30639.3 | |||
c-sched2 | OLR2-AN-400-137 | 308 | Y* | -166247 | -166102 | |||
feedloc | n/a | LOR2-AN-90-259 | 37 | N | 0.0 | 0.0 | ||
geartrain | n/a | n/a | OBR2-AN-4-0 | 4 | Y | 9.23355E-11 | 7.77863E-07 | |
lbti-00-15 | n/a | OOR2-AN-274-402 | 169 | N | ? | 0.988 | ||
lbti-00-20 | n/a | OOR2-AN-274-402 | 169 | N | ? | 0.988 | ||
lbti-00-40 | n/a | OOR2-AN-274-402 | 169 | N | ? | 0.988 | ||
lbti-01-15 | n/a | OOR2-AN-334-502 | 229 | N | ? | 0.983 | ||
lbti-01-20 | n/a | OOR2-AN-334-502 | 229 | N | ? | 0.983 | ||
lbti-01-40 | n/a | OOR2-AN-334-502 | 229 | N | ? | 0.983 | ||
lbti-02-297 | n/a | QOR2-AN-7101-13004 | 6702 | N | ? | 1.21 | ||
mittelman | n/a | n/a | OOR2-AN-16-7 | 16 | N | 5.02361 | 13.0000 | |
optprloc | n/a | n/a | QQR2-AN-30-29 | 25 | Y | -16.4198 | -8.06414 | |
shale-gas-1 | n/a | QQR2-AN-3252-6300 | 504 | N | -17.1575 | ??? | ||
shale-gas-2 | n/a | QQR2-AN-3252-6300 | 504 | N | -15.3774 | ??? | ||
space-25 | LQR2-AN-893-235 | 750 | N | 483.811 | 484.329 | |||
space-25-r | LQR2-AN-818-160 | 750 | N | 483.811 | 484.329 | |||
space-960 | LQR2-AN-15137-8417 | 9600 | N | ? | ? | |||
space-960-i | n/a | LQR2-AN-5537-6497 | 960 | N | ? | ? | ||
space-960-ir | n/a | LQR2-AN-2657-3617 | 960 | N | ? | ? | ||
space-960-r | LQR2-AN-12257-5537 | 9600 | N | ? | ? | |||
spring | n/a | OOR2-AN-17-10 | 11 | N | 0.832025 | 0.846246 | ||
stockcycle | n/a | OLR2-AN-480-97 | 480 | Y | 117916 | 119948 | ||
synthes1 | n/a | n/a | OOR2-AN-6-6 | 3 | Y | 0.759284 | 6.00976 | |
synthes2 | n/a | n/a | OOR2-AN-11-14 | 5 | Y | -0.554417 | 73.0353 | |
synthes3 | n/a | n/a | OOR2-AN-17-19 | 8 | Y | 15.0822 | 68.0097 | |
top1-15x05 | OQR2-MN-260-186 | 75 | N | 203.343 | NLP fail | |||
top1-30x10 | OQR2-MN-970-671 | 300 | N | 202.92 | ? | |||
top1-60x20 | OQR2-MN-3740-2541 | 1200 | N | ? | ? | |||
trimlon2 | LOR2-AN-8-12 | 8 | N | 4.06375 | 5.3 | |||
trimlon4 | LOR2-MN-24-26 | 24 | N | 7.66333 | 11.3 | |||
trimlon5 | LOR2-MN-35-33 | 35 | N | 9.664 | 12.1 | |||
trimlon6 | LOR2-MN-48-41 | 48 | N | 14.6913 | 19.4 | |||
trimlon7 | LOR2-MN-63-42 | 63 | N | 13.6507 | ? | |||
trimlon12 | LOR2-MN-168-72 | 168 | N | 85.3546 | ? | |||
trimloss2 | LOR2-AN-37-24 | 31 | Y | 0.718306 | 5.3 | |||
trimloss4 | LOR2-MN-105-64 | 85 | Y | 1.70933 | 9.3 | |||
trimloss5 | LOR2-MN-161-90 | 131 | Y | 1.1788683 | 10.3 | |||
trimloss6 | LOR2-MN-215-120 | 173 | Y | 1.30565 | ? | |||
trimloss7 | LOR2-MN-345-154 | 289 | Y | 0.593496 | ? | |||
trimloss12 | LOR2-MN-800-372 | 656 | Y | 2.31187 | ? | |||
wind-fac | n/a | n/a | LOR2-AN-15-14 | 3 | N | 0.118262 | 0.254487 |