Matches in SemOpenAlex for { <https://semopenalex.org/work/W1550109497> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1550109497 endingPage "195" @default.
- W1550109497 startingPage "178" @default.
- W1550109497 abstract "AbstractMixed-Integer Programs (MIP’s) involving logical implications modelled through big-M coefficients, are notoriously among the hardest to solve. In this paper we propose and analyze computationally an automatic problem reformulation of quite general applicability, aimed at removing the model dependency on the big-M coefficients. Our solution scheme defines a master Integer Linear Problem (ILP) with no continuous variables, which contains combinatorial information on the integer-variable feasible combinations that can be “distilled” from the original MIP model. The master solutions are sent to a slave Linear Program (LP), which validates them and possibly returns combinatorial inequalities to be added to the current master ILP. The inequalities are associated to minimal (or irreducible) infeasible subsystems of a certain linear system, and can be separated efficiently in case the master solution is integer. This produces an LP relaxation of the master problem which can be considerably tighter than the one associated with original MIP formulation. Computational results on two specific classes of hard-to-solve MIP’s indicate the new method produces a reformulation which can be solved some orders of magnitude faster than the original MIP model.KeywordsMixed-Integer ProgramsBenders’ DecompositionBranch and CutComputational Analysis" @default.
- W1550109497 created "2016-06-24" @default.
- W1550109497 creator A5019439480 @default.
- W1550109497 creator A5071339588 @default.
- W1550109497 date "2004-01-01" @default.
- W1550109497 modified "2023-09-26" @default.
- W1550109497 title "Combinatorial Benders’ Cuts" @default.
- W1550109497 cites W1483563708 @default.
- W1550109497 cites W1508945008 @default.
- W1550109497 cites W1974450603 @default.
- W1550109497 cites W1994211385 @default.
- W1550109497 cites W2044121814 @default.
- W1550109497 cites W2063434077 @default.
- W1550109497 cites W2082030917 @default.
- W1550109497 cites W2084443669 @default.
- W1550109497 cites W2153441483 @default.
- W1550109497 cites W4210351379 @default.
- W1550109497 cites W87395324 @default.
- W1550109497 doi "https://doi.org/10.1007/978-3-540-25960-2_14" @default.
- W1550109497 hasPublicationYear "2004" @default.
- W1550109497 type Work @default.
- W1550109497 sameAs 1550109497 @default.
- W1550109497 citedByCount "16" @default.
- W1550109497 countsByYear W15501094972019 @default.
- W1550109497 countsByYear W15501094972020 @default.
- W1550109497 countsByYear W15501094972022 @default.
- W1550109497 countsByYear W15501094972023 @default.
- W1550109497 crossrefType "book-chapter" @default.
- W1550109497 hasAuthorship W1550109497A5019439480 @default.
- W1550109497 hasAuthorship W1550109497A5071339588 @default.
- W1550109497 hasConcept C11413529 @default.
- W1550109497 hasConcept C126255220 @default.
- W1550109497 hasConcept C134306372 @default.
- W1550109497 hasConcept C154945302 @default.
- W1550109497 hasConcept C15744967 @default.
- W1550109497 hasConcept C182365436 @default.
- W1550109497 hasConcept C19768560 @default.
- W1550109497 hasConcept C199360897 @default.
- W1550109497 hasConcept C25360446 @default.
- W1550109497 hasConcept C2776029896 @default.
- W1550109497 hasConcept C33923547 @default.
- W1550109497 hasConcept C41008148 @default.
- W1550109497 hasConcept C41045048 @default.
- W1550109497 hasConcept C56086750 @default.
- W1550109497 hasConcept C77618280 @default.
- W1550109497 hasConcept C77805123 @default.
- W1550109497 hasConcept C97137487 @default.
- W1550109497 hasConceptScore W1550109497C11413529 @default.
- W1550109497 hasConceptScore W1550109497C126255220 @default.
- W1550109497 hasConceptScore W1550109497C134306372 @default.
- W1550109497 hasConceptScore W1550109497C154945302 @default.
- W1550109497 hasConceptScore W1550109497C15744967 @default.
- W1550109497 hasConceptScore W1550109497C182365436 @default.
- W1550109497 hasConceptScore W1550109497C19768560 @default.
- W1550109497 hasConceptScore W1550109497C199360897 @default.
- W1550109497 hasConceptScore W1550109497C25360446 @default.
- W1550109497 hasConceptScore W1550109497C2776029896 @default.
- W1550109497 hasConceptScore W1550109497C33923547 @default.
- W1550109497 hasConceptScore W1550109497C41008148 @default.
- W1550109497 hasConceptScore W1550109497C41045048 @default.
- W1550109497 hasConceptScore W1550109497C56086750 @default.
- W1550109497 hasConceptScore W1550109497C77618280 @default.
- W1550109497 hasConceptScore W1550109497C77805123 @default.
- W1550109497 hasConceptScore W1550109497C97137487 @default.
- W1550109497 hasLocation W15501094971 @default.
- W1550109497 hasOpenAccess W1550109497 @default.
- W1550109497 hasPrimaryLocation W15501094971 @default.
- W1550109497 hasRelatedWork W1509031531 @default.
- W1550109497 hasRelatedWork W1536984458 @default.
- W1550109497 hasRelatedWork W1971625902 @default.
- W1550109497 hasRelatedWork W2037211437 @default.
- W1550109497 hasRelatedWork W2084057713 @default.
- W1550109497 hasRelatedWork W2124847400 @default.
- W1550109497 hasRelatedWork W2481372743 @default.
- W1550109497 hasRelatedWork W2907872375 @default.
- W1550109497 hasRelatedWork W3114696458 @default.
- W1550109497 hasRelatedWork W4311991594 @default.
- W1550109497 isParatext "false" @default.
- W1550109497 isRetracted "false" @default.
- W1550109497 magId "1550109497" @default.
- W1550109497 workType "book-chapter" @default.