----------------------------------------------------------------------------
[next]  [up] [previous]

Next: Introduction
----------------------------------------------------------------------------

A Tutorial on Network Optimization

Gérard Cornuéjols and Michael A. Trick

Mini II, 1995

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
        o Transportation Problem
        o Assignment Problem
        o The Transshipment Problem
        o Minimum Cost Flow
   * PERT/CPM
        o Crashing the Project
   * About this document ...

----------------------------------------------------------------------------

Michael A. Trick
Wed Nov 8 14:14:52 EST 1995