Matches in SemOpenAlex for { <https://semopenalex.org/work/W4378508590> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4378508590 abstract "This paper investigates the column generation (CG) for solving cutting stock problems (CSP). Traditional CG method, which repeatedly solves a restricted master problem (RMP), often suffers from two critical issues in practice -- the loss of solution quality introduced by linear relaxation of both feasible domain and objective and the high time cost of last iterations close to convergence. We empirically find that the first issue is common in ordinary CSPs with linear cutting constraints, while the second issue is especially severe in CSPs with nonlinear cutting constraints that are often generated by approximating chance constraints. We propose an alternative approach, ensembles of multiple column generation processes. In particular, we present two methods -- mc (multi-column) which return multiple feasible columns in each RMP iteration, and mt (multi-path) which restarts the RMP iterations from different initialized column sets once the iteration time exceeds a given time limit. The ideas behind are same: leverage the multiple column generation pathes to compensate the loss induced by relaxation, and add earlier sub-optimal columns to accelerate convergence of RMP iterations. Besides, we give theoretical analysis on performance improvement guarantees. Experiments on cutting stock problems demonstrate that compared to traditional CG, our method achieves significant run-time reduction on CSPs with nonlinear constraints, and dramatically improves the ratio of solve-to-optimal on CSPs with linear constraints." @default.
- W4378508590 created "2023-05-27" @default.
- W4378508590 creator A5031219268 @default.
- W4378508590 creator A5057374638 @default.
- W4378508590 creator A5088627356 @default.
- W4378508590 creator A5088646345 @default.
- W4378508590 date "2023-05-23" @default.
- W4378508590 modified "2023-09-30" @default.
- W4378508590 title "The Ensemble Approach of Column Generation for Solving Cutting Stock Problems" @default.
- W4378508590 doi "https://doi.org/10.48550/arxiv.2305.14055" @default.
- W4378508590 hasPublicationYear "2023" @default.
- W4378508590 type Work @default.
- W4378508590 citedByCount "0" @default.
- W4378508590 crossrefType "posted-content" @default.
- W4378508590 hasAuthorship W4378508590A5031219268 @default.
- W4378508590 hasAuthorship W4378508590A5057374638 @default.
- W4378508590 hasAuthorship W4378508590A5088627356 @default.
- W4378508590 hasAuthorship W4378508590A5088646345 @default.
- W4378508590 hasBestOaLocation W43785085901 @default.
- W4378508590 hasConcept C119857082 @default.
- W4378508590 hasConcept C121332964 @default.
- W4378508590 hasConcept C126042441 @default.
- W4378508590 hasConcept C126255220 @default.
- W4378508590 hasConcept C134306372 @default.
- W4378508590 hasConcept C151201525 @default.
- W4378508590 hasConcept C153083717 @default.
- W4378508590 hasConcept C15744967 @default.
- W4378508590 hasConcept C158622935 @default.
- W4378508590 hasConcept C162324750 @default.
- W4378508590 hasConcept C168956720 @default.
- W4378508590 hasConcept C2776029896 @default.
- W4378508590 hasConcept C2777303404 @default.
- W4378508590 hasConcept C2780551164 @default.
- W4378508590 hasConcept C33923547 @default.
- W4378508590 hasConcept C41008148 @default.
- W4378508590 hasConcept C50522688 @default.
- W4378508590 hasConcept C62520636 @default.
- W4378508590 hasConcept C76155785 @default.
- W4378508590 hasConcept C77805123 @default.
- W4378508590 hasConceptScore W4378508590C119857082 @default.
- W4378508590 hasConceptScore W4378508590C121332964 @default.
- W4378508590 hasConceptScore W4378508590C126042441 @default.
- W4378508590 hasConceptScore W4378508590C126255220 @default.
- W4378508590 hasConceptScore W4378508590C134306372 @default.
- W4378508590 hasConceptScore W4378508590C151201525 @default.
- W4378508590 hasConceptScore W4378508590C153083717 @default.
- W4378508590 hasConceptScore W4378508590C15744967 @default.
- W4378508590 hasConceptScore W4378508590C158622935 @default.
- W4378508590 hasConceptScore W4378508590C162324750 @default.
- W4378508590 hasConceptScore W4378508590C168956720 @default.
- W4378508590 hasConceptScore W4378508590C2776029896 @default.
- W4378508590 hasConceptScore W4378508590C2777303404 @default.
- W4378508590 hasConceptScore W4378508590C2780551164 @default.
- W4378508590 hasConceptScore W4378508590C33923547 @default.
- W4378508590 hasConceptScore W4378508590C41008148 @default.
- W4378508590 hasConceptScore W4378508590C50522688 @default.
- W4378508590 hasConceptScore W4378508590C62520636 @default.
- W4378508590 hasConceptScore W4378508590C76155785 @default.
- W4378508590 hasConceptScore W4378508590C77805123 @default.
- W4378508590 hasLocation W43785085901 @default.
- W4378508590 hasOpenAccess W4378508590 @default.
- W4378508590 hasPrimaryLocation W43785085901 @default.
- W4378508590 hasRelatedWork W1508800643 @default.
- W4378508590 hasRelatedWork W1965032790 @default.
- W4378508590 hasRelatedWork W1966891017 @default.
- W4378508590 hasRelatedWork W1998976244 @default.
- W4378508590 hasRelatedWork W2062573813 @default.
- W4378508590 hasRelatedWork W2091212366 @default.
- W4378508590 hasRelatedWork W2620834727 @default.
- W4378508590 hasRelatedWork W3123778414 @default.
- W4378508590 hasRelatedWork W4286850021 @default.
- W4378508590 hasRelatedWork W4298930346 @default.
- W4378508590 isParatext "false" @default.
- W4378508590 isRetracted "false" @default.
- W4378508590 workType "article" @default.