FRINK Linked Data Fragments server

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

• W4380367680 abstract "Presolving has become an essential component of modern mixed integer program (MIP) solvers, both in terms of computational performance and numerical robustness. In this paper, we present PaPILO, a new C++ header-only library that provides a large set of presolving routines for MIP and linear programming problems from the literature. The creation of PaPILO was motivated by the current lack of (a) solver-independent implementations that (b) exploit parallel hardware and (c) support multiprecision arithmetic. Traditionally, presolving is designed to be fast. Whenever necessary, its low computational overhead is usually achieved by strict working limits. PaPILO’s parallelization framework aims at reducing the computational overhead also when presolving is executed more aggressively or is applied to large-scale problems. To rule out conflicts between parallel presolve reductions, PaPILO uses a transaction-based design. This helps to avoid both the memory-intensive allocation of multiple copies of the problem and special synchronization between presolvers. Additionally, the use of Intel’s Threading Building Blocks library aids PaPILO in efficiently exploiting recursive parallelism within expensive presolving routines, such as probing, dominated columns, or constraint sparsification. We provide an overview of PaPILO’s capabilities and insights into important design choices. History: Accepted by Ted Ralphs, Area Editor for Software Tools. Funding: This work has been financially supported by Research Campus MODAL, funded by the German Federal Ministry of Education and Research [Grants 05M14ZAM, 05M20ZBM], and the European Union’s Horizon 2020 research and innovation programme under grant agreement No 773897 (plan4res). The content of this paper only reflects the author’s views. The European Commission / Innovation and Networks Executive Agency is not responsible for any use that may be made of the information it contains. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2022.0171 ), as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2022.0171 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ ." @default.
• W4380367680 created "2023-06-13" @default.
• W4380367680 creator A5009130251 @default.
• W4380367680 creator A5036005254 @default.
• W4380367680 creator A5063035040 @default.
• W4380367680 date "2023-06-12" @default.
• W4380367680 modified "2023-09-26" @default.
• W4380367680 title "P<scp>a</scp>PILO: A Parallel Presolving Library for Integer and Linear Optimization with Multiprecision Support" @default.
• W4380367680 cites W1965772065 @default.
• W4380367680 cites W2025061866 @default.
• W4380367680 cites W2029859646 @default.
• W4380367680 cites W2052256717 @default.
• W4380367680 cites W2063558363 @default.
• W4380367680 cites W2106106289 @default.
• W4380367680 cites W2125506391 @default.
• W4380367680 cites W2167539320 @default.
• W4380367680 cites W2587095554 @default.
• W4380367680 cites W3085454911 @default.
• W4380367680 cites W3122393325 @default.
• W4380367680 cites W83093243 @default.
• W4380367680 doi "https://doi.org/10.1287/ijoc.2022.0171" @default.
• W4380367680 hasPublicationYear "2023" @default.
• W4380367680 type Work @default.
• W4380367680 citedByCount "0" @default.
• W4380367680 crossrefType "journal-article" @default.
• W4380367680 hasAuthorship W4380367680A5009130251 @default.
• W4380367680 hasAuthorship W4380367680A5036005254 @default.
• W4380367680 hasAuthorship W4380367680A5063035040 @default.
• W4380367680 hasConcept C11413529 @default.
• W4380367680 hasConcept C165696696 @default.
• W4380367680 hasConcept C169590947 @default.
• W4380367680 hasConcept C173608175 @default.
• W4380367680 hasConcept C199360897 @default.
• W4380367680 hasConcept C2778770139 @default.
• W4380367680 hasConcept C2779960059 @default.
• W4380367680 hasConcept C38652104 @default.
• W4380367680 hasConcept C41008148 @default.
• W4380367680 hasConcept C41045048 @default.
• W4380367680 hasConcept C56086750 @default.
• W4380367680 hasConceptScore W4380367680C11413529 @default.
• W4380367680 hasConceptScore W4380367680C165696696 @default.
• W4380367680 hasConceptScore W4380367680C169590947 @default.
• W4380367680 hasConceptScore W4380367680C173608175 @default.
• W4380367680 hasConceptScore W4380367680C199360897 @default.
• W4380367680 hasConceptScore W4380367680C2778770139 @default.
• W4380367680 hasConceptScore W4380367680C2779960059 @default.
• W4380367680 hasConceptScore W4380367680C38652104 @default.
• W4380367680 hasConceptScore W4380367680C41008148 @default.
• W4380367680 hasConceptScore W4380367680C41045048 @default.
• W4380367680 hasConceptScore W4380367680C56086750 @default.
• W4380367680 hasLocation W43803676801 @default.
• W4380367680 hasOpenAccess W4380367680 @default.
• W4380367680 hasPrimaryLocation W43803676801 @default.
• W4380367680 hasRelatedWork W1541585229 @default.
• W4380367680 hasRelatedWork W1583465708 @default.
• W4380367680 hasRelatedWork W1601646354 @default.
• W4380367680 hasRelatedWork W1853049011 @default.
• W4380367680 hasRelatedWork W2078700326 @default.
• W4380367680 hasRelatedWork W2150593430 @default.
• W4380367680 hasRelatedWork W2354027594 @default.
• W4380367680 hasRelatedWork W4235959758 @default.
• W4380367680 hasRelatedWork W4245265375 @default.
• W4380367680 hasRelatedWork W2479014312 @default.
• W4380367680 isParatext "false" @default.
• W4380367680 isRetracted "false" @default.
• W4380367680 workType "article" @default.