The Probabilistic Relationship Between the Assignment and Asymmetric Traveling Salesman Problems (Q5422494)
From MaRDI portal
scientific article; zbMATH DE number 5202330
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Probabilistic Relationship Between the Assignment and Asymmetric Traveling Salesman Problems |
scientific article; zbMATH DE number 5202330 |
Statements
The Probabilistic Relationship Between the Assignment and Asymmetric Traveling Salesman Problems (English)
0 references
22 October 2007
0 references
Assignment problem
0 references
asymmetric traveling salesman problem
0 references
average-case analysis of algorithms
0 references
random assignment problem
0 references
matching
0 references
alternating path
0 references
patching heuristic
0 references
cycle cover
0 references
permutation digraph
0 references
near-permutation digraph
0 references
