The maximum 2D subarray polytope: Facet-inducing inequalities and polyhedral computations.
Ivo KochJavier MarencoPublished in: Discret. Appl. Math. (2022)
Keyphrases
- convex hull
- facet defining inequalities
- facet defining
- classes of valid inequalities
- linear inequalities
- subtour elimination
- mixed integer
- valid inequalities
- stable set
- lattice points
- multi faceted
- traveling salesman problem
- sufficient conditions
- line drawings
- real time
- machine learning
- feasible solution
- linear programming
- search engine