Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949216484> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2949216484 abstract "The selection of branching variables is a key component of branch-and-bound algorithms for solving Mixed-Integer Programming (MIP) problems since the quality of the selection procedure is likely to have a significant effect on the size of the enumeration tree. State-of-the-art procedures base the selection of variables on their gains, which is the dual bound improvement obtained after branching on a variable. There are various ways of selecting variables depending on their LP gains. However, all methods are evaluated empirically. In this paper we present a theoretical model for the selection of branching variables. It is based upon an abstraction of MIPs to a simpler setting in which it is possible to analytically evaluate the dual bound improvement of choosing a given variable. We then discuss how the analytical results can be used to choose branching variables for MIPs, and we give experimental results that demonstrate the effectiveness of the method on MIPLIB 2010 tree instances where we achieve a 5% geometric average time and node improvement over the default rule of SCIP, a state-of-the-art MIP solver." @default.
- W2949216484 created "2019-06-27" @default.
- W2949216484 creator A5035242315 @default.
- W2949216484 creator A5057281816 @default.
- W2949216484 date "2015-11-05" @default.
- W2949216484 modified "2023-09-27" @default.
- W2949216484 title "An Abstract Model for Branching and its Application to Mixed Integer Programming" @default.
- W2949216484 cites W111352345 @default.
- W2949216484 cites W2222122796 @default.
- W2949216484 cites W2912540313 @default.
- W2949216484 hasPublicationYear "2015" @default.
- W2949216484 type Work @default.
- W2949216484 sameAs 2949216484 @default.
- W2949216484 citedByCount "0" @default.
- W2949216484 crossrefType "posted-content" @default.
- W2949216484 hasAuthorship W2949216484A5035242315 @default.
- W2949216484 hasAuthorship W2949216484A5057281816 @default.
- W2949216484 hasConcept C113174947 @default.
- W2949216484 hasConcept C11413529 @default.
- W2949216484 hasConcept C114614502 @default.
- W2949216484 hasConcept C121332964 @default.
- W2949216484 hasConcept C125583679 @default.
- W2949216484 hasConcept C126255220 @default.
- W2949216484 hasConcept C129537906 @default.
- W2949216484 hasConcept C134306372 @default.
- W2949216484 hasConcept C154945302 @default.
- W2949216484 hasConcept C156340839 @default.
- W2949216484 hasConcept C159985019 @default.
- W2949216484 hasConcept C182365436 @default.
- W2949216484 hasConcept C192562407 @default.
- W2949216484 hasConcept C199360897 @default.
- W2949216484 hasConcept C206175624 @default.
- W2949216484 hasConcept C207024777 @default.
- W2949216484 hasConcept C2778770139 @default.
- W2949216484 hasConcept C33923547 @default.
- W2949216484 hasConcept C41008148 @default.
- W2949216484 hasConcept C56086750 @default.
- W2949216484 hasConcept C81917197 @default.
- W2949216484 hasConcept C93693863 @default.
- W2949216484 hasConcept C97137487 @default.
- W2949216484 hasConcept C97355855 @default.
- W2949216484 hasConceptScore W2949216484C113174947 @default.
- W2949216484 hasConceptScore W2949216484C11413529 @default.
- W2949216484 hasConceptScore W2949216484C114614502 @default.
- W2949216484 hasConceptScore W2949216484C121332964 @default.
- W2949216484 hasConceptScore W2949216484C125583679 @default.
- W2949216484 hasConceptScore W2949216484C126255220 @default.
- W2949216484 hasConceptScore W2949216484C129537906 @default.
- W2949216484 hasConceptScore W2949216484C134306372 @default.
- W2949216484 hasConceptScore W2949216484C154945302 @default.
- W2949216484 hasConceptScore W2949216484C156340839 @default.
- W2949216484 hasConceptScore W2949216484C159985019 @default.
- W2949216484 hasConceptScore W2949216484C182365436 @default.
- W2949216484 hasConceptScore W2949216484C192562407 @default.
- W2949216484 hasConceptScore W2949216484C199360897 @default.
- W2949216484 hasConceptScore W2949216484C206175624 @default.
- W2949216484 hasConceptScore W2949216484C207024777 @default.
- W2949216484 hasConceptScore W2949216484C2778770139 @default.
- W2949216484 hasConceptScore W2949216484C33923547 @default.
- W2949216484 hasConceptScore W2949216484C41008148 @default.
- W2949216484 hasConceptScore W2949216484C56086750 @default.
- W2949216484 hasConceptScore W2949216484C81917197 @default.
- W2949216484 hasConceptScore W2949216484C93693863 @default.
- W2949216484 hasConceptScore W2949216484C97137487 @default.
- W2949216484 hasConceptScore W2949216484C97355855 @default.
- W2949216484 hasLocation W29492164841 @default.
- W2949216484 hasOpenAccess W2949216484 @default.
- W2949216484 hasPrimaryLocation W29492164841 @default.
- W2949216484 hasRelatedWork W1482336804 @default.
- W2949216484 hasRelatedWork W2076272893 @default.
- W2949216484 hasRelatedWork W2089358540 @default.
- W2949216484 hasRelatedWork W2152037116 @default.
- W2949216484 hasRelatedWork W2266261093 @default.
- W2949216484 hasRelatedWork W2315393329 @default.
- W2949216484 hasRelatedWork W2343806840 @default.
- W2949216484 hasRelatedWork W2496676017 @default.
- W2949216484 hasRelatedWork W2580229426 @default.
- W2949216484 hasRelatedWork W2758439275 @default.
- W2949216484 hasRelatedWork W2785532996 @default.
- W2949216484 hasRelatedWork W2911235430 @default.
- W2949216484 hasRelatedWork W2912540313 @default.
- W2949216484 hasRelatedWork W2950632406 @default.
- W2949216484 hasRelatedWork W2967292697 @default.
- W2949216484 hasRelatedWork W3046911304 @default.
- W2949216484 hasRelatedWork W3088979603 @default.
- W2949216484 hasRelatedWork W3113214064 @default.
- W2949216484 hasRelatedWork W839605184 @default.
- W2949216484 hasRelatedWork W98430180 @default.
- W2949216484 isParatext "false" @default.
- W2949216484 isRetracted "false" @default.
- W2949216484 magId "2949216484" @default.
- W2949216484 workType "article" @default.