Non-cyclic train timetabling and comparability graphs
type: Item
instance of: scholarly article
title: Non-cyclic train timetabling and comparability graphs
zbMATH Open document ID: 1187.90092
author: Valentina Cacchiani
author: Alberto Caprara
author: Paolo Toth
published in: Operations Research Letters
publication date: 2010-06-08T00:00:00Z
Mathematics Subject Classification ID: 90B20
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 5718123
zbMATH Keywords: train timetabling
zbMATH Keywords: comparability graph
zbMATH Keywords: stable set
zbMATH Keywords: ILP formulations
zbMATH Keywords: clique inequalities
zbMATH Keywords: computational results
MaRDI profile type: Publication
full work available at URL: j.orl.2010.01.007
OpenAlex ID: W2083672643
cites work: Railway timetabling using Lagrangian relaxation
cites work: A column generation approach to train timetabling on a corridor
cites work: Modeling and Solving the Train Timetabling Problem
cites work: Sorting permutations by reversals through branch-and-price
cites work: Geometric algorithms and combinatorial optimization
cites work: A Branch-and-Price Algorithm for the Generalized Assignment Problem
DOI: 10.1016/J.ORL.2010.01.007
description: scientific article; zbMATH DE number 5718123