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.