Matches in SemOpenAlex for { <https://semopenalex.org/work/W2285784259> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2285784259 abstract "Since Andersen et al. there has been a lot of interest in multi-row cuts. However, computational study has been limited. Most research consider multi-row cuts deduced from only 2 rows and they use bounds on none or only on one type of variables, always relaxing integrality of non-basic variables when bounds are taken into account. Also, most applications aim to exact separation as well as using fixed convex lattice free bodies to separate.In this work we try a numerical approach that allows us to look into more complex relaxations and we introduce an approximated separation hoping for a practical implementation to be possible. Extensively numerical analysis has been done to ensure numerical stability and minimize the creation of false cuts. Also, we incorporate some simple forms of taking advantage of integrality of non basic variables.Once the rows of a tableau are obtained we search for a ``deep cut'' which we understand as a cut ($alpha x ge 1$) that minimizes $norm{alpha}$. To find it, we solve the dual using a column generation approach.We tested both, $l^1-$norm and $l^2-$norm, where the latter one is treated using Ben-Tal and Nemirovsky approximation of the second order cone. In order to speed up the process we seek for violated representations of fixed points.Different criteria for row selection is tested: random selection, largest dot product and smallest dot product. To give a more complete idea about the strength of multi-rows cuts, we also generated all possible cuts using all combination of rows, but without aggregation of rows. We compare this to Balas computations of the split closure.As for the experiments done in this work, we analyze the impact in the root node of the procedure (using various rounds) over MIPLIB3. Also, we select a good configuration and test its performance in branch and bound." @default.
- W2285784259 created "2016-06-24" @default.
- W2285784259 creator A5080955834 @default.
- W2285784259 date "2013-01-01" @default.
- W2285784259 modified "2023-09-26" @default.
- W2285784259 title "Some experiments on separation with multi-row cuts" @default.
- W2285784259 hasPublicationYear "2013" @default.
- W2285784259 type Work @default.
- W2285784259 sameAs 2285784259 @default.
- W2285784259 citedByCount "0" @default.
- W2285784259 crossrefType "dissertation" @default.
- W2285784259 hasAuthorship W2285784259A5080955834 @default.
- W2285784259 hasConcept C104140500 @default.
- W2285784259 hasConcept C112680207 @default.
- W2285784259 hasConcept C11413529 @default.
- W2285784259 hasConcept C114614502 @default.
- W2285784259 hasConcept C121332964 @default.
- W2285784259 hasConcept C126255220 @default.
- W2285784259 hasConcept C135598885 @default.
- W2285784259 hasConcept C17744445 @default.
- W2285784259 hasConcept C191795146 @default.
- W2285784259 hasConcept C199539241 @default.
- W2285784259 hasConcept C24890656 @default.
- W2285784259 hasConcept C2524010 @default.
- W2285784259 hasConcept C2781204021 @default.
- W2285784259 hasConcept C33923547 @default.
- W2285784259 hasConcept C41008148 @default.
- W2285784259 hasConcept C77088390 @default.
- W2285784259 hasConceptScore W2285784259C104140500 @default.
- W2285784259 hasConceptScore W2285784259C112680207 @default.
- W2285784259 hasConceptScore W2285784259C11413529 @default.
- W2285784259 hasConceptScore W2285784259C114614502 @default.
- W2285784259 hasConceptScore W2285784259C121332964 @default.
- W2285784259 hasConceptScore W2285784259C126255220 @default.
- W2285784259 hasConceptScore W2285784259C135598885 @default.
- W2285784259 hasConceptScore W2285784259C17744445 @default.
- W2285784259 hasConceptScore W2285784259C191795146 @default.
- W2285784259 hasConceptScore W2285784259C199539241 @default.
- W2285784259 hasConceptScore W2285784259C24890656 @default.
- W2285784259 hasConceptScore W2285784259C2524010 @default.
- W2285784259 hasConceptScore W2285784259C2781204021 @default.
- W2285784259 hasConceptScore W2285784259C33923547 @default.
- W2285784259 hasConceptScore W2285784259C41008148 @default.
- W2285784259 hasConceptScore W2285784259C77088390 @default.
- W2285784259 hasLocation W22857842591 @default.
- W2285784259 hasOpenAccess W2285784259 @default.
- W2285784259 hasPrimaryLocation W22857842591 @default.
- W2285784259 hasRelatedWork W1972029750 @default.
- W2285784259 hasRelatedWork W2182343055 @default.
- W2285784259 hasRelatedWork W2266147465 @default.
- W2285784259 hasRelatedWork W2293297835 @default.
- W2285784259 hasRelatedWork W2569746101 @default.
- W2285784259 hasRelatedWork W2754879912 @default.
- W2285784259 hasRelatedWork W2804510743 @default.
- W2285784259 hasRelatedWork W2950257220 @default.
- W2285784259 hasRelatedWork W2950465163 @default.
- W2285784259 hasRelatedWork W2950883030 @default.
- W2285784259 hasRelatedWork W2952452377 @default.
- W2285784259 hasRelatedWork W2952833002 @default.
- W2285784259 hasRelatedWork W2952838392 @default.
- W2285784259 hasRelatedWork W3003830329 @default.
- W2285784259 hasRelatedWork W3006124342 @default.
- W2285784259 hasRelatedWork W3037027851 @default.
- W2285784259 hasRelatedWork W3167871684 @default.
- W2285784259 hasRelatedWork W34719172 @default.
- W2285784259 hasRelatedWork W2316400952 @default.
- W2285784259 hasRelatedWork W3101279549 @default.
- W2285784259 isParatext "false" @default.
- W2285784259 isRetracted "false" @default.
- W2285784259 magId "2285784259" @default.
- W2285784259 workType "dissertation" @default.