Matches in SemOpenAlex for { <https://semopenalex.org/work/W1563012912> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1563012912 abstract "We introduce a new concept in column generation for handling complex large scale optimization problems, called two-stage column generation, where columns for the compact and extensive formulation are simultaneously generated. The new framework is specifically conceived for tackling complex problems that cannot be efficiently solved by standard column generation and exploits the Relationship between compact and extensive formulation. In particular, the concept of extensive reduced cost is introduced in order to estimate the contribution of compact formulation variables to the master problem. A formal description of the proposed framework is provided and major theoretical issues are discussed. An example based on the Resource Constrained Shortest Path Problem illustrates how two-stage column generation works when the pricing subproblem satisfies or not the integrality property. The two-stage scheme is applied to the Discrete Split Delivery Vehicle Routing Problem and extensive computational experiments are provided to validate our framework. In particular, computational results show that two-stage column generation reduces the number of generated columns and the computational time for complex instances. The transferability of the designed framework across applications and future research directions are further discussed." @default.
- W1563012912 created "2016-06-24" @default.
- W1563012912 creator A5033360619 @default.
- W1563012912 creator A5070601236 @default.
- W1563012912 date "2008-01-01" @default.
- W1563012912 modified "2023-09-26" @default.
- W1563012912 title "Two-stage column generation" @default.
- W1563012912 cites W119278660 @default.
- W1563012912 cites W1543377438 @default.
- W1563012912 cites W1968143987 @default.
- W1563012912 cites W1970355999 @default.
- W1563012912 cites W1977545325 @default.
- W1563012912 cites W1984804966 @default.
- W1563012912 cites W1991363803 @default.
- W1563012912 cites W1991749916 @default.
- W1563012912 cites W1994408526 @default.
- W1563012912 cites W2013479503 @default.
- W1563012912 cites W2032237363 @default.
- W1563012912 cites W2038700684 @default.
- W1563012912 cites W2079109527 @default.
- W1563012912 cites W2094070748 @default.
- W1563012912 cites W2099391941 @default.
- W1563012912 cites W2105560970 @default.
- W1563012912 cites W2120018445 @default.
- W1563012912 cites W2123381717 @default.
- W1563012912 cites W2149335048 @default.
- W1563012912 cites W2152891233 @default.
- W1563012912 cites W2167580124 @default.
- W1563012912 cites W43731807 @default.
- W1563012912 hasPublicationYear "2008" @default.
- W1563012912 type Work @default.
- W1563012912 sameAs 1563012912 @default.
- W1563012912 citedByCount "1" @default.
- W1563012912 crossrefType "proceedings-article" @default.
- W1563012912 hasAuthorship W1563012912A5033360619 @default.
- W1563012912 hasAuthorship W1563012912A5070601236 @default.
- W1563012912 hasConcept C123784306 @default.
- W1563012912 hasConcept C126042441 @default.
- W1563012912 hasConcept C126255220 @default.
- W1563012912 hasConcept C168956720 @default.
- W1563012912 hasConcept C2780551164 @default.
- W1563012912 hasConcept C31258907 @default.
- W1563012912 hasConcept C33923547 @default.
- W1563012912 hasConcept C41008148 @default.
- W1563012912 hasConcept C74172769 @default.
- W1563012912 hasConcept C76155785 @default.
- W1563012912 hasConceptScore W1563012912C123784306 @default.
- W1563012912 hasConceptScore W1563012912C126042441 @default.
- W1563012912 hasConceptScore W1563012912C126255220 @default.
- W1563012912 hasConceptScore W1563012912C168956720 @default.
- W1563012912 hasConceptScore W1563012912C2780551164 @default.
- W1563012912 hasConceptScore W1563012912C31258907 @default.
- W1563012912 hasConceptScore W1563012912C33923547 @default.
- W1563012912 hasConceptScore W1563012912C41008148 @default.
- W1563012912 hasConceptScore W1563012912C74172769 @default.
- W1563012912 hasConceptScore W1563012912C76155785 @default.
- W1563012912 hasLocation W15630129121 @default.
- W1563012912 hasOpenAccess W1563012912 @default.
- W1563012912 hasPrimaryLocation W15630129121 @default.
- W1563012912 hasRelatedWork W145131966 @default.
- W1563012912 hasRelatedWork W1545867941 @default.
- W1563012912 hasRelatedWork W1943571062 @default.
- W1563012912 hasRelatedWork W1965049230 @default.
- W1563012912 hasRelatedWork W1996726576 @default.
- W1563012912 hasRelatedWork W2084892497 @default.
- W1563012912 hasRelatedWork W2088735572 @default.
- W1563012912 hasRelatedWork W2139218870 @default.
- W1563012912 hasRelatedWork W2169376746 @default.
- W1563012912 hasRelatedWork W2339313719 @default.
- W1563012912 hasRelatedWork W2563186578 @default.
- W1563012912 hasRelatedWork W2579916312 @default.
- W1563012912 hasRelatedWork W2605909133 @default.
- W1563012912 hasRelatedWork W2750562472 @default.
- W1563012912 hasRelatedWork W2884037867 @default.
- W1563012912 hasRelatedWork W2909879866 @default.
- W1563012912 hasRelatedWork W2913014399 @default.
- W1563012912 hasRelatedWork W2993435319 @default.
- W1563012912 hasRelatedWork W3126515914 @default.
- W1563012912 hasRelatedWork W3203344035 @default.
- W1563012912 isParatext "false" @default.
- W1563012912 isRetracted "false" @default.
- W1563012912 magId "1563012912" @default.
- W1563012912 workType "article" @default.