Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308159042> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4308159042 endingPage "194" @default.
- W4308159042 startingPage "153" @default.
- W4308159042 abstract "Abstract We face the issue of finding alternative paradigms for the resolution of generic Mixed Integer Programs (MIP), by considering the perspective option of general purpose solvers which switch to decomposition methods when pertinent. Currently, the main blocking factor in their design is the problem of automatic decomposition of MIPs, that is to produce good MIP decompositions algorithmically, looking only at the algebraic structure of the MIP instance. We propose to employ Dantzig–Wolfe reformulation and machine learning methods to obtain a fully data driven automatic decomposition framework. We also design strategies and introduce algorithmic techniques in order to make such a framework computationally effective. An extensive experimental analysis shows our framework to grant substantial improvements, in terms of both solutions quality and computing time, with respect to state-of-the-art automatic decomposition techniques. It also allows us to gain insights into the relative impact of different techniques. As a side product of our research, we provide a dataset of more than 31 thousand random decompositions of MIPLIB instances, with 121 features, including computations of their root node relaxation." @default.
- W4308159042 created "2022-11-08" @default.
- W4308159042 creator A5020841360 @default.
- W4308159042 creator A5068606503 @default.
- W4308159042 date "2022-11-02" @default.
- W4308159042 modified "2023-09-25" @default.
- W4308159042 title "A data driven Dantzig–Wolfe decomposition framework" @default.
- W4308159042 cites W193699398 @default.
- W4308159042 cites W1974709582 @default.
- W4308159042 cites W2014328192 @default.
- W4308159042 cites W2027028514 @default.
- W4308159042 cites W2081444749 @default.
- W4308159042 cites W2103880351 @default.
- W4308159042 cites W2270533177 @default.
- W4308159042 cites W2570716655 @default.
- W4308159042 cites W2617704759 @default.
- W4308159042 cites W2887249488 @default.
- W4308159042 cites W2887908658 @default.
- W4308159042 cites W2894407851 @default.
- W4308159042 cites W2894550935 @default.
- W4308159042 cites W2914109978 @default.
- W4308159042 cites W2972535982 @default.
- W4308159042 cites W3002152916 @default.
- W4308159042 cites W3042488785 @default.
- W4308159042 cites W3047863327 @default.
- W4308159042 cites W3109221867 @default.
- W4308159042 cites W4281611013 @default.
- W4308159042 cites W6124650 @default.
- W4308159042 cites W83093243 @default.
- W4308159042 doi "https://doi.org/10.1007/s12532-022-00230-4" @default.
- W4308159042 hasPublicationYear "2022" @default.
- W4308159042 type Work @default.
- W4308159042 citedByCount "0" @default.
- W4308159042 crossrefType "journal-article" @default.
- W4308159042 hasAuthorship W4308159042A5020841360 @default.
- W4308159042 hasAuthorship W4308159042A5068606503 @default.
- W4308159042 hasBestOaLocation W43081590421 @default.
- W4308159042 hasConcept C11413529 @default.
- W4308159042 hasConcept C124681953 @default.
- W4308159042 hasConcept C126255220 @default.
- W4308159042 hasConcept C12713177 @default.
- W4308159042 hasConcept C154945302 @default.
- W4308159042 hasConcept C15744967 @default.
- W4308159042 hasConcept C18903297 @default.
- W4308159042 hasConcept C24858836 @default.
- W4308159042 hasConcept C2776029896 @default.
- W4308159042 hasConcept C33923547 @default.
- W4308159042 hasConcept C41008148 @default.
- W4308159042 hasConcept C45374587 @default.
- W4308159042 hasConcept C56086750 @default.
- W4308159042 hasConcept C77805123 @default.
- W4308159042 hasConcept C80444323 @default.
- W4308159042 hasConcept C86803240 @default.
- W4308159042 hasConceptScore W4308159042C11413529 @default.
- W4308159042 hasConceptScore W4308159042C124681953 @default.
- W4308159042 hasConceptScore W4308159042C126255220 @default.
- W4308159042 hasConceptScore W4308159042C12713177 @default.
- W4308159042 hasConceptScore W4308159042C154945302 @default.
- W4308159042 hasConceptScore W4308159042C15744967 @default.
- W4308159042 hasConceptScore W4308159042C18903297 @default.
- W4308159042 hasConceptScore W4308159042C24858836 @default.
- W4308159042 hasConceptScore W4308159042C2776029896 @default.
- W4308159042 hasConceptScore W4308159042C33923547 @default.
- W4308159042 hasConceptScore W4308159042C41008148 @default.
- W4308159042 hasConceptScore W4308159042C45374587 @default.
- W4308159042 hasConceptScore W4308159042C56086750 @default.
- W4308159042 hasConceptScore W4308159042C77805123 @default.
- W4308159042 hasConceptScore W4308159042C80444323 @default.
- W4308159042 hasConceptScore W4308159042C86803240 @default.
- W4308159042 hasFunder F4320313475 @default.
- W4308159042 hasIssue "1" @default.
- W4308159042 hasLocation W43081590421 @default.
- W4308159042 hasOpenAccess W4308159042 @default.
- W4308159042 hasPrimaryLocation W43081590421 @default.
- W4308159042 hasRelatedWork W1569924468 @default.
- W4308159042 hasRelatedWork W2027360559 @default.
- W4308159042 hasRelatedWork W2040879503 @default.
- W4308159042 hasRelatedWork W2071982496 @default.
- W4308159042 hasRelatedWork W2084057713 @default.
- W4308159042 hasRelatedWork W2157084626 @default.
- W4308159042 hasRelatedWork W2762130752 @default.
- W4308159042 hasRelatedWork W2907872375 @default.
- W4308159042 hasRelatedWork W2939426006 @default.
- W4308159042 hasRelatedWork W760292637 @default.
- W4308159042 hasVolume "15" @default.
- W4308159042 isParatext "false" @default.
- W4308159042 isRetracted "false" @default.
- W4308159042 workType "article" @default.