Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310698078> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4310698078 abstract "An essential component in modern solvers for mixed-integer (linear) programs (MIPs) is the separation of additional inequalities (cutting planes) to tighten the linear programming relaxation. Various algorithmic decisions are necessary when integrating cutting plane methods into a branch-and-bound (B&B) solver as there is always the trade-off between the efficiency of the cuts and their costs, given that they tend to slow down the solution time of the relaxation. One of the most crucial questions is: Should cuts only be generated globally at the root or also locally at nodes of the tree? We address this question by a machine learning approach for which we train a regression forest to predict the speed-up (or slow-down) provided by using local cuts. We demonstrate with an open implementation that this helps to improve the performance of the FICO Xpress MIP solver on a public test set of general MIP instances. We further report on the impact of a practical implementation inside Xpress on a large, diverse set of real-world industry MIPs." @default.
- W4310698078 created "2022-12-16" @default.
- W4310698078 creator A5066078818 @default.
- W4310698078 creator A5078987583 @default.
- W4310698078 creator A5086697282 @default.
- W4310698078 date "2022-06-23" @default.
- W4310698078 modified "2023-10-03" @default.
- W4310698078 title "Learning to Use Local Cuts" @default.
- W4310698078 doi "https://doi.org/10.48550/arxiv.2206.11618" @default.
- W4310698078 hasPublicationYear "2022" @default.
- W4310698078 type Work @default.
- W4310698078 citedByCount "0" @default.
- W4310698078 crossrefType "posted-content" @default.
- W4310698078 hasAuthorship W4310698078A5066078818 @default.
- W4310698078 hasAuthorship W4310698078A5078987583 @default.
- W4310698078 hasAuthorship W4310698078A5086697282 @default.
- W4310698078 hasBestOaLocation W43106980781 @default.
- W4310698078 hasConcept C109839438 @default.
- W4310698078 hasConcept C113174947 @default.
- W4310698078 hasConcept C11413529 @default.
- W4310698078 hasConcept C114614502 @default.
- W4310698078 hasConcept C121332964 @default.
- W4310698078 hasConcept C126255220 @default.
- W4310698078 hasConcept C138885662 @default.
- W4310698078 hasConcept C15744967 @default.
- W4310698078 hasConcept C168167062 @default.
- W4310698078 hasConcept C171078966 @default.
- W4310698078 hasConcept C173608175 @default.
- W4310698078 hasConcept C177264268 @default.
- W4310698078 hasConcept C17825722 @default.
- W4310698078 hasConcept C199360897 @default.
- W4310698078 hasConcept C2524010 @default.
- W4310698078 hasConcept C25360446 @default.
- W4310698078 hasConcept C2776029896 @default.
- W4310698078 hasConcept C2778770139 @default.
- W4310698078 hasConcept C33923547 @default.
- W4310698078 hasConcept C41008148 @default.
- W4310698078 hasConcept C41045048 @default.
- W4310698078 hasConcept C41895202 @default.
- W4310698078 hasConcept C50797617 @default.
- W4310698078 hasConcept C56086750 @default.
- W4310698078 hasConcept C77805123 @default.
- W4310698078 hasConcept C97137487 @default.
- W4310698078 hasConcept C97355855 @default.
- W4310698078 hasConceptScore W4310698078C109839438 @default.
- W4310698078 hasConceptScore W4310698078C113174947 @default.
- W4310698078 hasConceptScore W4310698078C11413529 @default.
- W4310698078 hasConceptScore W4310698078C114614502 @default.
- W4310698078 hasConceptScore W4310698078C121332964 @default.
- W4310698078 hasConceptScore W4310698078C126255220 @default.
- W4310698078 hasConceptScore W4310698078C138885662 @default.
- W4310698078 hasConceptScore W4310698078C15744967 @default.
- W4310698078 hasConceptScore W4310698078C168167062 @default.
- W4310698078 hasConceptScore W4310698078C171078966 @default.
- W4310698078 hasConceptScore W4310698078C173608175 @default.
- W4310698078 hasConceptScore W4310698078C177264268 @default.
- W4310698078 hasConceptScore W4310698078C17825722 @default.
- W4310698078 hasConceptScore W4310698078C199360897 @default.
- W4310698078 hasConceptScore W4310698078C2524010 @default.
- W4310698078 hasConceptScore W4310698078C25360446 @default.
- W4310698078 hasConceptScore W4310698078C2776029896 @default.
- W4310698078 hasConceptScore W4310698078C2778770139 @default.
- W4310698078 hasConceptScore W4310698078C33923547 @default.
- W4310698078 hasConceptScore W4310698078C41008148 @default.
- W4310698078 hasConceptScore W4310698078C41045048 @default.
- W4310698078 hasConceptScore W4310698078C41895202 @default.
- W4310698078 hasConceptScore W4310698078C50797617 @default.
- W4310698078 hasConceptScore W4310698078C56086750 @default.
- W4310698078 hasConceptScore W4310698078C77805123 @default.
- W4310698078 hasConceptScore W4310698078C97137487 @default.
- W4310698078 hasConceptScore W4310698078C97355855 @default.
- W4310698078 hasLocation W43106980781 @default.
- W4310698078 hasOpenAccess W4310698078 @default.
- W4310698078 hasPrimaryLocation W43106980781 @default.
- W4310698078 hasRelatedWork W134055995 @default.
- W4310698078 hasRelatedWork W2021079478 @default.
- W4310698078 hasRelatedWork W2109445739 @default.
- W4310698078 hasRelatedWork W2263874601 @default.
- W4310698078 hasRelatedWork W2379672298 @default.
- W4310698078 hasRelatedWork W2753007631 @default.
- W4310698078 hasRelatedWork W2769220156 @default.
- W4310698078 hasRelatedWork W2979455991 @default.
- W4310698078 hasRelatedWork W4313384610 @default.
- W4310698078 hasRelatedWork W3126345618 @default.
- W4310698078 isParatext "false" @default.
- W4310698078 isRetracted "false" @default.
- W4310698078 workType "article" @default.