Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287371567> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4287371567 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 6.6x over the original framework and 2.8 times as many instances solved within a time limit of two hours." @default.
- W4287371567 created "2022-07-25" @default.
- W4287371567 creator A5009130251 @default.
- W4287371567 creator A5016339744 @default.
- W4287371567 date "2021-01-22" @default.
- W4287371567 modified "2023-09-24" @default.
- W4287371567 title "A Computational Status Update for Exact Rational Mixed Integer Programming" @default.
- W4287371567 doi "https://doi.org/10.48550/arxiv.2101.09141" @default.
- W4287371567 hasPublicationYear "2021" @default.
- W4287371567 type Work @default.
- W4287371567 citedByCount "0" @default.
- W4287371567 crossrefType "posted-content" @default.
- W4287371567 hasAuthorship W4287371567A5009130251 @default.
- W4287371567 hasAuthorship W4287371567A5016339744 @default.
- W4287371567 hasBestOaLocation W42873715671 @default.
- W4287371567 hasConcept C11413529 @default.
- W4287371567 hasConcept C126255220 @default.
- W4287371567 hasConcept C127705205 @default.
- W4287371567 hasConcept C13280743 @default.
- W4287371567 hasConcept C134306372 @default.
- W4287371567 hasConcept C173608175 @default.
- W4287371567 hasConcept C177148314 @default.
- W4287371567 hasConcept C177264268 @default.
- W4287371567 hasConcept C185798385 @default.
- W4287371567 hasConcept C199360897 @default.
- W4287371567 hasConcept C205649164 @default.
- W4287371567 hasConcept C2778029271 @default.
- W4287371567 hasConcept C2778770139 @default.
- W4287371567 hasConcept C33923547 @default.
- W4287371567 hasConcept C41008148 @default.
- W4287371567 hasConcept C56086750 @default.
- W4287371567 hasConcept C68339613 @default.
- W4287371567 hasConcept C85847156 @default.
- W4287371567 hasConcept C93693863 @default.
- W4287371567 hasConcept C97137487 @default.
- W4287371567 hasConceptScore W4287371567C11413529 @default.
- W4287371567 hasConceptScore W4287371567C126255220 @default.
- W4287371567 hasConceptScore W4287371567C127705205 @default.
- W4287371567 hasConceptScore W4287371567C13280743 @default.
- W4287371567 hasConceptScore W4287371567C134306372 @default.
- W4287371567 hasConceptScore W4287371567C173608175 @default.
- W4287371567 hasConceptScore W4287371567C177148314 @default.
- W4287371567 hasConceptScore W4287371567C177264268 @default.
- W4287371567 hasConceptScore W4287371567C185798385 @default.
- W4287371567 hasConceptScore W4287371567C199360897 @default.
- W4287371567 hasConceptScore W4287371567C205649164 @default.
- W4287371567 hasConceptScore W4287371567C2778029271 @default.
- W4287371567 hasConceptScore W4287371567C2778770139 @default.
- W4287371567 hasConceptScore W4287371567C33923547 @default.
- W4287371567 hasConceptScore W4287371567C41008148 @default.
- W4287371567 hasConceptScore W4287371567C56086750 @default.
- W4287371567 hasConceptScore W4287371567C68339613 @default.
- W4287371567 hasConceptScore W4287371567C85847156 @default.
- W4287371567 hasConceptScore W4287371567C93693863 @default.
- W4287371567 hasConceptScore W4287371567C97137487 @default.
- W4287371567 hasLocation W42873715671 @default.
- W4287371567 hasOpenAccess W4287371567 @default.
- W4287371567 hasPrimaryLocation W42873715671 @default.
- W4287371567 hasRelatedWork W1862675270 @default.
- W4287371567 hasRelatedWork W1968110187 @default.
- W4287371567 hasRelatedWork W1994771844 @default.
- W4287371567 hasRelatedWork W2114766961 @default.
- W4287371567 hasRelatedWork W2127437378 @default.
- W4287371567 hasRelatedWork W2131251597 @default.
- W4287371567 hasRelatedWork W2408109953 @default.
- W4287371567 hasRelatedWork W2889903138 @default.
- W4287371567 hasRelatedWork W2970370759 @default.
- W4287371567 hasRelatedWork W4281689515 @default.
- W4287371567 isParatext "false" @default.
- W4287371567 isRetracted "false" @default.
- W4287371567 workType "article" @default.