Reoptimization of minimum and maximum traveling salesman's tours (Q1044031): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.jda.2008.12.001 / rank | |||
Property / author | |||
Property / author: Bruno Escoffier / rank | |||
Property / author | |||
Property / author: Jérôme Monnot / rank | |||
Property / author | |||
Property / author: Vangelis Th. Paschos / rank | |||
Property / author | |||
Property / author: Bruno Escoffier / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Jérôme Monnot / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Vangelis Th. Paschos / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jda.2008.12.001 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2043636453 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reoptimizing the traveling salesman problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2906564 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3468865 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reoptimization of Steiner Trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Improved deterministic approximation algorithms for max TSP / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparsification—a technique for speeding up dynamic graph algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2867366 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The traveling salesman problem and its variations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A \(\frac78\)-approximation algorithm for metric Max TSP / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maintaining minimum spanning trees in dynamic graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4365133 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5187226 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4146536 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Traveling Salesman Problem with Distances One and Two / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Analysis of Several Heuristics for the Traveling Salesman Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: P-Complete Approximation Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Scheduling with forbidden sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3686457 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.JDA.2008.12.001 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 14:40, 10 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Reoptimization of minimum and maximum traveling salesman's tours |
scientific article |
Statements
Reoptimization of minimum and maximum traveling salesman's tours (English)
0 references
10 December 2009
0 references
approximation algorithms
0 references
reoptimization
0 references
traveling salesman problem
0 references