Pages that link to "Item:Q1805008"
From MaRDI portal
The following pages link to Polynomially solvable cases of the traveling salesman problem and a new exponential neighborhood (Q1805008):
Displaying 26 items.
- On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices (Q623315) (← links)
- A survey of very large-scale neighborhood search techniques (Q697563) (← links)
- A class of exponential neighbourhoods for the quadratic travelling salesman problem (Q782742) (← links)
- Classes of matrices for the traveling salesman problem (Q804474) (← links)
- Subclasses of solvable problems from classes of combinatorial optimization problems (Q1040379) (← links)
- Reduction techniques providing initial groupings for Euclidean traveling salesman patching algorithms (Q1116908) (← links)
- New classes of efficiently solvable generalized traveling salesman problems (Q1290165) (← links)
- Exponential neighbourhood local search for the traveling salesman problem (Q1302597) (← links)
- Small and large TSP: Two polynomially solvable cases of the traveling salesman problem (Q1309942) (← links)
- Efficiently solvable special cases of hard combinatorial optimization problems (Q1365047) (← links)
- A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem. (Q1575073) (← links)
- Linearity in the traveling salesman problem (Q1588746) (← links)
- New polynomially solvable classes and a new heuristic for the traveling salesman problem and its generalization (Q1602710) (← links)
- Perspectives of Monge properties in optimization (Q1923588) (← links)
- Further extension of the TSP assign neighborhood (Q2491321) (← links)
- Robotic-cell scheduling: special polynomially solvable cases of the traveling salesman problem on permuted Monge matrices (Q2576775) (← links)
- A new ILP-based refinement heuristic for vehicle routing problems (Q2583137) (← links)
- Special cases of travelling salesman problems and heuristics (Q2639760) (← links)
- The exponential multi-insertion neighborhood for the vehicle routing problem with unit demands (Q2664291) (← links)
- Generalisations of the Gilmore-Gomory traveling salesman problem and the Gilmore-Gomory scheme: a survey (Q2772854) (← links)
- The traveling salesman problem: new polynomial approximation algorithms and domination analysis (Q2780838) (← links)
- (Q3059494) (← links)
- New exponential neighbourhood for polynomially solvable TSPs (Q3439139) (← links)
- (Q3813626) (← links)
- (Q3832350) (← links)
- Polynomially solvable traveling salesman problems (Q3989345) (← links)