Browsing Investigación y publicaciones by Subject "Maximum subarray problem"
Now showing items 1-1 of 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 ...