AMPL
Examples

The McDonald's Diet Problem

Part 1

• Counting Pennies and Counting Calories
• Variety is the Spice of Life
• The Whole Number Solution

  Model file diet1.mod
  Data file diet1.dat

Part 2

• The Whole Menu
• Some Ad Hoc Constraints

  Model file diet2.mod
  Data file diet2.dat

References

• George B. Dantzig, "The Diet Problem." Interfaces 20:4 (July-August 1990) 43-47.

• Robert A. Bosch, "Big Mac Attack: The Diet Problem Revisited." OR/MS Today 20:4 (August 1993) 30-31.

• Erhan Erkut, "Big Mac Attack Revisited." OR/MS Today 21:3 (June 1994) 50-52.

• Robert A. Bosch, "The Battle of the Burger Chains: Which is Best - Burger King, McDonalds, or Wendy's?" Technical report, Department of Mathematics, Oberlin College, Oberlin, OH (1995).

Indexes to other examples . . .

• Iterative schemes implemented using the AMPL command language's
  new looping and testing features
:
• column generation
• Dantzig-Wolfe decomposition
• Benders decomposition
• lagrangian relaxation
• Examples from the AMPL book:
  • by filename
  • by figure number

• Examples from A Modeling Language for Mathematical Programming by R. Fourer, D.M. Gay and B.W. Kernighan:
  • a simple maximum-revenue production model
  • production and distribution planning
  • a static production model of a national fertilizer industry
  • multi-period production planning
  • allocation of cars to trains

• A collection of AMPL nonlinear test problems assembled by Prof. Robert Vanderbei of Princeton University, including:
  • AMPL versions of problems in the Hock and Schittkowski test suite
  • examples in antenna array synthesis, computational geometry, data envelopment analysis, hydrothermal power coordination, portfolio optimization, semidefinite programming, structural optimization, traffic equilibrium, trajectory optimization and other applications
  • uncompressed versions of the nonlinear test problems in the netlib AMPL directory (from ampl/models/nlmodels)

Return to the AMPL home page.