Browsing Escuela de Negocios by Subject "Facets"
Now showing items 1-3 of 3
-
A polyhedral study of a relaxation of the routing and spectrum allocation problem
(Procedia Computer ScienceElsevier, 2023)The routing and spectrum allocation (RSA) problem arises in the context of flexible grid optical networks, and consists in routing a set of demands through a network while simultaneously assigning a bandwidth to each ... -
An integer programming approach for the hyper-rectangular clustering problem with axis-parallel clusters and outliers
(Universidad Torcuato Di Tella, 2023)We present a mixed integer programming formulation for the problem of clustering a set of points in Rd with axis-parallel clusters, while allowing to discard a pre-specified number of points, thus declared to be outliers. ... -
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 ...