Integer Programming

 

Instructor : Kourosh Eshghi

E-mail : eshghi@ sharif.edu        

Home Page :  http://sharif.edu/~eshghi/                

Tel:  66165712          

 

Major Topics:    

Review of Integer Programming

Branch and Bound Methods

Zero-One Implicit Enumeration

The All-Integer Cut Method

Solving Large Scale 0-1 Problems

Lagrangian Relaxation Method

The Asymptotic Integer Algorithm

The Knapsack Problem

The Set Covering Problem

The Column Generation Method

Benders’ Decomposition for Mixed IP

Practical Applications of IP from literatur

Prescribed  Texts:

1. Integer Programming, L. A. Wolsey, Wiley, 1998.

2. Integer and Combinatorial Optimization,  L. A. Wolsey and G.L. Nemhauser, Wiley, 1999.

 

 

 Interesting Links

Integer Programming Workshop

Large Scale Integer Programming

Mixed-Integer Programming

Related integer programming problems

CPLEX Home Page--Mathematical Programming Software for Optimization