Transport planning and scheduling
Mathijs M. De Weerdt · 1999
frameworks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.4. The General Transportation Problem (GTP) . . . . . . . . . . . . . . . . . . . 18 2.4.1. Problem formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.4.2. Related problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.4.3. Dynamic GTP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3. Complexity analysis 25 3.1. A model for transport scheduling problems . . . . . . . . . . . . . . . . . . . . . 25 3.2. The optimization problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3.3. Disjoint connecting paths problem (DCPP) . . . . . . . . . . . . . . . . . . . . 29 3.3.1. Solving large instances . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 4. Overview of current technology 32 4.1. Planning tools . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 4.1.1. Smodels . . . . . . . . . . . . . . . ....