Lecture10 - Advanced Operations Research Techniques IE316...

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

View Full Document Right Arrow Icon
Advanced Operations Research Techniques IE316 Lecture 10 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
IE316 Lecture 10 1 Reading for This Lecture AMPL Book : Chapter 1 AMPL : A Mathematical Programming Language
Background image of page 2
IE316 Lecture 10 2 Software for Mathematical Programs So far, we have seen how to solve linear programs by hand . In practice, most people use commercial software . All commercial solvers have some version of the simplex method , along with some other methods. Some commercial solvers CPLEX XPRESS-MP MINOS Question : How do we tell the solver what the linear program is?
Background image of page 3

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

View Full DocumentRight Arrow Icon
IE316 Lecture 10 3 Inputting the Model Directly One possible approach : Formulate the model. Generate the constraint matrix for your instance and data. Type the entire constraint matrix into a file using a standard format. Pass the file to a solver. Get the answer and interpret it in terms of the original model. Problems with this approach : The constraint matrices can be huge. It is extremely tedious to type them in. If you want to modify the model parameters or data, you have to retype the entire matrix. Different solvers accept different file formats. Ugly!
Background image of page 4
4 A Better Approach: 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. They make it easy to modify parameters and data. They can work with
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 08/06/2008 for the course IE 316 taught by Professor Ralphs during the Fall '08 term at Lehigh University .

Page1 / 18

Lecture10 - Advanced Operations Research Techniques IE316...

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

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