A note on the polytope of bipartite TSP.
Gergely KovácsZsolt TuzaBéla VizváriHajieh K. JabbariPublished in: Discret. Appl. Math. (2018)
Keyphrases
- subtour elimination
- traveling salesman problem
- hamiltonian cycle
- lattice points
- bipartite graph
- graph model
- stable set
- travelling salesman
- real valued
- ant colony optimization
- convex hull
- knapsack problem
- optimization problems
- genetic algorithm
- graph partitioning
- information retrieval
- onset detection
- website
- optimal solution
- semidefinite
- valid inequalities
- search space
- data sets
- combinatorial optimization
- extreme points
- data structure
- bayesian networks
- directed graph