Matches in SemOpenAlex for { <https://semopenalex.org/work/W3137241337> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3137241337 abstract "Mixed Integer Linear Programs (MILP) are well known to be NP-hard problems in general, and therefore, tackling and using their solution in online applications is a great challenge. Some Machine Learning techniques have been proposed in the literature to alleviate their computational burden. Unfortunately, these techniques report that a non-negligible percentage of the resulting machine-learning-based solutions are infeasible. By linking Mathematical Optimization and Machine Learning, this paper proposes an offline-online strategy to solve MILPs in a fast and reliable manner. The offline step seeks to identify the so-called support constraints of past instances of the target MILP and uses them to train a Machine Learning model of our choice. This model is subsequently used online to generate a reduced MILP that is significantly easier to solve. Through synthetic and real-life MILPs, we show that our approach dramatically decreases the risk of obtaining solutions from the reduced MILP that are infeasible in the original formulation without any extra cost in terms of computational time. Hence, our methodology is appropriate for online applications where feasibility is of particular importance." @default.
- W3137241337 created "2021-03-29" @default.
- W3137241337 creator A5057662787 @default.
- W3137241337 creator A5080376858 @default.
- W3137241337 creator A5086385228 @default.
- W3137241337 date "2021-03-24" @default.
- W3137241337 modified "2023-10-01" @default.
- W3137241337 title "Offline constraint screening for online mixed-integer optimization." @default.
- W3137241337 cites W133562275 @default.
- W3137241337 cites W1554944419 @default.
- W3137241337 cites W1762430620 @default.
- W3137241337 cites W1767401999 @default.
- W3137241337 cites W2002366283 @default.
- W3137241337 cites W2131295967 @default.
- W3137241337 cites W2151159522 @default.
- W3137241337 cites W2543350326 @default.
- W3137241337 cites W2617704759 @default.
- W3137241337 cites W2626188202 @default.
- W3137241337 cites W2909324897 @default.
- W3137241337 cites W2914375891 @default.
- W3137241337 cites W3006296698 @default.
- W3137241337 cites W3006406045 @default.
- W3137241337 cites W3012279112 @default.
- W3137241337 cites W3042645139 @default.
- W3137241337 cites W3047863327 @default.
- W3137241337 cites W3092319930 @default.
- W3137241337 cites W3097495674 @default.
- W3137241337 cites W3124766053 @default.
- W3137241337 cites W3153387367 @default.
- W3137241337 cites W649951324 @default.
- W3137241337 hasPublicationYear "2021" @default.
- W3137241337 type Work @default.
- W3137241337 sameAs 3137241337 @default.
- W3137241337 citedByCount "0" @default.
- W3137241337 crossrefType "posted-content" @default.
- W3137241337 hasAuthorship W3137241337A5057662787 @default.
- W3137241337 hasAuthorship W3137241337A5080376858 @default.
- W3137241337 hasAuthorship W3137241337A5086385228 @default.
- W3137241337 hasConcept C111919701 @default.
- W3137241337 hasConcept C11413529 @default.
- W3137241337 hasConcept C119857082 @default.
- W3137241337 hasConcept C126255220 @default.
- W3137241337 hasConcept C136764020 @default.
- W3137241337 hasConcept C154945302 @default.
- W3137241337 hasConcept C199360897 @default.
- W3137241337 hasConcept C2524010 @default.
- W3137241337 hasConcept C2776036281 @default.
- W3137241337 hasConcept C2780102126 @default.
- W3137241337 hasConcept C2780490138 @default.
- W3137241337 hasConcept C2986087404 @default.
- W3137241337 hasConcept C33923547 @default.
- W3137241337 hasConcept C41008148 @default.
- W3137241337 hasConcept C41045048 @default.
- W3137241337 hasConcept C56086750 @default.
- W3137241337 hasConcept C97137487 @default.
- W3137241337 hasConceptScore W3137241337C111919701 @default.
- W3137241337 hasConceptScore W3137241337C11413529 @default.
- W3137241337 hasConceptScore W3137241337C119857082 @default.
- W3137241337 hasConceptScore W3137241337C126255220 @default.
- W3137241337 hasConceptScore W3137241337C136764020 @default.
- W3137241337 hasConceptScore W3137241337C154945302 @default.
- W3137241337 hasConceptScore W3137241337C199360897 @default.
- W3137241337 hasConceptScore W3137241337C2524010 @default.
- W3137241337 hasConceptScore W3137241337C2776036281 @default.
- W3137241337 hasConceptScore W3137241337C2780102126 @default.
- W3137241337 hasConceptScore W3137241337C2780490138 @default.
- W3137241337 hasConceptScore W3137241337C2986087404 @default.
- W3137241337 hasConceptScore W3137241337C33923547 @default.
- W3137241337 hasConceptScore W3137241337C41008148 @default.
- W3137241337 hasConceptScore W3137241337C41045048 @default.
- W3137241337 hasConceptScore W3137241337C56086750 @default.
- W3137241337 hasConceptScore W3137241337C97137487 @default.
- W3137241337 hasLocation W31372413371 @default.
- W3137241337 hasOpenAccess W3137241337 @default.
- W3137241337 hasPrimaryLocation W31372413371 @default.
- W3137241337 hasRelatedWork W1110946584 @default.
- W3137241337 hasRelatedWork W1490013726 @default.
- W3137241337 hasRelatedWork W1509601552 @default.
- W3137241337 hasRelatedWork W1557285105 @default.
- W3137241337 hasRelatedWork W2022115304 @default.
- W3137241337 hasRelatedWork W2127600788 @default.
- W3137241337 hasRelatedWork W2532513511 @default.
- W3137241337 hasRelatedWork W2559278807 @default.
- W3137241337 hasRelatedWork W2900693213 @default.
- W3137241337 hasRelatedWork W2900908981 @default.
- W3137241337 hasRelatedWork W2917459334 @default.
- W3137241337 hasRelatedWork W2945160244 @default.
- W3137241337 hasRelatedWork W2981053853 @default.
- W3137241337 hasRelatedWork W3083410216 @default.
- W3137241337 hasRelatedWork W3085364965 @default.
- W3137241337 hasRelatedWork W3086745442 @default.
- W3137241337 hasRelatedWork W3159634644 @default.
- W3137241337 hasRelatedWork W3175390430 @default.
- W3137241337 hasRelatedWork W3188650464 @default.
- W3137241337 hasRelatedWork W3208604783 @default.
- W3137241337 isParatext "false" @default.
- W3137241337 isRetracted "false" @default.
- W3137241337 magId "3137241337" @default.
- W3137241337 workType "article" @default.