INDEX TO EXAMPLES

LOOPING AND TESTING 2:
implementing algorithms through AMPL scripts


Script Uses Implements
cut1.run cut1.mod
cut.dat
Gilmore-Gomory column generation procedure for the cutting-stock (roll trim) problem
cut2.run cut2.mod
cut.dat
Same as cut1.run, but using an alternative arrangement wherein problems are defined immediately before before their members are declared
cut3.run cut1.mod
cut.dat
Same as cut1.run, but with better formatting of output
multi1.run multi1.mod
multi1.dat
Dantzig-Wolfe decomposition for a multi-commodity transportation problem, using a single subproblem
multi1a.run multi1.mod
multi1.dat
Same as multi1.run, but using the same repeat loop for both phase I (infeasible) and phase II (feasible).
multi2.run multi2.mod
multi2.dat
Same as multi1.run, but using a separate subproblem for each product; subproblems are represented in AMPL by an indexed collection of named problems
multi3.run multi3.mod
multi3.dat
Same as multi2.run, except that the separate subproblems are realized by changing the data to a single AMPL named problem
stoch1.run stoch1.mod
stoch.dat
Benders decomposition for a stochastic programming variant of a multi-period production problem (see Exercise 4-5)
stoch2.run stoch2.mod
stoch.dat
Same as stoch1.run, but using a separate subproblem for each scenario; subproblems are represented in AMPL by an indexed collection of named problems
stoch3.run stoch3.mod
stoch.dat
Same as stoch2.run, except that the separate subproblems are realized by changing the data to a single AMPL named problem
trnloc1.run
revised!
trnloc1.mod
trnloc.dat
Benders decomposition for a location-transportation problem (original model in trnloc.mod)
trnloc2a.run trnloc2a.mod
trnloc2.dat
Lagrangian relaxation for a location-transportation problem: LP relaxation bound is poor, and subproblem has the integrality property so no improvement can be made
trnloc2b.run trnloc2b.mod
trnloc2.dat
Same as trnloc2a.run, but model has upper limits on the Ship variables: LP relaxation bound is still poor, but subproblem does not have the integrality property and considerable improvement is made
trnloc2c.run trnloc2c.mod
trnloc2.dat
Same as trnloc2b.run, but model has 0-1 constraints disaggregated: LP relaxation bound is good, but subproblem has the integrality property and no further improvement can be made



Comments or questions?
Write to info@ampl.com or use our comment form.

Return to the AMPL update page.

Return to the AMPL home page.


LAST MODIFIED 24 MARCH 2012 BY 4er@ampl.com.