Constant Factor Approximation for ATSP with Two Edge Weights

First Author: Svensson O

Attributed to: New strongly polynomial algorithms for network optimisation problems funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1007/978-3-319-33461-5_19

Publication URI: http://dx.doi.org/10.1007/978-3-319-33461-5_19

Type: Book Chapter

Book Title: Integer Programming and Combinatorial Optimization - 18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings (2016)

Page Reference: 226-237

ISBN: 978-3-319-33460-8

ISSN: 2731-0469