Buscar
Mostrando ítems 1-1 de 1
The maximum 2D subarray polytope: facet-inducing inequalities and polyhedral computations
(2022)
Given a matrix with real-valued entries, the maximum 2D subarray problem
consists in finding a rectangular submatrix with consecutive rows and columns
maximizing the sum of its entries. In this work we start a polyhedral ...