Matches in SemOpenAlex for { <https://semopenalex.org/work/W1984804966> ?p ?o ?g. }
- W1984804966 endingPage "344" @default.
- W1984804966 startingPage "299" @default.
- W1984804966 abstract "When a column generation approach is applied to decomposable mixed integer programming problems, it is standard to formulate and solve the master problem as a linear program. Seen in the dual space, this results in the algorithm known in the nonlinear programming community as the cutting-plane algorithm of Kelley and Cheney-Goldstein. However, more stable methods with better theoretical convergence rates are known and have been used as alternatives to this standard. One of them is the bundle method; our aim is to illustrate its differences with Kelley’s method. In the process we review alternative stabilization techniques used in column generation, comparing them from both primal and dual points of view. Numerical comparisons are presented for five applications: cutting stock (which includes bin packing), vertex coloring, capacitated vehicle routing, multi-item lot sizing, and traveling salesman. We also give a sketchy comparison with the volume algorithm." @default.
- W1984804966 created "2016-06-24" @default.
- W1984804966 creator A5011457791 @default.
- W1984804966 creator A5011840668 @default.
- W1984804966 creator A5027762630 @default.
- W1984804966 creator A5036463106 @default.
- W1984804966 creator A5042486273 @default.
- W1984804966 creator A5074555158 @default.
- W1984804966 date "2006-12-12" @default.
- W1984804966 modified "2023-10-02" @default.
- W1984804966 title "Comparison of bundle and classical column generation" @default.
- W1984804966 cites W1482650331 @default.
- W1984804966 cites W1503425191 @default.
- W1984804966 cites W1948965050 @default.
- W1984804966 cites W1966986674 @default.
- W1984804966 cites W1976285162 @default.
- W1984804966 cites W1978669994 @default.
- W1984804966 cites W1982511487 @default.
- W1984804966 cites W2009803313 @default.
- W1984804966 cites W2013946649 @default.
- W1984804966 cites W2015681706 @default.
- W1984804966 cites W2017927472 @default.
- W1984804966 cites W2025495858 @default.
- W1984804966 cites W2029341065 @default.
- W1984804966 cites W2033957915 @default.
- W1984804966 cites W2034635100 @default.
- W1984804966 cites W2038700684 @default.
- W1984804966 cites W2039110678 @default.
- W1984804966 cites W2041221438 @default.
- W1984804966 cites W2042487200 @default.
- W1984804966 cites W2046499385 @default.
- W1984804966 cites W2047173886 @default.
- W1984804966 cites W2049967755 @default.
- W1984804966 cites W2050014122 @default.
- W1984804966 cites W2057266149 @default.
- W1984804966 cites W2058748455 @default.
- W1984804966 cites W2064948689 @default.
- W1984804966 cites W2069808690 @default.
- W1984804966 cites W2073226829 @default.
- W1984804966 cites W2084478514 @default.
- W1984804966 cites W2087580994 @default.
- W1984804966 cites W2089472568 @default.
- W1984804966 cites W2090246427 @default.
- W1984804966 cites W2172033258 @default.
- W1984804966 cites W3023688882 @default.
- W1984804966 cites W4211092921 @default.
- W1984804966 cites W4234009545 @default.
- W1984804966 cites W4240422548 @default.
- W1984804966 cites W4242130683 @default.
- W1984804966 cites W4249667877 @default.
- W1984804966 cites W4253214256 @default.
- W1984804966 doi "https://doi.org/10.1007/s10107-006-0079-z" @default.
- W1984804966 hasPublicationYear "2006" @default.
- W1984804966 type Work @default.
- W1984804966 sameAs 1984804966 @default.
- W1984804966 citedByCount "100" @default.
- W1984804966 countsByYear W19848049662012 @default.
- W1984804966 countsByYear W19848049662013 @default.
- W1984804966 countsByYear W19848049662014 @default.
- W1984804966 countsByYear W19848049662015 @default.
- W1984804966 countsByYear W19848049662016 @default.
- W1984804966 countsByYear W19848049662017 @default.
- W1984804966 countsByYear W19848049662018 @default.
- W1984804966 countsByYear W19848049662019 @default.
- W1984804966 countsByYear W19848049662020 @default.
- W1984804966 countsByYear W19848049662021 @default.
- W1984804966 countsByYear W19848049662022 @default.
- W1984804966 countsByYear W19848049662023 @default.
- W1984804966 crossrefType "journal-article" @default.
- W1984804966 hasAuthorship W1984804966A5011457791 @default.
- W1984804966 hasAuthorship W1984804966A5011840668 @default.
- W1984804966 hasAuthorship W1984804966A5027762630 @default.
- W1984804966 hasAuthorship W1984804966A5036463106 @default.
- W1984804966 hasAuthorship W1984804966A5042486273 @default.
- W1984804966 hasAuthorship W1984804966A5074555158 @default.
- W1984804966 hasBestOaLocation W19848049662 @default.
- W1984804966 hasConcept C109839438 @default.
- W1984804966 hasConcept C11413529 @default.
- W1984804966 hasConcept C114614502 @default.
- W1984804966 hasConcept C115527620 @default.
- W1984804966 hasConcept C121332964 @default.
- W1984804966 hasConcept C126255220 @default.
- W1984804966 hasConcept C132525143 @default.
- W1984804966 hasConcept C13355873 @default.
- W1984804966 hasConcept C156273044 @default.
- W1984804966 hasConcept C158622935 @default.
- W1984804966 hasConcept C159985019 @default.
- W1984804966 hasConcept C168956720 @default.
- W1984804966 hasConcept C175859090 @default.
- W1984804966 hasConcept C192562407 @default.
- W1984804966 hasConcept C2524010 @default.
- W1984804966 hasConcept C2778134712 @default.
- W1984804966 hasConcept C2780551164 @default.
- W1984804966 hasConcept C33923547 @default.
- W1984804966 hasConcept C41045048 @default.
- W1984804966 hasConcept C56086750 @default.
- W1984804966 hasConcept C62520636 @default.
- W1984804966 hasConcept C80899671 @default.