Approximation algorithms for mixed, windy, and capacitated arc routing problems › Research Explorer

Novosibirsk State University's Research Portal

Approximation algorithms for mixed, windy, and capacitated arc routing problems

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

Laboratory for Theoretical and Experimental Simulation of New Photonic Devices

DOI

https://doi.org/10.4230/OASIcs.ATMOS.2015.130
Final published version

René Van Bevern
Christian Komusiewicz
Manuel Sorge

Original language	English
Title of host publication	15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2015
Editors	Marie Schmidt, Giuseppe F. Italiano
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages	130-143
Number of pages	14
ISBN (Electronic)	9783939897996
DOIs	https://doi.org/10.4230/OASIcs.ATMOS.2015.130
Publication status	Published - 1 Sept 2015
Event	15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2015 - Patras, Greece Duration: 17 Sept 2015 → …

Publication series

Name	OpenAccess Series in Informatics
Volume	48
ISSN (Print)	2190-6807

Conference

Conference	15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2015
Country/Territory	Greece
City	Patras
Period	17.09.2015 → …

State classification of scientific and technological information

27 MATHEMATICS

Research areas

Chinese Postman, Combinatorial optimization, NPhard problem, Parameterized algorithm, Rural Postman, Transportation, Vehicle routing

OECD FOS+WOS

1.01 MATHEMATICS
5.07 SOCIAL AND ECONOMIC GEOGRAPHY

ID: 22339791