Network Optimization
Kathrin Klamroth, Summer Term 2004

Friday, July 16th: Guest lecture of Prof. Dr. B. Dejon
about the program AcNet for network optimization in economics applications

Tutorials: Thursday 14:15 - 15:45, seminar room 0.68, Werkstoffwissenschaften, Martensstr. 7
Start of tutorials: 29.04.2004

Prerequisits: Linear and Integer Programming

Contents:

Overview and applications
Spanning trees and shortest paths
Network flow problems
Assignments and matchings
The TSP

Literature:

Ahuja, R.K., Magnanti, T.L. and Orlin, J.B.:
"Network Flows". Prentice Hall, 1993.

Balakrishnan, V.K.:
"Network Optimization". Vhapman & Hall, 1995.

Eiselt, H.A. and Sandblom, C.-L.:
"Integer Programming and Network Models". Springer, 2000.

Hamacher, H.W. and Klamroth, K.:
"Lineare und Netzwerk-Optimierung / Linear and Network Optimization"
Bilingual textbook, Vieweg, 2000.

Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G. and Shmoys, D.B. (Eds.):
"The Traveling Salesman Problem". Wiley, 1985.

Additional Material and Homework:

			ps-Files:			pdf-Files:
Handout 1 (23.04.04):			handout1.ps			handout1.pdf
Homework 1 (23.04.04):			homework1.ps			homework1.pdf
Homework 2 (30.04.04):			homework2.ps			homework2.pdf
Handout 2 (07.05.04):			handout2.ps			handout2.pdf
Homework 3 (07.05.04):			homework3.ps			homework3.pdf
Handout 3 (14.05.04):			handout3.ps			handout3.pdf
Homework 4 (14.05.04):			homework4.ps			homework4.pdf
Homework 5 (27.05.04):			homework5.ps			homework5.pdf
Homework 6 (04.06.04):			homework6.ps			homework6.pdf
Homework 7 (18.06.04):			homework7.ps			homework7.pdf
Handout 4 (25.06.04):			handout4.ps			handout4.pdf
Homework 8 (25.06.04):			homework8.ps			homework8.pdf
Homework 9 (01.07.04):			homework9.ps			homework9.pdf
Homework 10 (09.07.04):			homework10.ps			homework10.pdf
Handout 5 (22.07.04):			handout5.ps			handout5.pdf

Questions!? Mail to: klamroth@am.uni-erlangen.de