Operations Research / Industrial Engineering Mechanical Engineering Department Operations Research / Industrial Engineering The University of Texas at Austin Area Logo UT Tower

Courses in Operations Research / Industrial Engineering

ORI 391Q.3 - NETWORK FLOW PROGRAMMING

REQUIRED TEXT:
Network Flows, Ahuja, Magnanti and Orlin, published by Prentice Hall (1993).
Network Flow Programming, Class Notes for ME 391Q, Spring 1998, Paul A. Jensen, Printed by the University Co-op.

EXAMS:
Three Exams (Including Final): 70 - 100%
Each exam counts 1/3 of Exam Score.

HOMEWORK:
Homework and Class Activities Grade: 0 - 30%
Homework is to be prepared by each student individually and turned in on the date given in the schedule. Late homework will not be accepted.

GRADING:
Average Score 85 - 100%: A
Average Score 75 - 85%: B
Average Score 60 - 75%: C
The Homework and Class Activities Grade has a variable score that contributes up to 30% of the grade. The difference between 100 and this score is the weight given to the exam grade. Each of the three exams has equal weight.

COURSE DESCRIPTION:
A variety of situations arising from the study of transportation, water resources, manufacturing and many others have network flow models. A flow network is a collection of nodes and arcs. Each arc passes from one node to another and carries a commodity called flow. A requirement is that flow be conserved at each node. The optimization problem is to find the flow in each arc that minimizes the total cost of the flow in the network. This course has three aspects: modeling real problems as networks, the theory associated with network optimization and algorithms implementing the theory. The course covers the broad range of network flow type problems, but stresses the pure and generalized, single commodity, minimum cost network flow problem.

STUDENTS WITH DISABILITIES:
The University of Texas at Austin provides upon request appropriate academic adjustments for qualified students with disabilities. For more information, contact the Office of the Dean of Students at 471-6259, 471-4241 TDD or the Cockrell School of Engineering Director of Students with Disabilities at 471-4382.

COURSE EVALUATION:
Near the end of the course you will have an opportunity to anonymously evaluate the course and instructor using the standard Cockrell School of Engineering evaluation form.

 

Operations Research / Industrial Engineering | Mechanical Engineering | Cockrell School of Engineering | The University of Texas at Austin
1 University Station C2200 | Austin TX 78712-0292 | Phone: 512-471-1336 | Fax: 512-232-1489 | Email: orie@me.utexas.edu
| Contact Webmaster.