Matches in SemOpenAlex for { <https://semopenalex.org/work/W2132527960> ?p ?o ?g. }
- W2132527960 endingPage "187" @default.
- W2132527960 startingPage "159" @default.
- W2132527960 abstract "The multitrip cumulative capacitated vehicle routing problem (mt-CCVRP) is a non-trivial extension of the classical CVRP: the goal is to minimize the sum of arrival times at demand nodes and each vehicle may perform several trips. Applications of this NP-hard problem can be found in disaster logistics and maintenance operations. Contrary to the CVRP, the cost of a solution varies if a trip is reversed or if its rank in a multitrip is changed. Moreover, evaluating local search moves in constant time is not obvious. This article presents a mixed integer linear program (MILP), a dominance rule, and a hybrid metaheuristic: a multi-start iterated local search (MS-ILS) calling a variable neighborhood descent with $$O(1)$$ move evaluations. On three sets of instances, MS-ILS obtains good solutions, not only on the mt-CCVRP, but also on the cumulative CVRP where it competes with four existing algorithms. Moreover, the metaheuristic retrieves the optimal solutions of the MILP, which can be computed for small instances using a commercial solver." @default.
- W2132527960 created "2016-06-24" @default.
- W2132527960 creator A5017877687 @default.
- W2132527960 creator A5042650922 @default.
- W2132527960 creator A5053601575 @default.
- W2132527960 date "2014-11-19" @default.
- W2132527960 modified "2023-09-30" @default.
- W2132527960 title "A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem" @default.
- W2132527960 cites W1502125971 @default.
- W2132527960 cites W1512117524 @default.
- W2132527960 cites W1572084322 @default.
- W2132527960 cites W1966793805 @default.
- W2132527960 cites W1968429519 @default.
- W2132527960 cites W1973451304 @default.
- W2132527960 cites W1975313992 @default.
- W2132527960 cites W1980220620 @default.
- W2132527960 cites W1980415374 @default.
- W2132527960 cites W1984137737 @default.
- W2132527960 cites W1986370907 @default.
- W2132527960 cites W1986537630 @default.
- W2132527960 cites W1995284651 @default.
- W2132527960 cites W1995943476 @default.
- W2132527960 cites W1999257035 @default.
- W2132527960 cites W2001399261 @default.
- W2132527960 cites W2002663664 @default.
- W2132527960 cites W2007402306 @default.
- W2132527960 cites W2008936765 @default.
- W2132527960 cites W2009191661 @default.
- W2132527960 cites W2010334716 @default.
- W2132527960 cites W2017387414 @default.
- W2132527960 cites W2017566027 @default.
- W2132527960 cites W2019024746 @default.
- W2132527960 cites W2019339947 @default.
- W2132527960 cites W2020931444 @default.
- W2132527960 cites W2022743467 @default.
- W2132527960 cites W2026911753 @default.
- W2132527960 cites W2028646596 @default.
- W2132527960 cites W2030007454 @default.
- W2132527960 cites W2032085990 @default.
- W2132527960 cites W2036359755 @default.
- W2132527960 cites W2039082933 @default.
- W2132527960 cites W2040158707 @default.
- W2132527960 cites W2041766349 @default.
- W2132527960 cites W2045481516 @default.
- W2132527960 cites W2049287714 @default.
- W2132527960 cites W2051181280 @default.
- W2132527960 cites W2056425817 @default.
- W2132527960 cites W2058901378 @default.
- W2132527960 cites W2061513797 @default.
- W2132527960 cites W2064070991 @default.
- W2132527960 cites W2064453600 @default.
- W2132527960 cites W2072136110 @default.
- W2132527960 cites W2084774860 @default.
- W2132527960 cites W2087852198 @default.
- W2132527960 cites W2091683235 @default.
- W2132527960 cites W2094275102 @default.
- W2132527960 cites W2097970676 @default.
- W2132527960 cites W2118465040 @default.
- W2132527960 cites W2129825493 @default.
- W2132527960 cites W2135005053 @default.
- W2132527960 cites W2137694079 @default.
- W2132527960 cites W2144045033 @default.
- W2132527960 cites W2148742122 @default.
- W2132527960 cites W2161130615 @default.
- W2132527960 cites W2163258608 @default.
- W2132527960 cites W2169357647 @default.
- W2132527960 cites W2242266352 @default.
- W2132527960 cites W4236873188 @default.
- W2132527960 cites W4245547684 @default.
- W2132527960 doi "https://doi.org/10.1007/s10589-014-9713-5" @default.
- W2132527960 hasPublicationYear "2014" @default.
- W2132527960 type Work @default.
- W2132527960 sameAs 2132527960 @default.
- W2132527960 citedByCount "51" @default.
- W2132527960 countsByYear W21325279602014 @default.
- W2132527960 countsByYear W21325279602015 @default.
- W2132527960 countsByYear W21325279602016 @default.
- W2132527960 countsByYear W21325279602017 @default.
- W2132527960 countsByYear W21325279602018 @default.
- W2132527960 countsByYear W21325279602019 @default.
- W2132527960 countsByYear W21325279602020 @default.
- W2132527960 countsByYear W21325279602021 @default.
- W2132527960 countsByYear W21325279602022 @default.
- W2132527960 countsByYear W21325279602023 @default.
- W2132527960 crossrefType "journal-article" @default.
- W2132527960 hasAuthorship W2132527960A5017877687 @default.
- W2132527960 hasAuthorship W2132527960A5042650922 @default.
- W2132527960 hasAuthorship W2132527960A5053601575 @default.
- W2132527960 hasBestOaLocation W21325279603 @default.
- W2132527960 hasConcept C109718341 @default.
- W2132527960 hasConcept C114614502 @default.
- W2132527960 hasConcept C123784306 @default.
- W2132527960 hasConcept C124145224 @default.
- W2132527960 hasConcept C126255220 @default.
- W2132527960 hasConcept C127413603 @default.
- W2132527960 hasConcept C134306372 @default.
- W2132527960 hasConcept C135320971 @default.
- W2132527960 hasConcept C140479938 @default.