Matches in SemOpenAlex for { <https://semopenalex.org/work/W2958855579> ?p ?o ?g. }
- W2958855579 abstract "Machine learning components commonly appear in larger decision-making pipelines; however, the model training process typically focuses only on a loss that measures accuracy between predicted values and ground truth values. Decision-focused learning explicitly integrates the downstream decision problem when training the predictive model, in order to optimize the quality of decisions induced by the predictions. It has been successfully applied to several limited combinatorial problem classes, such as those that can be expressed as linear programs (LP), and submodular optimization. However, these previous applications have uniformly focused on problems from specific classes with simple constraints. Here, we enable decision-focused learning for the broad class of problems that can be encoded as a Mixed Integer Linear Program (MIP), hence supporting arbitrary linear constraints over discrete and continuous variables. We show how to differentiate through a MIP by employing a cutting planes solution approach, which is an exact algorithm that iteratively adds constraints to a continuous relaxation of the problem until an integral solution is found. We evaluate our new end-to-end approach on several real world domains and show that it outperforms the standard two phase approaches that treat prediction and prescription separately, as well as a baseline approach of simply applying decision-focused learning to the LP relaxation of the MIP." @default.
- W2958855579 created "2019-07-23" @default.
- W2958855579 creator A5000327528 @default.
- W2958855579 creator A5027286402 @default.
- W2958855579 creator A5079207566 @default.
- W2958855579 creator A5087538704 @default.
- W2958855579 date "2019-07-12" @default.
- W2958855579 modified "2023-09-23" @default.
- W2958855579 title "MIPaaL: Mixed Integer Program as a Layer" @default.
- W2958855579 cites W100063776 @default.
- W2958855579 cites W1129526491 @default.
- W2958855579 cites W132403231 @default.
- W2958855579 cites W1836465849 @default.
- W2958855579 cites W1968143987 @default.
- W2958855579 cites W1984560471 @default.
- W2958855579 cites W2023826935 @default.
- W2958855579 cites W2034105234 @default.
- W2958855579 cites W2042471639 @default.
- W2958855579 cites W2070232376 @default.
- W2958855579 cites W2081228243 @default.
- W2958855579 cites W2095705004 @default.
- W2958855579 cites W2098255476 @default.
- W2958855579 cites W2103254960 @default.
- W2958855579 cites W2133671908 @default.
- W2958855579 cites W2134489577 @default.
- W2958855579 cites W2153959628 @default.
- W2958855579 cites W2157274017 @default.
- W2958855579 cites W2163013568 @default.
- W2958855579 cites W2165085685 @default.
- W2958855579 cites W2277443561 @default.
- W2958855579 cites W2294266477 @default.
- W2958855579 cites W2335169303 @default.
- W2958855579 cites W2413930874 @default.
- W2958855579 cites W2563592268 @default.
- W2958855579 cites W2607264901 @default.
- W2958855579 cites W2626188202 @default.
- W2958855579 cites W2740635283 @default.
- W2958855579 cites W2800007566 @default.
- W2958855579 cites W2891122218 @default.
- W2958855579 cites W2891638642 @default.
- W2958855579 cites W2899771611 @default.
- W2958855579 cites W2912555327 @default.
- W2958855579 cites W2919773407 @default.
- W2958855579 cites W2950321944 @default.
- W2958855579 cites W2962979969 @default.
- W2958855579 cites W2963836097 @default.
- W2958855579 cites W2963893636 @default.
- W2958855579 cites W2963970238 @default.
- W2958855579 cites W2964121744 @default.
- W2958855579 cites W3047863327 @default.
- W2958855579 cites W3136027957 @default.
- W2958855579 hasPublicationYear "2019" @default.
- W2958855579 type Work @default.
- W2958855579 sameAs 2958855579 @default.
- W2958855579 citedByCount "1" @default.
- W2958855579 countsByYear W29588555792019 @default.
- W2958855579 crossrefType "posted-content" @default.
- W2958855579 hasAuthorship W2958855579A5000327528 @default.
- W2958855579 hasAuthorship W2958855579A5027286402 @default.
- W2958855579 hasAuthorship W2958855579A5079207566 @default.
- W2958855579 hasAuthorship W2958855579A5087538704 @default.
- W2958855579 hasConcept C111472728 @default.
- W2958855579 hasConcept C111919701 @default.
- W2958855579 hasConcept C119857082 @default.
- W2958855579 hasConcept C126255220 @default.
- W2958855579 hasConcept C138885662 @default.
- W2958855579 hasConcept C154945302 @default.
- W2958855579 hasConcept C15744967 @default.
- W2958855579 hasConcept C178621042 @default.
- W2958855579 hasConcept C199360897 @default.
- W2958855579 hasConcept C25360446 @default.
- W2958855579 hasConcept C2776029896 @default.
- W2958855579 hasConcept C2780586882 @default.
- W2958855579 hasConcept C33923547 @default.
- W2958855579 hasConcept C41008148 @default.
- W2958855579 hasConcept C41045048 @default.
- W2958855579 hasConcept C56086750 @default.
- W2958855579 hasConcept C77805123 @default.
- W2958855579 hasConcept C97137487 @default.
- W2958855579 hasConcept C98045186 @default.
- W2958855579 hasConceptScore W2958855579C111472728 @default.
- W2958855579 hasConceptScore W2958855579C111919701 @default.
- W2958855579 hasConceptScore W2958855579C119857082 @default.
- W2958855579 hasConceptScore W2958855579C126255220 @default.
- W2958855579 hasConceptScore W2958855579C138885662 @default.
- W2958855579 hasConceptScore W2958855579C154945302 @default.
- W2958855579 hasConceptScore W2958855579C15744967 @default.
- W2958855579 hasConceptScore W2958855579C178621042 @default.
- W2958855579 hasConceptScore W2958855579C199360897 @default.
- W2958855579 hasConceptScore W2958855579C25360446 @default.
- W2958855579 hasConceptScore W2958855579C2776029896 @default.
- W2958855579 hasConceptScore W2958855579C2780586882 @default.
- W2958855579 hasConceptScore W2958855579C33923547 @default.
- W2958855579 hasConceptScore W2958855579C41008148 @default.
- W2958855579 hasConceptScore W2958855579C41045048 @default.
- W2958855579 hasConceptScore W2958855579C56086750 @default.
- W2958855579 hasConceptScore W2958855579C77805123 @default.
- W2958855579 hasConceptScore W2958855579C97137487 @default.
- W2958855579 hasConceptScore W2958855579C98045186 @default.
- W2958855579 hasOpenAccess W2958855579 @default.