Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028886191> ?p ?o ?g. }
- W2028886191 endingPage "1125" @default.
- W2028886191 startingPage "1109" @default.
- W2028886191 abstract "We investigate various stabilization strategies for improving the column generation algorithm frequently used in recent exact methods and propose a novel stabilization technique specialized for the capacitated vehicle routing problem (CVRP). We start with exploring the relationship between Lagrangian relaxation and Dantzig–Wolfe (DW) decomposition for CVRP. The proposed technique, called analytic centre stabilization, is based on the analytic centre cutting plane method. In particular, we generate a cutting plane in the Lagrangian dual space and use it as a new column within DW decomposition for CVRP. In computational experiments, we compare the performance of standard column generation based on the Simplex method with those of the analytic centre stabilization, the bundle method, and a hybrid of the two approaches. The results show that the proposed method is quite competitive and the hybrid method has the best convergence properties among others." @default.
- W2028886191 created "2016-06-24" @default.
- W2028886191 creator A5080956228 @default.
- W2028886191 creator A5084024707 @default.
- W2028886191 date "2015-04-27" @default.
- W2028886191 modified "2023-09-27" @default.
- W2028886191 title "Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem" @default.
- W2028886191 cites W160888531 @default.
- W2028886191 cites W1965032790 @default.
- W2028886191 cites W1970355999 @default.
- W2028886191 cites W1982511487 @default.
- W2028886191 cites W1984804966 @default.
- W2028886191 cites W1993756010 @default.
- W2028886191 cites W1994328923 @default.
- W2028886191 cites W2015024493 @default.
- W2028886191 cites W2015681706 @default.
- W2028886191 cites W2017070898 @default.
- W2028886191 cites W2021041629 @default.
- W2028886191 cites W2025391876 @default.
- W2028886191 cites W2029341065 @default.
- W2028886191 cites W2031237214 @default.
- W2028886191 cites W2038700684 @default.
- W2028886191 cites W2059816321 @default.
- W2028886191 cites W2062260435 @default.
- W2028886191 cites W2064948689 @default.
- W2028886191 cites W2069314331 @default.
- W2028886191 cites W2069808690 @default.
- W2028886191 cites W2076862344 @default.
- W2028886191 cites W2082153300 @default.
- W2028886191 cites W2084556800 @default.
- W2028886191 cites W2096796578 @default.
- W2028886191 cites W2097685766 @default.
- W2028886191 cites W2105560970 @default.
- W2028886191 cites W2115800071 @default.
- W2028886191 cites W2131098848 @default.
- W2028886191 cites W2153543949 @default.
- W2028886191 cites W2156117830 @default.
- W2028886191 cites W2159203019 @default.
- W2028886191 cites W2162995463 @default.
- W2028886191 cites W4241051765 @default.
- W2028886191 cites W4242130683 @default.
- W2028886191 cites W4250589301 @default.
- W2028886191 cites W4255492803 @default.
- W2028886191 cites W4256046638 @default.
- W2028886191 cites W1996513689 @default.
- W2028886191 doi "https://doi.org/10.1080/10556788.2015.1025134" @default.
- W2028886191 hasPublicationYear "2015" @default.
- W2028886191 type Work @default.
- W2028886191 sameAs 2028886191 @default.
- W2028886191 citedByCount "3" @default.
- W2028886191 countsByYear W20288861912017 @default.
- W2028886191 countsByYear W20288861912018 @default.
- W2028886191 countsByYear W20288861912020 @default.
- W2028886191 crossrefType "journal-article" @default.
- W2028886191 hasAuthorship W2028886191A5080956228 @default.
- W2028886191 hasAuthorship W2028886191A5084024707 @default.
- W2028886191 hasConcept C109839438 @default.
- W2028886191 hasConcept C11413529 @default.
- W2028886191 hasConcept C114614502 @default.
- W2028886191 hasConcept C123784306 @default.
- W2028886191 hasConcept C124681953 @default.
- W2028886191 hasConcept C126255220 @default.
- W2028886191 hasConcept C13355873 @default.
- W2028886191 hasConcept C15744967 @default.
- W2028886191 hasConcept C159985019 @default.
- W2028886191 hasConcept C162324750 @default.
- W2028886191 hasConcept C168956720 @default.
- W2028886191 hasConcept C18903297 @default.
- W2028886191 hasConcept C192562407 @default.
- W2028886191 hasConcept C2524010 @default.
- W2028886191 hasConcept C2776029896 @default.
- W2028886191 hasConcept C2777303404 @default.
- W2028886191 hasConcept C2778134712 @default.
- W2028886191 hasConcept C2780551164 @default.
- W2028886191 hasConcept C31258907 @default.
- W2028886191 hasConcept C33923547 @default.
- W2028886191 hasConcept C41008148 @default.
- W2028886191 hasConcept C50522688 @default.
- W2028886191 hasConcept C56086750 @default.
- W2028886191 hasConcept C62438384 @default.
- W2028886191 hasConcept C74172769 @default.
- W2028886191 hasConcept C77805123 @default.
- W2028886191 hasConcept C86803240 @default.
- W2028886191 hasConceptScore W2028886191C109839438 @default.
- W2028886191 hasConceptScore W2028886191C11413529 @default.
- W2028886191 hasConceptScore W2028886191C114614502 @default.
- W2028886191 hasConceptScore W2028886191C123784306 @default.
- W2028886191 hasConceptScore W2028886191C124681953 @default.
- W2028886191 hasConceptScore W2028886191C126255220 @default.
- W2028886191 hasConceptScore W2028886191C13355873 @default.
- W2028886191 hasConceptScore W2028886191C15744967 @default.
- W2028886191 hasConceptScore W2028886191C159985019 @default.
- W2028886191 hasConceptScore W2028886191C162324750 @default.
- W2028886191 hasConceptScore W2028886191C168956720 @default.
- W2028886191 hasConceptScore W2028886191C18903297 @default.
- W2028886191 hasConceptScore W2028886191C192562407 @default.
- W2028886191 hasConceptScore W2028886191C2524010 @default.
- W2028886191 hasConceptScore W2028886191C2776029896 @default.