FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913705959> ?p ?o ?g. }

• W2913705959 abstract "Two essential ingredients of modern mixed-integer programming (MIP) solvers are diving heuristics that simulate a partial depth-first search in a branch-and-bound search tree and conflict analysis of infeasible subproblems to learn valid constraints. So far, these techniques have mostly been studied independently: primal heuristics under the aspect of finding high-quality feasible solutions early during the solving process and conflict analysis for fathoming nodes of the search tree and improving the dual bound. Here, we combine both concepts in two different ways. First, we develop a diving heuristic that targets the generation of valid conflict constraints from the Farkas dual. We show that in the primal this is equivalent to the optimistic strategy of diving towards the best bound with respect to the objective function. Secondly, we use information derived from conflict analysis to enhance the search of a diving heuristic akin to classical coefficient diving. The computational performance of both methods is evaluated using an implementation in the source-open MIP solver SCIP. Experiments are carried out on publicly available test sets including Miplib 2010 and Cor@l." @default.
• W2913705959 created "2019-02-21" @default.
• W2913705959 creator A5009130251 @default.
• W2913705959 creator A5023964148 @default.
• W2913705959 date "2019-02-07" @default.
• W2913705959 modified "2023-09-27" @default.
• W2913705959 title "Conflict-Driven Heuristics for Mixed Integer Programming" @default.
• W2913705959 cites W1534573459 @default.
• W2913705959 cites W1549710443 @default.
• W2913705959 cites W1594264634 @default.
• W2913705959 cites W180443138 @default.
• W2913705959 cites W1964146567 @default.
• W2913705959 cites W1982099023 @default.
• W2913705959 cites W2008454042 @default.
• W2913705959 cites W2033735555 @default.
• W2913705959 cites W2060514920 @default.
• W2913705959 cites W2064842543 @default.
• W2913705959 cites W2091364465 @default.
• W2913705959 cites W2137167857 @default.
• W2913705959 cites W2142785340 @default.
• W2913705959 cites W2147609091 @default.
• W2913705959 cites W2157072141 @default.
• W2913705959 cites W2169905579 @default.
• W2913705959 cites W2189345514 @default.
• W2913705959 cites W2222122796 @default.
• W2913705959 cites W2418368257 @default.
• W2913705959 cites W2518523798 @default.
• W2913705959 cites W2555363809 @default.
• W2913705959 cites W2740635283 @default.
• W2913705959 cites W2912540313 @default.
• W2913705959 cites W2915036896 @default.
• W2913705959 cites W2915825623 @default.
• W2913705959 cites W83093243 @default.
• W2913705959 cites W87140126 @default.
• W2913705959 hasPublicationYear "2019" @default.
• W2913705959 type Work @default.
• W2913705959 sameAs 2913705959 @default.
• W2913705959 citedByCount "0" @default.
• W2913705959 crossrefType "posted-content" @default.
• W2913705959 hasAuthorship W2913705959A5009130251 @default.
• W2913705959 hasAuthorship W2913705959A5023964148 @default.
• W2913705959 hasConcept C113174947 @default.
• W2913705959 hasConcept C124952713 @default.
• W2913705959 hasConcept C125583679 @default.
• W2913705959 hasConcept C126255220 @default.
• W2913705959 hasConcept C127705205 @default.
• W2913705959 hasConcept C134306372 @default.
• W2913705959 hasConcept C142362112 @default.
• W2913705959 hasConcept C173801870 @default.
• W2913705959 hasConcept C199360897 @default.
• W2913705959 hasConcept C207024777 @default.
• W2913705959 hasConcept C2778770139 @default.
• W2913705959 hasConcept C2780980858 @default.
• W2913705959 hasConcept C33923547 @default.
• W2913705959 hasConcept C41008148 @default.
• W2913705959 hasConcept C56086750 @default.
• W2913705959 hasConcept C93693863 @default.
• W2913705959 hasConcept C97137487 @default.
• W2913705959 hasConceptScore W2913705959C113174947 @default.
• W2913705959 hasConceptScore W2913705959C124952713 @default.
• W2913705959 hasConceptScore W2913705959C125583679 @default.
• W2913705959 hasConceptScore W2913705959C126255220 @default.
• W2913705959 hasConceptScore W2913705959C127705205 @default.
• W2913705959 hasConceptScore W2913705959C134306372 @default.
• W2913705959 hasConceptScore W2913705959C142362112 @default.
• W2913705959 hasConceptScore W2913705959C173801870 @default.
• W2913705959 hasConceptScore W2913705959C199360897 @default.
• W2913705959 hasConceptScore W2913705959C207024777 @default.
• W2913705959 hasConceptScore W2913705959C2778770139 @default.
• W2913705959 hasConceptScore W2913705959C2780980858 @default.
• W2913705959 hasConceptScore W2913705959C33923547 @default.
• W2913705959 hasConceptScore W2913705959C41008148 @default.
• W2913705959 hasConceptScore W2913705959C56086750 @default.
• W2913705959 hasConceptScore W2913705959C93693863 @default.
• W2913705959 hasConceptScore W2913705959C97137487 @default.
• W2913705959 hasLocation W29137059591 @default.
• W2913705959 hasOpenAccess W2913705959 @default.
• W2913705959 hasPrimaryLocation W29137059591 @default.
• W2913705959 hasRelatedWork W1523360756 @default.
• W2913705959 hasRelatedWork W1556220770 @default.
• W2913705959 hasRelatedWork W1974166590 @default.
• W2913705959 hasRelatedWork W1990267895 @default.
• W2913705959 hasRelatedWork W2048251068 @default.
• W2913705959 hasRelatedWork W2056121010 @default.
• W2913705959 hasRelatedWork W2071673855 @default.
• W2913705959 hasRelatedWork W2080751472 @default.
• W2913705959 hasRelatedWork W2091552912 @default.
• W2913705959 hasRelatedWork W2151251825 @default.
• W2913705959 hasRelatedWork W2223685862 @default.
• W2913705959 hasRelatedWork W2418368257 @default.
• W2913705959 hasRelatedWork W2482831109 @default.
• W2913705959 hasRelatedWork W2617405757 @default.
• W2913705959 hasRelatedWork W2622743854 @default.
• W2913705959 hasRelatedWork W2781709983 @default.
• W2913705959 hasRelatedWork W2794901481 @default.
• W2913705959 hasRelatedWork W3002903645 @default.
• W2913705959 hasRelatedWork W3175484244 @default.
• W2913705959 hasRelatedWork W3199544509 @default.
• W2913705959 isParatext "false" @default.
• W2913705959 isRetracted "false" @default.

• next