Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384931918> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4384931918 endingPage "28" @default.
- W4384931918 startingPage "1" @default.
- W4384931918 abstract "Cutting plane selection is a subroutine used in all modern mixed-integer linear programming solvers with the goal of selecting a subset of generated cuts that induce optimal solver performance. These solvers have millions of parameter combinations, and so are excellent candidates for parameter tuning. Cut selection scoring rules are usually weighted sums of different measurements, where the weights are parameters. We present a parametric family of mixed-integer linear programs together with infinitely many family-wide valid cuts. Some of these cuts can induce integer optimal solutions directly after being applied, while others fail to do so even if an infinite amount are applied. We show for a specific cut selection rule, that any finite grid search of the parameter space will always miss all parameter values, which select integer optimal inducing cuts in an infinite amount of our problems. We propose a variation on the design of existing graph convolutional neural networks, adapting them to learn cut selection rule parameters. We present a reinforcement learning framework for selecting cuts, and train our design using said framework over MIPLIB 2017 and a neural network verification data set. Our framework and design show that adaptive cut selection does substantially improve performance over a diverse set of instances, but that finding a single function describing such a rule is difficult. Code for reproducing all experiments is available at https://github.com/Opt-Mucca/Adaptive-Cutsel-MILP." @default.
- W4384931918 created "2023-07-22" @default.
- W4384931918 creator A5004960449 @default.
- W4384931918 creator A5041353240 @default.
- W4384931918 creator A5066794150 @default.
- W4384931918 creator A5088105603 @default.
- W4384931918 date "2023-07-20" @default.
- W4384931918 modified "2023-10-17" @default.
- W4384931918 title "Adaptive Cut Selection in Mixed-Integer Linear Programming" @default.
- W4384931918 cites W2134656724 @default.
- W4384931918 cites W2157553786 @default.
- W4384931918 cites W2587095554 @default.
- W4384931918 cites W2964289932 @default.
- W4384931918 cites W2998442330 @default.
- W4384931918 cites W3085454911 @default.
- W4384931918 cites W3198212763 @default.
- W4384931918 cites W4226051303 @default.
- W4384931918 cites W4323864042 @default.
- W4384931918 cites W83093243 @default.
- W4384931918 doi "https://doi.org/10.5802/ojmo.25" @default.
- W4384931918 hasPublicationYear "2023" @default.
- W4384931918 type Work @default.
- W4384931918 citedByCount "0" @default.
- W4384931918 crossrefType "journal-article" @default.
- W4384931918 hasAuthorship W4384931918A5004960449 @default.
- W4384931918 hasAuthorship W4384931918A5041353240 @default.
- W4384931918 hasAuthorship W4384931918A5066794150 @default.
- W4384931918 hasAuthorship W4384931918A5088105603 @default.
- W4384931918 hasBestOaLocation W43849319181 @default.
- W4384931918 hasConcept C105795698 @default.
- W4384931918 hasConcept C109839438 @default.
- W4384931918 hasConcept C111919701 @default.
- W4384931918 hasConcept C11413529 @default.
- W4384931918 hasConcept C117251300 @default.
- W4384931918 hasConcept C126255220 @default.
- W4384931918 hasConcept C154945302 @default.
- W4384931918 hasConcept C177264268 @default.
- W4384931918 hasConcept C199360897 @default.
- W4384931918 hasConcept C2778770139 @default.
- W4384931918 hasConcept C33923547 @default.
- W4384931918 hasConcept C41008148 @default.
- W4384931918 hasConcept C41045048 @default.
- W4384931918 hasConcept C56086750 @default.
- W4384931918 hasConcept C81917197 @default.
- W4384931918 hasConcept C96147967 @default.
- W4384931918 hasConcept C97137487 @default.
- W4384931918 hasConceptScore W4384931918C105795698 @default.
- W4384931918 hasConceptScore W4384931918C109839438 @default.
- W4384931918 hasConceptScore W4384931918C111919701 @default.
- W4384931918 hasConceptScore W4384931918C11413529 @default.
- W4384931918 hasConceptScore W4384931918C117251300 @default.
- W4384931918 hasConceptScore W4384931918C126255220 @default.
- W4384931918 hasConceptScore W4384931918C154945302 @default.
- W4384931918 hasConceptScore W4384931918C177264268 @default.
- W4384931918 hasConceptScore W4384931918C199360897 @default.
- W4384931918 hasConceptScore W4384931918C2778770139 @default.
- W4384931918 hasConceptScore W4384931918C33923547 @default.
- W4384931918 hasConceptScore W4384931918C41008148 @default.
- W4384931918 hasConceptScore W4384931918C41045048 @default.
- W4384931918 hasConceptScore W4384931918C56086750 @default.
- W4384931918 hasConceptScore W4384931918C81917197 @default.
- W4384931918 hasConceptScore W4384931918C96147967 @default.
- W4384931918 hasConceptScore W4384931918C97137487 @default.
- W4384931918 hasLocation W43849319181 @default.
- W4384931918 hasOpenAccess W4384931918 @default.
- W4384931918 hasPrimaryLocation W43849319181 @default.
- W4384931918 hasRelatedWork W2002159391 @default.
- W4384931918 hasRelatedWork W2039438774 @default.
- W4384931918 hasRelatedWork W2044630729 @default.
- W4384931918 hasRelatedWork W2048233275 @default.
- W4384931918 hasRelatedWork W2131251597 @default.
- W4384931918 hasRelatedWork W2133857440 @default.
- W4384931918 hasRelatedWork W2155692489 @default.
- W4384931918 hasRelatedWork W2776716102 @default.
- W4384931918 hasRelatedWork W2894175156 @default.
- W4384931918 hasRelatedWork W4313384610 @default.
- W4384931918 hasVolume "4" @default.
- W4384931918 isParatext "false" @default.
- W4384931918 isRetracted "false" @default.
- W4384931918 workType "article" @default.