Pages that link to "Item:Q4081007"
From MaRDI portal
The following pages link to The travelling salesman problem and a class of polyhedra of diameter two (Q4081007):
Displayed 30 items.
- Geometry, complexity, and combinatorics of permutation polytopes (Q690026) (← links)
- Permutation polytopes and indecomposable elements in permutation groups (Q855825) (← links)
- Simple extensions of polytopes (Q896292) (← links)
- Some basic exchange properties in combinatorial optimization and their application to constructing the k-best solutions (Q1062913) (← links)
- The Boolean quadratic polytope: Some characteristics, facets and relatives (Q1122479) (← links)
- Discrete extremal problems (Q1152306) (← links)
- The monotonic diameter of the perfect matching and shortest path polytopes (Q1200757) (← links)
- The monotonic diameter of traveling salesman polytopes (Q1271383) (← links)
- On the complexity of some basic problems in computational convexity. I. Containment problems (Q1344616) (← links)
- Adjacency of vertices of the complete pre-order polytope (Q1377754) (← links)
- On Dantzig figures from graded lexicographic orders (Q1744737) (← links)
- Ideal polytopes and face structures of some combinatorial optimization problems (Q1924055) (← links)
- Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search (Q2230729) (← links)
- Combinatorial structure and adjacency of vertices of polytope of \(b\)-factors (Q2262901) (← links)
- The diameter of the stable marriage polytope: bounding from below (Q2305917) (← links)
- A characterization of PM-compact Hamiltonian bipartite graphs (Q2355348) (← links)
- A criterion for the adjacency of vertices of polytopes generated by subsets of symmetric groups (Q2460490) (← links)
- Complexity of combinatorial optimization problems in terms of face lattices of associated polytopes (Q2959185) (← links)
- On the symmetric travelling salesman problem I: Inequalities (Q3048580) (← links)
- Adjacency on polymatroids (Q3335528) (← links)
- On the facets and diameter of the<b><i>k</i></b>-cycle polytope (Q3426327) (← links)
- Adjacency on the Postman Polyhedron (Q3963041) (← links)
- Edge-Connectivity on the Assignment Polytope (Q3964322) (← links)
- Partial linear characterizations of the asymmetric travelling salesman polytope (Q4119036) (← links)
- Lineare Charakterisierungen von Travelling Salesman Problemen (Q4119037) (← links)
- The adjacency relation on the traveling salesman polytope is NP-Complete (Q4153924) (← links)
- On the Skeleton of the Polytope of Pyramidal Tours (Q4553641) (← links)
- On the Circuit Diameter of Some Combinatorial Polytopes (Q4644426) (← links)
- Branch and Bound Algorithm for the Traveling Salesman Problem is not a Direct Type Algorithm (Q5060054) (← links)
- Monotone diameter of bisubmodular polyhedra (Q6063788) (← links)