Lecture9

Lecture9 - Introduction to Mathematical Programming IE406...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Introduction to Mathematical Programming IE406 Lecture 9 Dr. Ted Ralphs
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
IE406 Lecture 9 1 Reading for This Lecture AMPL Book : Chapter 1 AMPL : A Mathematical Programming Language GMPL User’s Guide ZIMPL User’s Guide
Background image of page 2
IE406 Lecture 9 2 Software for Mathematical Programs So far, we have seen how to solve linear programs by hand . In practice, most people use third-party software . Most solvers have the simplex method and some others. Commercial solvers CPLEX available in ISE XPRESS-MP available in ISE MOSEK LINDO Open source solvers (free to download and use) CLP DYLP GLPK SOPLEX lp solve SYMPHONY
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
IE406 Lecture 9 3 File Formats for Mathematical Programs Question : How do we tell the solver what the linear program is? One possible approach : Formulate the model. Generate the constraint matrix for your instance and data. Export the entire constraint matrix to a file using a standard format. Pass the file to a solver. Get the answer and interpret it in terms of the original model. File formats for mathematical programs MPS LP LPFML Problems with this approach : The constraint matrices can be huge. It is tedious to generate them. You can’t easily modify the model parameters or data. Different solvers accept different file formats.
Background image of page 4
IE406 Lecture 9 4 Modeling Languages Modeling languages provide an interface between the user and the solver. They allow the user to input the model in a “ natural ” format. easily modify parameters and data. work with multiple solvers . Commercial modeling languages GAMS LINGO MPL AMPL available in ISE LINGO MOSEL OPL available in ISE Open source modeling languages (free to download and use) GMPL ZIMPL
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
IE406 Lecture 9 5 AMPL Currently, the most commonly used modeling language is probably AMPL , but many other languages are similar in concept. AMPL has many of the features of a programming language, including loops and conditionals. Most available solvers will read
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 24

Lecture9 - Introduction to Mathematical Programming IE406...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online