Difference between revisions of "MacMOOP"
Jump to navigation
Jump to search
(New page: This page contains [http://www-unix.mcs.anl.gov/~leyffer/ Sven]'s small collection or multiobjective testproblems. All models are written in [http://www.ampl.com/ AMPL]. ==== Multiobject...) |
|||
Line 1: | Line 1: | ||
− | This page contains [ | + | This page contains [[Sven Leyffer|Sven's]] small collection or multiobjective testproblems. All models are written in [http://www.ampl.com/ AMPL]. |
==== Multiobjective Testproblems ==== | ==== Multiobjective Testproblems ==== | ||
+ | |||
+ | http://www.mcs.anl.gov/~leyffer/ | ||
The following table gives the name of the testproblem, the AMPL model and data file (if applicable), and the problem characteristics (where n-m-q are the number of variables, constraints and objectives respectively). | The following table gives the name of the testproblem, the AMPL model and data file (if applicable), and the problem characteristics (where n-m-q are the number of variables, constraints and objectives respectively). | ||
− | |||
− | |||
{| border="1" cellspacing="0" cellpadding="0" | {| border="1" cellspacing="0" cellpadding="0" | ||
Line 14: | Line 14: | ||
|- | |- | ||
| ABC-comp | | ABC-comp | ||
− | | ABC-comp.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ABC-comp.mod ABC-comp.mod] |
| | | | ||
| 2-3-2 | | 2-3-2 | ||
|- | |- | ||
| ex001 | | ex001 | ||
− | | [ex002.mod ex001.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex002.mod ex001.mod] |
| | | | ||
| 5-3-2 | | 5-3-2 | ||
|- | |- | ||
| ex002 | | ex002 | ||
− | | ex002.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex002.mod ex002.mod] |
| | | | ||
| 5-2-2 | | 5-2-2 | ||
|- | |- | ||
| ex003 | | ex003 | ||
− | | ex003.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex003.mod ex003.mod] |
| | | | ||
| 5-2-2 | | 5-2-2 | ||
|- | |- | ||
| ex004 | | ex004 | ||
− | | ex004.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex004.mod ex004.mod] |
| | | | ||
| 2-3-2 | | 2-3-2 | ||
|- | |- | ||
| ex005 | | ex005 | ||
− | | ex005.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex005.mod ex005.mod] |
| | | | ||
| 2-0-2 | | 2-0-2 | ||
|- | |- | ||
| hs05x | | hs05x | ||
− | | hs05x.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/hs05x.mod hs05x.mod] |
| | | | ||
| 5-3-3 | | 5-3-3 | ||
|- | |- | ||
| liswetm | | liswetm | ||
− | | liswetm.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/liswetm.mod liswetm.mod] |
| | | | ||
| 7-5-2 | | 7-5-2 | ||
|- | |- | ||
| MOLPg-1 | | MOLPg-1 | ||
− | | MOLPg.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg.mod MOLPg.mod] |
− | | MOLPg-001.dat | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-001.dat MOLPg-001.dat] |
| 8-8-3 | | 8-8-3 | ||
|- | |- | ||
| MOLPg-2 | | MOLPg-2 | ||
− | | MOLPg.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg.mod MOLPg.mod] |
− | | MOLPg-002.dat | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-002.dat MOLPg-002.dat] |
| 12-16-3 | | 12-16-3 | ||
|- | |- | ||
| MOLPg-3 | | MOLPg-3 | ||
− | | MOLPg.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg.mod MOLPg.mod] |
− | | MOLPg-003.dat | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-003.dat MOLPg-003.dat] |
| 10-14-3 | | 10-14-3 | ||
|- | |- | ||
| MOQP-1 | | MOQP-1 | ||
− | | MOQP.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOQP.mod MOQP.mod] |
− | | [moqp-0001.dat moqp-001.dat] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/moqp-0001.dat moqp-001.dat] |
| 20-10-3 | | 20-10-3 | ||
|- | |- | ||
| MOQP-2 | | MOQP-2 | ||
− | | MOQP.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOQP.mod MOQP.mod] |
− | | [moqp-0002.dat moqp-002.dat] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/moqp-0002.dat moqp-002.dat] |
| 20-10-3 | | 20-10-3 | ||
|- | |- | ||
| MOQP-3 | | MOQP-3 | ||
− | | MOQP.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOQP.mod MOQP.mod] |
− | | [moqp-0003.dat moqp-003.dat] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/moqp-0003.dat moqp-003.dat] |
| 20-10-3 | | 20-10-3 | ||
|} | |} | ||
Line 86: | Line 86: | ||
==== Formulations with Complementarity Constraints ==== | ==== Formulations with Complementarity Constraints ==== | ||
− | The following table gives the AMPL models for the formulation of the MOOPs as mathematical programs with complementarity constraints (MPCCs). The MPCC models are derived in this [../papers/moop-01.pdf technical report]. | + | The following table gives the AMPL models for the formulation of the MOOPs as mathematical programs with complementarity constraints (MPCCs). The MPCC models are derived in this [http://www.mcs.anl.gov/~leyffer/papers/moop-01.pdf technical report]. |
{| border="1" cellspacing="0" cellpadding="0" | {| border="1" cellspacing="0" cellpadding="0" | ||
Line 96: | Line 96: | ||
|- | |- | ||
| ABC-comp | | ABC-comp | ||
− | | ABC-comp-SUMe.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ABC-comp-SUMe.mod ABC-comp-SUMe.mod] |
− | | ABC-comp-SUM1e.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ABC-comp-SUM1e.mod ABC-comp-SUM1e.mod] |
− | | ABC-comp-GOALe.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ABC-comp-GOALe.mod ABC-comp-GOALe.mod] |
| | | | ||
|- | |- | ||
| ex001 | | ex001 | ||
− | | ex001-SUMe.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex001-SUMe.mod ex001-SUMe.mod] |
− | | ex001-SUM1e.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex001-SUM1e.mod ex001-SUM1e.mod] |
− | | [ex001-GOALe.mod ex001-GOAL.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex001-GOALe.mod ex001-GOAL.mod] |
| | | | ||
|- | |- | ||
| ex002 | | ex002 | ||
− | | ex002-SUMe.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex002-SUMe.mod ex002-SUMe.mod] |
− | | ex002-SUM1e.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex002-SUM1e.mod ex002-SUM1e.mod] |
− | | [ex002-GOALe.mod ex002-GOAL.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex002-GOALe.mod ex002-GOAL.mod] |
| | | | ||
|- | |- | ||
| ex003 | | ex003 | ||
− | | ex003-SUMe.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex003-SUMe.mod ex003-SUMe.mod] |
− | | ex003-SUM1e.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex003-SUM1e.mod ex003-SUM1e.mod] |
− | | [ex003-GOALe.mod ex003-GOAL.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex003-GOALe.mod ex003-GOAL.mod] |
| | | | ||
|- | |- | ||
| ex004 | | ex004 | ||
− | | ex004-SUMe.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex004-SUMe.mod ex004-SUMe.mod] |
− | | ex004-SUM1e.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex004-SUM1e.mod ex004-SUM1e.mod] |
− | | [ex004-GOALe.mod ex004-GOAL.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex004-GOALe.mod ex004-GOAL.mod] |
| | | | ||
|- | |- | ||
| ex005 | | ex005 | ||
− | | ex005-SUMe.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex005-SUMe.mod ex005-SUMe.mod] |
− | | ex005-SUM1e.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex005-SUM1e.mod ex005-SUM1e.mod] |
− | | [ex005-GOALe.mod ex005-GOAL.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/ex005-GOALe.mod ex005-GOAL.mod] |
| | | | ||
|- | |- | ||
| hs05x | | hs05x | ||
− | | hs05x-SUMe.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/hs05x-SUMe.mod hs05x-SUMe.mod] |
− | | hs05x-SUM1e.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/hs05x-SUM1e.mod hs05x-SUM1e.mod] |
− | | [hs05x-GOALe.mod hs05x-GAL.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/hs05x-GOALe.mod hs05x-GAL.mod] |
| | | | ||
|- | |- | ||
| liswetm | | liswetm | ||
− | | [liswetm-SUMe.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/liswetm-SUMe.mod liswetm-SUMe.mod] |
− | | [liswetm-SUM1e.mod liswetm | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/liswetm-SUM1e.mod liswetm-SUM1e.mod] |
− | | [liswetm-GOALe.mod liswetm | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/liswetm-GOALe.mod liswetm-GOALe.mod] |
| | | | ||
|- | |- | ||
| MOLPg-1 | | MOLPg-1 | ||
− | | [MOLPg-SUMe.mod MOLPg- | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-SUMe.mod MOLPg-SUMe.mod] |
− | | [MOLPg-SUM1e.mod MOLPg- | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-SUM1e.mod MOLPg-SUM1e.mod] |
− | | [MOLPg-GOALe.mod MOLPg- | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-GOALe.mod MOLPg-GOALe.mod] |
− | | MOLPg-001.dat | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-001.dat MOLPg-001.dat] |
|- | |- | ||
| MOLPg-2 | | MOLPg-2 | ||
− | | [MOLPg-SUMe.mod MOLPg- | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-SUMe.mod MOLPg-SUMe.mod] |
− | | [MOLPg-SUM1e.mod MOLPg- | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-SUM1e.mod MOLPg-SUM1e.mod] |
− | | [MOLPg-GOALe.mod MOLPg- | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-GOALe.mod MOLPg-GOALe.mod] |
− | | MOLPg-002.dat | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-002.dat MOLPg-002.dat] |
|- | |- | ||
| MOLPg-3 | | MOLPg-3 | ||
− | | [MOLPg-SUMe.mod MOLPg- | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-SUMe.mod MOLPg-SUMe.mod] |
− | | [MOLPg-SUM1e.mod MOLPg- | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-SUM1e.mod MOLPg-SUM1e.mod] |
− | | [MOLPg-GOALe.mod MOLPg- | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-GOALe.mod MOLPg-GOALe.mod] |
− | | MOLPg-003.dat | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-003.dat MOLPg-003.dat] |
|- | |- | ||
| MOQP-1 | | MOQP-1 | ||
− | | [MOLPg-SUMe.mod MOQP-SUMe.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-SUMe.mod MOQP-SUMe.mod] |
− | | [MOLPg-SUM1e.mod MOQP-SUM1e.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-SUM1e.mod MOQP-SUM1e.mod] |
− | | MOQP-GOALe.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOOP/MOQP-GOALe.mod |
− | | [moqp-0001.dat moqp-001.dat] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/moqp-0001.dat moqp-001.dat] |
|- | |- | ||
| MOQP-2 | | MOQP-2 | ||
− | | [MOLPg-SUMe.mod MOQP-SUMe.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-SUMe.mod MOQP-SUMe.mod] |
− | | [MOLPg-SUM1e.mod MOQP-SUM1e.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-SUM1e.mod MOQP-SUM1e.mod] |
− | | MOQP-GOALe.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOQP-GOALe.mod MOQP-GOALe.mod] |
− | | [moqp-0002.dat moqp-002.dat] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/moqp-0002.dat moqp-002.dat] |
|- | |- | ||
| MOQP-3 | | MOQP-3 | ||
− | | [MOLPg-SUMe.mod MOQP-SUMe.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-SUMe.mod MOQP-SUMe.mod] |
− | | [MOLPg-SUM1e.mod MOQP-SUM1e.mod] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOLPg-SUM1e.mod MOQP-SUM1e.mod] |
− | | MOQP-GOALe.mod | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/MOQP-GOALe.mod MOQP-GOALe.mod] |
− | | [moqp-0003.dat moqp-003.dat] | + | | [http://www.mcs.anl.gov/~leyffer/MOOP/moqp-0003.dat moqp-003.dat] |
|} | |} | ||
− | + | ==== Random MOOP Generator in MATLAB ==== | |
− | |||
− | ==== | ||
− | + | We also provide a | |
+ | [http://www.mcs.anl.gov/~leyffer/MOOP/moqpgen.m random MOOP generator written in matlab]. |
Revision as of 16:52, 5 March 2009
This page contains Sven's small collection or multiobjective testproblems. All models are written in AMPL.
Multiobjective Testproblems
http://www.mcs.anl.gov/~leyffer/
The following table gives the name of the testproblem, the AMPL model and data file (if applicable), and the problem characteristics (where n-m-q are the number of variables, constraints and objectives respectively).
Testproblem | AMPL Model File | AMPL Data File | Characteristitcs (n-m-q) |
---|---|---|---|
ABC-comp | ABC-comp.mod | 2-3-2 | |
ex001 | ex001.mod | 5-3-2 | |
ex002 | ex002.mod | 5-2-2 | |
ex003 | ex003.mod | 5-2-2 | |
ex004 | ex004.mod | 2-3-2 | |
ex005 | ex005.mod | 2-0-2 | |
hs05x | hs05x.mod | 5-3-3 | |
liswetm | liswetm.mod | 7-5-2 | |
MOLPg-1 | MOLPg.mod | MOLPg-001.dat | 8-8-3 |
MOLPg-2 | MOLPg.mod | MOLPg-002.dat | 12-16-3 |
MOLPg-3 | MOLPg.mod | MOLPg-003.dat | 10-14-3 |
MOQP-1 | MOQP.mod | moqp-001.dat | 20-10-3 |
MOQP-2 | MOQP.mod | moqp-002.dat | 20-10-3 |
MOQP-3 | MOQP.mod | moqp-003.dat | 20-10-3 |
Formulations with Complementarity Constraints
The following table gives the AMPL models for the formulation of the MOOPs as mathematical programs with complementarity constraints (MPCCs). The MPCC models are derived in this technical report.
Testproblem | Convex Combination | Convex Combination (2) | GOAL Programming | AMPL Data File |
---|---|---|---|---|
ABC-comp | ABC-comp-SUMe.mod | ABC-comp-SUM1e.mod | ABC-comp-GOALe.mod | |
ex001 | ex001-SUMe.mod | ex001-SUM1e.mod | ex001-GOAL.mod | |
ex002 | ex002-SUMe.mod | ex002-SUM1e.mod | ex002-GOAL.mod | |
ex003 | ex003-SUMe.mod | ex003-SUM1e.mod | ex003-GOAL.mod | |
ex004 | ex004-SUMe.mod | ex004-SUM1e.mod | ex004-GOAL.mod | |
ex005 | ex005-SUMe.mod | ex005-SUM1e.mod | ex005-GOAL.mod | |
hs05x | hs05x-SUMe.mod | hs05x-SUM1e.mod | hs05x-GAL.mod | |
liswetm | liswetm-SUMe.mod | liswetm-SUM1e.mod | liswetm-GOALe.mod | |
MOLPg-1 | MOLPg-SUMe.mod | MOLPg-SUM1e.mod | MOLPg-GOALe.mod | MOLPg-001.dat |
MOLPg-2 | MOLPg-SUMe.mod | MOLPg-SUM1e.mod | MOLPg-GOALe.mod | MOLPg-002.dat |
MOLPg-3 | MOLPg-SUMe.mod | MOLPg-SUM1e.mod | MOLPg-GOALe.mod | MOLPg-003.dat |
MOQP-1 | MOQP-SUMe.mod | MOQP-SUM1e.mod | [http://www.mcs.anl.gov/~leyffer/MOOP/MOOP/MOQP-GOALe.mod | moqp-001.dat |
MOQP-2 | MOQP-SUMe.mod | MOQP-SUM1e.mod | MOQP-GOALe.mod | moqp-002.dat |
MOQP-3 | MOQP-SUMe.mod | MOQP-SUM1e.mod | MOQP-GOALe.mod | moqp-003.dat |
Random MOOP Generator in MATLAB
We also provide a random MOOP generator written in matlab.