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

5 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 (US)
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 - 2012
Externally published	Yes
Event	4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012 - Vilnius, Lithuania Duration: Apr 25 2012 → Apr 27 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	4/25/12 → 4/27/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

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

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, 4/25/12. https://doi.org/10.1007/978-3-642-29667-3_11

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

@inproceedings{76685ec77f1c4110ba0b687b02940255,

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

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

language = "English (US)",

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

}

TY - GEN

T1 - Scheduling of vehicles in transportation networks

AU - Kowalski, Dariusz

AU - Nutov, Zeev

AU - Segal, Michael

PY - 2012

Y1 - 2012

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

UR - http://www.scopus.com/inward/citedby.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 -

Scheduling of vehicles in transportation networks

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this