A new integer programming formulation of the graphical traveling salesman problem (Q5925646)
From MaRDI portal
scientific article; zbMATH DE number 7662920
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new integer programming formulation of the graphical traveling salesman problem |
scientific article; zbMATH DE number 7662920 |
Statements
A new integer programming formulation of the graphical traveling salesman problem (English)
0 references
14 March 2023
0 references
linear program
0 references
relaxation
0 references
traveling salesman problem
0 references
graphical traveling salesman problem
0 references
integrality gap
0 references
separation algorithm
0 references
0 references
0 references
0 references
