Scheduling of vehicles in transportation networks

Dariusz Kowalski; Zeev Nutov; Michael Segal

doi:10.1007/978-3-642-29667-3_11

Scheduling of vehicles in transportation networks

Dariusz Kowalski, Zeev Nutov, Michael Segal

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 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 language	English
Title of host publication	Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings
Pages	124-136
Number of pages	13
DOIs	https://doi.org/10.1007/978-3-642-29667-3_11
State	Published - 15 Jun 2012
Event	4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012 - Vilnius, Lithuania Duration: 25 Apr 2012 → 27 Apr 2012

Publication series

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

Conference

Conference	4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012
Country/Territory	Lithuania
City	Vilnius
Period	25/04/12 → 27/04/12

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-29667-3_11

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

@inproceedings{5784ea8d52714c00abbb86cdfe132f6f,

title = "Scheduling of vehicles in transportation networks",

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.",

author = "Dariusz Kowalski and Zeev Nutov and Michael Segal",

year = "2012",

month = jun,

day = "15",

doi = "10.1007/978-3-642-29667-3_11",

language = "English",

isbn = "9783642296666",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "124--136",

booktitle = "Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings",

note = "4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012 ; Conference date: 25-04-2012 Through 27-04-2012",

}

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7266 LNCS, pp. 124-136, 4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012, Vilnius, Lithuania, 25/04/12. https://doi.org/10.1007/978-3-642-29667-3_11

Scheduling of vehicles in transportation networks. / Kowalski, Dariusz; Nutov, Zeev; Segal, Michael.
Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings. 2012. p. 124-136 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7266 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Scheduling of vehicles in transportation networks

AU - Kowalski, Dariusz

AU - Nutov, Zeev

AU - Segal, Michael

PY - 2012/6/15

Y1 - 2012/6/15

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84862131859&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-29667-3_11

DO - 10.1007/978-3-642-29667-3_11

M3 - Conference contribution

AN - SCOPUS:84862131859

SN - 9783642296666

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 124

EP - 136

BT - Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings

T2 - 4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012

Y2 - 25 April 2012 through 27 April 2012

ER -

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

Scheduling of vehicles in transportation networks

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this