| Author: | Lobel, A. |
| Title: | Vehicle scheduling in public transit and lagrangean pricing |
| Journal: | Management Science
1998 : DEC, VOL. 44:12/ 1 of 2, p. 1637-1649 |
| Index terms: | PRICING MANAGEMENT SCHEDULING |
| Language: | eng |
| Abstract: | This paper investigates the solution of the linear programming (LP) relaxation of the multicommodity flow formulation of the multiple-depot vehicle scheduling problems arising in public mass transit. The authors develop a column generation technique that makes it possible to solve the huge linear programs that come up here. The technique, which the authors call Langrangean pricing, is based on two different Langragean relaxations. |
SCIMA