Testing the Odd Bicycle Wheel Inequalities for the Bipartite Subgraph Polytope.
A. M. H. GerardsPublished in: Math. Oper. Res. (1985)
Keyphrases
- facet defining inequalities
- facet defining
- subtour elimination
- sufficient conditions
- test cases
- search space
- bipartite graph
- valid inequalities
- graph model
- lattice points
- real valued
- mixed integer
- convex hull
- np hard
- traveling salesman problem
- knapsack problem
- software testing
- linear inequalities
- maximum weight
- search engine