zbMATH — the first resource for mathematics

Optimal lines for railway systems. (English) Zbl 0926.90005
Summary: We discuss the optimal choice of traffic lines with periodic timetables on a railway system. A chosen line system has to offer sufficient capacity in order to serve the known amount of traffic on the system. The line optimization problem aims at the construction of a feasible line system optimizing certain objectives. We introduce a mixed integer linear programming formulation. For real world data we succeed in solving the model by means of suitable relaxations and sufficiently strong cutting planes with the commercial LP solver CPLEX 3.0.

90B06 Transportation, logistics and supply chain management
90C90 Applications of mathematical programming
90C11 Mixed integer programming
Full Text: DOI
[1] Assad Arjang, A., Modelling of rail networks: toward a routing/makeup model, Transportation res. part B, 14, 101-114, (1980)
[2] Assad Arjang, A., Models for rail transportation, Transportation res. part A, 14, 205-215, (1980)
[3] Bixby, R.E., private communication (1994).
[4] Claessens, M.T.; Van Dijk, N.M., A mathematical programming model to determine a set of operation lines at minimal costs, (1994), University of Amsterdam, Technical Report
[5] CPLEX Optimization, Inc., Using the CPLEX callable library, (1994), manual
[6] Dienst, Hartmut, Linienplanung im spurgeführten personenverkehr mit hilfe eines heuristischen verfahrens, ()
[7] Garey, M.R.; Johnson, D.S., Computers and intractability (A guide to theory of NP-completeness), (1979), Freeman New York · Zbl 0411.68039
[8] Pierick, K.; Weigand, K.D., Methodical formulations for optimization of railway long-distance passenger transport, Rail int., 7, 328-334, (1976)
[9] Magnanti, T.L.; Wong, R.T., Network design and transportation planning: models and algorithms, Transportation sci., 18, 1-55, (1984)
[10] Minoux, M., Network synthesis and optimum network design problems: models, solution methods and applications, Networks, 19, 313-360, (1989) · Zbl 0666.90032
[11] Nemhauser George, L.; Savelsbergh Martin, W.P.; Sigismondi Gabriele, C., Minto, a mixed integer optimizer, Operations research letters, 15, 47-58, (1994) · Zbl 0806.90095
[12] Nemhauser George, L.; Wolsey Laurence, A., Integer and combinatorial optimization, (1988), John Wiley & Sons New York · Zbl 0652.90067
[13] Oltrogge, Christine, Linienplanung für mehrstufige bedienungssysteme im öffentlichen personenverkehr, ()
[14] Richardson, R., An optimization approach to routing aircrafts, Transportation sci., 10, 52-71, (1976)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.