Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality (Q3888840)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality |
scientific article |
Statements
Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality (English)
0 references
1980
0 references
symmetric travelling salesman problems
0 references
large-scale test problems
0 references
computational study
0 references
cutting-plane approach
0 references
branch-and-bound
0 references
subtour- elimination
0 references
comb constraints
0 references
valid inequalities
0 references
combinatorial optimization
0 references
linear integer programming
0 references
