Optimal lines for railway systems

被引：119

作者：

Bussieck, MR

Kreuzer, P

Zimmermann, UT

机构：

[1] TECH UNIV CAROLO WILHELMINA BRAUNSCHWEIG,ABT MATH OPIMIERUNG,D-38106 BRAUNSCHWEIG,GERMANY

[2] IVV INGENIEURSGESEELSCHAFT & VEKEHRSSICHERUNG GMB,BRAUNSCHWEIG,GERMANY

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1997年 / 96卷 / 01期

关键词：

integer programming; railway networks; periodic timetable; line optimization; cutting planes;

D O I：

10.1016/0377-2217(95)00367-3

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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.

引用

页码：54 / 63

页数：10

共 14 条

[1]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness

[2]

[Anonymous], THESIS TU BRAUNSCHWE

[3] MODELING OF RAIL NETWORKS - TOWARD A ROUTING-MAKEUP MODEL [J].