COLUMN GENERATION APPROACH TO LINE PLANNING WITH VARIOUS HALTING PATTERNS — APPLICATION TO THE KOREAN HIGH-SPEED RAILWAY

DOI10.1142/S0217595913500061zbMath1273.90112MaRDI QIDQ2853407

Hag-Lae Rho, Bum Hwan Park, Sung-Pil Hong, Yong-Il Seo

Publication date: 21 October 2013

Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

column generationrailwayNP-hardnessline planninghalting pattern

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Case-oriented studies in operations research (90B90)

Related Items (3)

Optimizing stop plan and tickets allocation for high-speed railway based on uncertainty theory ⋮ Train stop scheduling problem: an exact approach using valid inequalities and polar duality ⋮ How to optimize train stops under diverse passenger demand: a new line planning method for large-scale high-speed rail networks

Cites Work

• Unnamed Item
• Optimal lines for railway systems
• Cost optimal allocation of rail passenger lines
• A fast algorithm for near cost optimal line plans

This page was built for publication: COLUMN GENERATION APPROACH TO LINE PLANNING WITH VARIOUS HALTING PATTERNS — APPLICATION TO THE KOREAN HIGH-SPEED RAILWAY