MacMINLP

From Svenleyffer
Revision as of 15:23, 4 March 2009 by Leyffer (talk | contribs) (New page: <font face="Arial">This directory contains a collection of Mixed Integer Nonlinear Programming (MINLP) test problems in [ftp://netlib.bell-labs.com/ampl/REFS/index.html AMPL]. A [http://ne...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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 [commands 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 [comments.html here]. Finally, a list of updates and changes to the AMPL files and the int files is [updates here].

NAME mod file dat file int file CUTE classification #int convex f(x) f(x*)
[comments.html#batch 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
MacMINLP: ampl collection of MINLP Test Problems

Maintained by Sven Leyffer
Email: [email protected]
Last modified: 27 July, 2000