Revised Version of March 19, 1998
Please do not make links from public web sites to these pages.
| Files | Variables | Cons | Reference | ||
| bin | int | real | |||
| knapsack.mod | -- | 12 | -- | 7 | Chapter 2 of ILOG Planner User's Manual |
| blend1.mod blend2.mod |
-- -- |
1 1 |
11 10 |
5 4 |
Chapter 3 of ILOG Planner User's Manual (two equivalent formulations) |
| prodpln0.mod prodpln1.mod prodpln2.mod |
-- -- -- |
33 36 36 |
-- -- -- |
26 32 35 |
Chapter 4 of ILOG Planner User's Manual --> with corrections --> with cuts Demand1[p] added |
| diet1.mod diet1.dat |
-- | 9 | -- | 7 | Small McDonald's
diet problem with integer and fractional objectives |
| diet2.mod diet2.dat |
5 | 58 | -- | 16 | Large McDonald's
diet problem with integer and fractional objectives |
| multmip3.mod multmip3.dat multmip3a.mod multmip3.dat |
21 21 |
-- -- |
60 60 |
74 134 |
Restricted multicommodity flow, from section 15.2 of the AMPL book --> with extra "disaggregated" constraints |
| team.mod team.dat |
93 | -- | -- | 36 | Student project team assignment |
| fleet2i.mod fleet2.dat |
116 | 201 | -- | 36 | Airline fleet assignment, with all variables declared integer |
with results for PLANNER 2.2, which incorporates routines from CPLEX
| Problem | With | Comments |
| knapsack.mod | Planner is within a factor of 2 of CPLEX at the best settings | |
| prodpln1.mod prodpln2.mod |
corrected constraints | Solver with IlcChooseMinSizeInt outperforms CPLEX and Planner |
| diet1.mod diet1.dat |
Buy[j].ub = Inf | Planner is faster than Solver for non-integer objective, but CPLEX and OSL are much faster yet |
| diet2.mod diet2.dat |
Buy[j].ub = 2 | Impossibly slow in Solver, very slow in Planner, but handled easily by CPLEX or OSL |
| multmip3.mod multmip3a.mod multmip3.dat |
Planner is within a factor of 3 of CPLEX at the best settings | |
| team.mod team.dat |
Planner is faster than Solver at best setting, but CPLEX and OSL are much faster yet |
Introduction in hypertext (html) format
Complete preprint in gzip-compressed postscript form (659K)
Complete preprint in uncompressed postscript form (1594K)Example files listed in the Appendix to the paper.
Presentation by Robert Fourer at APMOD '98, Limassol, Cyprus, March 11, 1998, Session WC1.1.
1-page vertical or 2-page horizontal transparencies in PDF format (301K/276K)
1-page vertical or 2-page horizontal transparencies in gzip-compressed postscript format (1069K/1074K)
1-page vertical or 2-page horizontal transparencies in uncompressed postscript format (2208K/2193K)
Tutorial by Robert Fourer at INFORMS CSTS Conference, Monterey, CA, January 8, 1998, Session TC3.
1-page vertical or 2-page horizontal transparencies in PDF format (237K/213K)
1-page vertical or 2-page horizontal transparencies in gzip-compressed postscript format (661K/661K)
1-page vertical or 2-page horizontal transparencies in uncompressed postscript format (1335K/1319K)
To view saved PDF files, download and install Adobe Acrobat Reader 3.0. To view the PDF files immediately, install in your browser the Acrobat Reader Plug-In that comes with the Acrobat Reader 3.0 download package.