Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search (Q2230729)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search |
scientific article; zbMATH DE number 7402298
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search |
scientific article; zbMATH DE number 7402298 |
Statements
Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search (English)
0 references
28 September 2021
0 references
Hamiltonian decomposition
0 references
traveling salesperson polytope
0 references
1-skeleton
0 references
vertex adjacency
0 references
general variable neighborhood search
0 references
variable neighborhood descent
0 references
vertex-disjoint cycle cover
0 references
perfect matching
0 references
0 references
0 references
0 references
0.8407009840011597
0 references
0.7545113563537598
0 references
0.7521945834159851
0 references
0.7506358623504639
0 references
0.745745837688446
0 references
