On the generation of metric TSP instances with a large integrality gap by branch-and-cut
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource, 1 online resource.
- Language
-
Englisch
- Bibliographic citation
-
On the generation of metric TSP instances with a large integrality gap by branch-and-cut ; volume:15 ; number:2 ; day:27 ; month:3 ; year:2023 ; pages:389-416 ; date:6.2023
Mathematical programming computation ; 15, Heft 2 (27.3.2023), 389-416, 6.2023
- Creator
-
Vercesi, Eleonora
Gualandi, Stefano
Mastrolilli, Monaldo
Gambardella, Luca Maria
- Contributor
-
SpringerLink (Online service)
- DOI
-
10.1007/s12532-023-00235-7
- URN
-
urn:nbn:de:101:1-2023091012474216810016
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
14.08.2025, 10:50 AM CEST
Data provider
This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Vercesi, Eleonora
- Gualandi, Stefano
- Mastrolilli, Monaldo
- Gambardella, Luca Maria
- SpringerLink (Online service)
Other Objects (12)
A 3/2-approximation for the metric many-visits path TSP
Degree-bounded generalized polymatroids and approximating the metric many-visits TSP
TSp
tsp
'TSP
TSP
TSP
TSP
TSP
TSP
TSP
TSP
A 3/2-approximation for the metric many-visits path TSP
Degree-bounded generalized polymatroids and approximating the metric many-visits TSP
TSp
tsp
'TSP
TSP
TSP
TSP
TSP
TSP
TSP
TSP
A 3/2-approximation for the metric many-visits path TSP
Degree-bounded generalized polymatroids and approximating the metric many-visits TSP
TSp
tsp
'TSP
TSP
TSP
TSP
TSP
TSP
TSP