Matches in SemOpenAlex for { <https://semopenalex.org/work/W1528193418> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1528193418 abstract "Abstract This article focuses on solving integer programs whose feasible regions are highly symmetric. Symmetry has long been considered a curse in integer programming, and auxiliary (often extended) formulations are sought to reduce the amount of symmetry in an integer linear programming (ILP) formulation. The approach taken in this article describes methods that seek to exploit the symmetry, not avoid it by reformulation. A standard method for solving integer programs is branch‐and‐bound . In branch‐and‐bound, the set of feasible solutions is partitioned, forming more easily solved subproblems. The presence of symmetry means that many of these subproblems are equivalent in a sense we describe later. Only one member of each collection of equivalent subproblems needs to be solved. Failure to recognize that many subproblems are equivalent results in a waste of computational effort that can render an instance unsolvable by branch‐and‐bound. In this article, we describe methods that use the symmetry of the problem formulation to reduce the size of the feasible region." @default.
- W1528193418 created "2016-06-24" @default.
- W1528193418 creator A5027464489 @default.
- W1528193418 date "2011-01-01" @default.
- W1528193418 modified "2023-09-27" @default.
- W1528193418 title "Symmetry Handling in Mixed-Integer Programming" @default.
- W1528193418 cites W1410927143 @default.
- W1528193418 cites W1498600466 @default.
- W1528193418 cites W1580430168 @default.
- W1528193418 cites W1970944326 @default.
- W1528193418 cites W2017479016 @default.
- W1528193418 cites W2052435807 @default.
- W1528193418 cites W2074723965 @default.
- W1528193418 cites W2159272988 @default.
- W1528193418 cites W2914155449 @default.
- W1528193418 cites W4210801347 @default.
- W1528193418 cites W47693525 @default.
- W1528193418 doi "https://doi.org/10.1002/9780470400531.eorms0863" @default.
- W1528193418 hasPublicationYear "2011" @default.
- W1528193418 type Work @default.
- W1528193418 sameAs 1528193418 @default.
- W1528193418 citedByCount "3" @default.
- W1528193418 countsByYear W15281934182014 @default.
- W1528193418 countsByYear W15281934182016 @default.
- W1528193418 countsByYear W15281934182019 @default.
- W1528193418 crossrefType "other" @default.
- W1528193418 hasAuthorship W1528193418A5027464489 @default.
- W1528193418 hasConcept C114614502 @default.
- W1528193418 hasConcept C118615104 @default.
- W1528193418 hasConcept C123558587 @default.
- W1528193418 hasConcept C126255220 @default.
- W1528193418 hasConcept C147700949 @default.
- W1528193418 hasConcept C177264268 @default.
- W1528193418 hasConcept C199360897 @default.
- W1528193418 hasConcept C2524010 @default.
- W1528193418 hasConcept C2779886137 @default.
- W1528193418 hasConcept C33923547 @default.
- W1528193418 hasConcept C41008148 @default.
- W1528193418 hasConcept C41045048 @default.
- W1528193418 hasConcept C50797617 @default.
- W1528193418 hasConcept C56086750 @default.
- W1528193418 hasConcept C93693863 @default.
- W1528193418 hasConcept C97137487 @default.
- W1528193418 hasConceptScore W1528193418C114614502 @default.
- W1528193418 hasConceptScore W1528193418C118615104 @default.
- W1528193418 hasConceptScore W1528193418C123558587 @default.
- W1528193418 hasConceptScore W1528193418C126255220 @default.
- W1528193418 hasConceptScore W1528193418C147700949 @default.
- W1528193418 hasConceptScore W1528193418C177264268 @default.
- W1528193418 hasConceptScore W1528193418C199360897 @default.
- W1528193418 hasConceptScore W1528193418C2524010 @default.
- W1528193418 hasConceptScore W1528193418C2779886137 @default.
- W1528193418 hasConceptScore W1528193418C33923547 @default.
- W1528193418 hasConceptScore W1528193418C41008148 @default.
- W1528193418 hasConceptScore W1528193418C41045048 @default.
- W1528193418 hasConceptScore W1528193418C50797617 @default.
- W1528193418 hasConceptScore W1528193418C56086750 @default.
- W1528193418 hasConceptScore W1528193418C93693863 @default.
- W1528193418 hasConceptScore W1528193418C97137487 @default.
- W1528193418 hasLocation W15281934181 @default.
- W1528193418 hasOpenAccess W1528193418 @default.
- W1528193418 hasPrimaryLocation W15281934181 @default.
- W1528193418 hasRelatedWork W134055995 @default.
- W1528193418 hasRelatedWork W1504088526 @default.
- W1528193418 hasRelatedWork W1528193418 @default.
- W1528193418 hasRelatedWork W174303507 @default.
- W1528193418 hasRelatedWork W2166194575 @default.
- W1528193418 hasRelatedWork W2753007631 @default.
- W1528193418 hasRelatedWork W2769220156 @default.
- W1528193418 hasRelatedWork W2990947859 @default.
- W1528193418 hasRelatedWork W4238890272 @default.
- W1528193418 hasRelatedWork W4372285999 @default.
- W1528193418 isParatext "false" @default.
- W1528193418 isRetracted "false" @default.
- W1528193418 magId "1528193418" @default.
- W1528193418 workType "other" @default.