IP&NF Class Schedule

56:272 Integer Programming &Network Flows
Fall Semester 2003

In this course, combinatorial optimization problems are studied, using both integer programming and graph theoretic approaches.

Emphasis is on models and computational algorithms.

A course in optimization, such as 56:171 Introduction to O.R., is a prerequisite. (In particular, students should be familiar with the simplex method for linear programming!)

Topics

Integer Programming Models
Implicit enumeration (branch-&-bound) algorithms
Cutting plane algorithms for integer programming
Lagrangian & surrogate relaxation
Benders' decomposition procedure
Graphs, di-graphs, & networks
Shortest route & maximum flow problems
Transportation & assignment problems
Generalized & quadratic assignment problems
Minimum-cost network flow algorithms
Location problems in the plane & in networks
Routing (traveling salesman & Chinese postman) problems
Assembly-line balancing
Flowshop & Jobshop scheduling
Complexity of algorithms (NP-completeness)
Recent heuristic strategies:
genetic algorithms, simulated annealing, tabu search, etc.)

An introduction to APL will give students a working knowledge of this programming language.
APL programs provided by the instructor (and in some cases by the student), as well as the LINGO optimization package, will be used for homework and "numerical laboratory exercises". (A student version of LINGO may be downloaded from the vendor's web site.)

Class Schedule:

3:30 - 4:45 pm, Monday & Wednesday

Room 3231 Seamans Center (Engineering Bldg). Note -- this is the ALF classroom.

Instructor: Prof. Dennis L. Bricker

Dept. of Industrial Engineering
Office: 2138 Seamans Center (Engineering Bldg.)
Phone: 335-5935

dennis-bricker@uiowa.edu

Office Hours (tentative)

10:30-11:30 am Mondays
1:00-2:00 pm Fridays

Besides the posted office hours, I'm very often in my office, in which case you may stop by with questions. If you cannot find me in my office, questions may be addressed to me via e-mail (click on internet address above). I will try to reply to these questions the day that they are received, or suggest a time to meet in my office.

to IP&NF home page.

http://asrl.ecn.uiowa.edu/dbricker/ipnf_course_describe.html

dennis-bricker@uiowa.edu

Last modified: 23 August 2003