Improved integrality gap upper bounds for traveling salesperson problems with distances one and two

Matthias Mnich, Tobias Mömke

Year of publication:	16 April 2018
Authors:	Mnich, Matthias ; Mömke, Tobias
Published in:	European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 266.2018, 2 (16.4.), p. 436-457
Subject:	Traveling salesman \| Integrality gap \| Subtour elimination \| Tourenplanung \| Vehicle routing problem \| Theorie \| Theory \| Rundreiseproblem \| Travelling salesman problem

Online Resource

Check full text access |

More access options

Check Google Scholar

In libraries world-wide (WorldCat)

In German libraries (KVK)

Which error do you want to report?

Report: URL of this record is broken

Please note: Sometimes more than one URL is available for a resource. Please click on "More Options" to display these URLs

Report: Addition of an URL to that resource

Please note: Sometimes more than one URL is available for a resource. Please click on "More Options" to display these URLs

Report: The language(s) of that resource is/are…

Please note: Required language not in the list? Please use comment field

Report: Addition of an identifier to that resource

Report: report typo

Report: Add statement

Report: Add keywords

Please use the commentary box to describe other errors

Would you like to receive a feedback?

Commentary

Please type the code from the image

For general questions please use this address.

Persistent link: https://www.econbiz.de/10011811787

A service of the