A Tutorial on Network Optimization

Mini II, 1997

Winston Chapters 7 and 8. Read Sections 8-1, 8-2 up to but not including "The shortest path problem as a transshipment problem", 8-6, 8-3, 7-1, 7-5, 7-6, 8-5 and 8-4. (Each section is self-contained and can be read independently. This is the order we will follow.)
 

• Introduction
• Terminology
• Shortest Paths
• Minimum Spanning Tree
• Maximum Flow
• Other Network Models
• Assignment Problem
• The Transshipment Problem
• Minimum Cost Flow
• PERT/CPM
• Crashing the Project
• About this document ...