Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On the online track assignment problem
 
research article

On the online track assignment problem

Demange, Marc
•
Di Stefano, Gabriele
•
Leroy-Beaulieu, Benjamin  
2012
Discrete Applied Mathematics

This paper aims to start an analytical study of the computational complexity of some online We analyze the following problem. Consider a train station consisting of a set of parallel tracks. Each track can be approached from one side only or from both sides and the number of trains per track may be limited or not. The departure times of the trains are fixed according to a given time table. The problem is to assign a track to each train as soon as it arrives and such that it can leave the station on time without being blocked by any other train.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.dam.2012.01.002
Web of Science ID

WOS:000303223100017

Author(s)
Demange, Marc
•
Di Stefano, Gabriele
•
Leroy-Beaulieu, Benjamin  
Date Issued

2012

Published in
Discrete Applied Mathematics
Volume

160

Start page

1072

End page

1093

Subjects

Online coloring

•

Track assignment

•

Online bounded coloring

•

Permutation graphs

•

Comparability graphs

•

Overlap graphs

•

Coloring Algorithm

•

Performance

•

Graphs

•

Trams

•

Model

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ROSO  
Available on Infoscience
May 18, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/80580
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés