6417c01 - ESI 6417 Linear Programming and Network...

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

View Full Document Right Arrow Icon
1 ESI 6417 Linear Programming and Network Optimization Fall 1998 Ravindra K. Ahuja 370 Weil Hall, Dept. of ISE email: ahuja@ise.ufl.edu URL: www.ise.ufl.edu/ahuja 352-392-3615
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 Course Objectives Engineers and managers are constantly attempting to optimize, particularly in the design, analysis, and operation of complex systems. The course seeks to: to present a range of applications of linear programming and network optimization problem in many scientific domains and industrial setting; provide an in-depth understanding of the underlying theory of linear programming and network flows; to present a range of algorithms available to solve such problems; to help each student develop his or her intuition about algorithm design, development and analysis.
Background image of page 2
3 Course Topics Linear Programming Formulating linear programs Applications of linear programming Simplex algorithm Duality theory Revised simplex algorithm Interior point algorithms Network Optimization Shortest path problem Minimum spanning tree problem Maximum flow problem Minimum cost flow problem
Background image of page 3

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

View Full DocumentRight Arrow Icon
4 Course Details Lectures : Tuesday: Periods 8 and 9, and Thursday: Period 8 Place : E-107 in the CSE Building Office Hours: Tuesday and Thursday: Period 7, or by appt. Text Books : Robert J. Vanderbei, 1996, Linear Programming: Foundations and Extensions , Kluwer Academic R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, 1993, Network Flows: Theory, Algorithms, and Applications , Prentice Hall, NJ.
Background image of page 4
5 Course Details (contd.) One problem set (or assignment) will be distributed almost every week. Either the solutions of the practice problem sets will be distributed or recitation sessions will be held to to clarify student’s difficulties. A project (computer, survey, or research) will be assigned
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.

Page1 / 20

6417c01 - ESI 6417 Linear Programming and Network...

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