Scheduling of vehicles in transportation networks

Dariusz Kowalski, Zeev Nutov, Michael Segal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

In this paper we consider online vehicle scheduling problems for different network topologies under various objective functions: minimizing the maximum completion time, minimizing the largest delay, and minimizing the sum of completion times and present a number of provable approximate solutions.

Original languageEnglish (US)
Title of host publicationCommunication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings
Pages124-136
Number of pages13
DOIs
StatePublished - Jun 15 2012
Externally publishedYes
Event4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012 - Vilnius, Lithuania
Duration: Apr 25 2012Apr 27 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7266 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012
CountryLithuania
CityVilnius
Period4/25/124/27/12

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Scheduling of vehicles in transportation networks'. Together they form a unique fingerprint.

  • Cite this

    Kowalski, D., Nutov, Z., & Segal, M. (2012). Scheduling of vehicles in transportation networks. In Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings (pp. 124-136). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7266 LNCS). https://doi.org/10.1007/978-3-642-29667-3_11