University of Minnesota
University Relations

Minnesota Supercomputing Institute

Log out of MyMSI

Tutorial Details: Introduction to Linear Programming with AMPL

Date: Tuesday, August 3, 2010, 01:00 pm - 03:00 pm
Location: 575 Walter
Instructor(s): Haoyu Yu, MSI

Linear programming is a mathematical approach to formulating optimization problems with linear objectives and constraints that is widely used in many fields - operations research, economics, business, computer science, etc. This tutorial will provide a hands-on introduction to solving such problems with AMPL, a comprehensive, powerful and flexible algebraic modeling language for the linear, nonlinear and integer programming problems often encountered in optimization. We will describe the different options that AMPL provides for representing a variety of linear programming problems and demonstrate how to use AMPL solvers, such as the ILOG CPLEX system from IBM, to solve linear programming problems expressed in AMPL.

Prerequisites: Some familiarity with the concept of optimization