Matches in SemOpenAlex for { <https://semopenalex.org/work/W3122393325> ?p ?o ?g. }
- W3122393325 endingPage "812" @default.
- W3122393325 startingPage "793" @default.
- W3122393325 abstract "Abstract The last milestone achievement for the roundoff-error-free solution of general mixed integer programs over the rational numbers was a hybrid-precision branch-and-bound algorithm published by Cook, Koch, Steffy, and Wolter in 2013. We describe a substantial revision and extension of this framework that integrates symbolic presolving, features an exact repair step for solutions from primal heuristics, employs a faster rational LP solver based on LP iterative refinement, and is able to produce independently verifiable certificates of optimality. We study the significantly improved performance and give insights into the computational behavior of the new algorithmic components. On the MIPLIB 2017 benchmark set, we observe an average speedup of 10.7x over the original framework and 2.9 times as many instances solved within a time limit of two hours." @default.
- W3122393325 created "2021-02-01" @default.
- W3122393325 creator A5009130251 @default.
- W3122393325 creator A5016339744 @default.
- W3122393325 date "2022-01-07" @default.
- W3122393325 modified "2023-10-06" @default.
- W3122393325 title "A computational status update for exact rational mixed integer programming" @default.
- W3122393325 cites W134339645 @default.
- W3122393325 cites W1480909796 @default.
- W3122393325 cites W2008454042 @default.
- W3122393325 cites W2020804487 @default.
- W3122393325 cites W2045052635 @default.
- W3122393325 cites W2058772914 @default.
- W3122393325 cites W2060514920 @default.
- W3122393325 cites W2062873592 @default.
- W3122393325 cites W2079258636 @default.
- W3122393325 cites W2109742527 @default.
- W3122393325 cites W2119144375 @default.
- W3122393325 cites W2133520239 @default.
- W3122393325 cites W2254123846 @default.
- W3122393325 cites W2407753303 @default.
- W3122393325 cites W2558711366 @default.
- W3122393325 cites W2587095554 @default.
- W3122393325 cites W2785044350 @default.
- W3122393325 cites W2835394801 @default.
- W3122393325 cites W2900840427 @default.
- W3122393325 cites W3011671470 @default.
- W3122393325 cites W3085454911 @default.
- W3122393325 cites W3100824845 @default.
- W3122393325 cites W3162222544 @default.
- W3122393325 cites W3164629737 @default.
- W3122393325 cites W4241832634 @default.
- W3122393325 cites W83093243 @default.
- W3122393325 doi "https://doi.org/10.1007/s10107-021-01749-5" @default.
- W3122393325 hasPublicationYear "2022" @default.
- W3122393325 type Work @default.
- W3122393325 sameAs 3122393325 @default.
- W3122393325 citedByCount "3" @default.
- W3122393325 countsByYear W31223933252023 @default.
- W3122393325 crossrefType "journal-article" @default.
- W3122393325 hasAuthorship W3122393325A5009130251 @default.
- W3122393325 hasAuthorship W3122393325A5016339744 @default.
- W3122393325 hasBestOaLocation W31223933251 @default.
- W3122393325 hasConcept C11413529 @default.
- W3122393325 hasConcept C126255220 @default.
- W3122393325 hasConcept C127705205 @default.
- W3122393325 hasConcept C13280743 @default.
- W3122393325 hasConcept C173608175 @default.
- W3122393325 hasConcept C177264268 @default.
- W3122393325 hasConcept C185798385 @default.
- W3122393325 hasConcept C199360897 @default.
- W3122393325 hasConcept C205649164 @default.
- W3122393325 hasConcept C2778029271 @default.
- W3122393325 hasConcept C2778770139 @default.
- W3122393325 hasConcept C33923547 @default.
- W3122393325 hasConcept C41008148 @default.
- W3122393325 hasConcept C56086750 @default.
- W3122393325 hasConcept C68339613 @default.
- W3122393325 hasConcept C85847156 @default.
- W3122393325 hasConcept C93693863 @default.
- W3122393325 hasConcept C97137487 @default.
- W3122393325 hasConceptScore W3122393325C11413529 @default.
- W3122393325 hasConceptScore W3122393325C126255220 @default.
- W3122393325 hasConceptScore W3122393325C127705205 @default.
- W3122393325 hasConceptScore W3122393325C13280743 @default.
- W3122393325 hasConceptScore W3122393325C173608175 @default.
- W3122393325 hasConceptScore W3122393325C177264268 @default.
- W3122393325 hasConceptScore W3122393325C185798385 @default.
- W3122393325 hasConceptScore W3122393325C199360897 @default.
- W3122393325 hasConceptScore W3122393325C205649164 @default.
- W3122393325 hasConceptScore W3122393325C2778029271 @default.
- W3122393325 hasConceptScore W3122393325C2778770139 @default.
- W3122393325 hasConceptScore W3122393325C33923547 @default.
- W3122393325 hasConceptScore W3122393325C41008148 @default.
- W3122393325 hasConceptScore W3122393325C56086750 @default.
- W3122393325 hasConceptScore W3122393325C68339613 @default.
- W3122393325 hasConceptScore W3122393325C85847156 @default.
- W3122393325 hasConceptScore W3122393325C93693863 @default.
- W3122393325 hasConceptScore W3122393325C97137487 @default.
- W3122393325 hasFunder F4320323015 @default.
- W3122393325 hasIssue "2" @default.
- W3122393325 hasLocation W31223933251 @default.
- W3122393325 hasLocation W31223933252 @default.
- W3122393325 hasOpenAccess W3122393325 @default.
- W3122393325 hasPrimaryLocation W31223933251 @default.
- W3122393325 hasRelatedWork W1862675270 @default.
- W3122393325 hasRelatedWork W1968110187 @default.
- W3122393325 hasRelatedWork W1976063202 @default.
- W3122393325 hasRelatedWork W2009915557 @default.
- W3122393325 hasRelatedWork W2037603740 @default.
- W3122393325 hasRelatedWork W2127437378 @default.
- W3122393325 hasRelatedWork W2154007187 @default.
- W3122393325 hasRelatedWork W2166669554 @default.
- W3122393325 hasRelatedWork W2889903138 @default.
- W3122393325 hasRelatedWork W3092303158 @default.
- W3122393325 hasVolume "197" @default.
- W3122393325 isParatext "false" @default.
- W3122393325 isRetracted "false" @default.