The maximum travelling salesman problem on symmetric Demidenko matrices (Q1962061)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The maximum travelling salesman problem on symmetric Demidenko matrices |
scientific article |
Statements
The maximum travelling salesman problem on symmetric Demidenko matrices (English)
0 references
20 March 2000
0 references
travelling salesman problem
0 references
Demidenko condition
0 references
Kalmanson condition
0 references
Supnick condition
0 references
combinatorial optimization
0 references
computational complexity
0 references
polynomial algorithm
0 references
