[NEW] Revised Version of March 19, 1998

AMPL Links to ILOG Solver & ILOG Planner

Excerpts from linking routines
Test problems and runs
Proposed AMPL Logic Programming Extensions


[UNDER CONST] [UNDER CONST] [UNDER CONST] [UNDER CONST] [UNDER CONST]

This and other pages at http://www.ampl.com/ampl/NEW/ILOG/
are intended for limited distribution only.

Please do not make links from public web sites to these pages.


Excerpts from linking routines


Public routines for hooking solvers to AMPL, from netlib


AMPL interface for ILOG Solver


AMPL interface for ILOG Planner


Test problems and runs


AMPL test scripts


AMPL test problems

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


Preliminary test runs
[NEW] with results for PLANNER 2.2, which incorporates routines from CPLEX

Key to tables of results

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


Proposed AMPL Logic Programming Extensions

Extending a General-Purpose Algebraic Modeling Language to 
Combinatorial Optimization: A Logic Programming Approach

By Robert Fourer. In D.L. Woodruff, ed., Advances in Computational and Stochastic Optimization,
Logic Programming, and Heuristic Search: Interfaces in Computer Science and Operations Research,
Kluwer Academic Publishers, Dordrecht, The Netherlands (1998) 31-74.

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.

General-Purpose Modeling Languages
for Combinatorial Optimization

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)

Implications of Constraint Logic Programming
for the Design of Mathematical Programming Systems

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.



Go to the AMPL update page.

Go to the AMPL home page.


LAST MODIFIED 9 February 1998 BY 4er.