Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898032212> ?p ?o ?g. }
- W2898032212 endingPage "481" @default.
- W2898032212 startingPage "470" @default.
- W2898032212 abstract "Abstract This paper describes a method for solving vehicle routing problems with time windows, based on selecting meta-heuristics via meta-learning. Although several meta-heuristics already exist that can obtain good overall results on some vehicle routing problem instances, none of them performs well in all cases. By defining a set of meta-features that appropriately characterize different routing problem instances and using a suitable classifier, our model can often correctly predict the best meta-heuristic for each instance. The main contributions of this paper are the definition of two meta-feature sets, one based on what we call ’basic’ instance properties and another based on the number of feasible solutions found by perturbative heuristics via a greedy process. We use a multilayer perceptron classifier, combined with a wrapper meta-feature selection method, to predict the most suitable meta-heuristic to apply to a given problem instance. Our experimental results show that the proposed method can significantly improve upon the overall performance of well-known meta-heuristics in the field. Therefore, this paper proposes to store, share and exploit in an off-line scheme the solutions obtained in instances of different scenarios such as the academy or industry, with the aim of predicting good solvers for new instances when necessary." @default.
- W2898032212 created "2018-10-26" @default.
- W2898032212 creator A5027131130 @default.
- W2898032212 creator A5028807044 @default.
- W2898032212 creator A5041843953 @default.
- W2898032212 creator A5049386377 @default.
- W2898032212 date "2019-03-01" @default.
- W2898032212 modified "2023-10-03" @default.
- W2898032212 title "Selecting meta-heuristics for solving vehicle routing problems with time windows via meta-learning" @default.
- W2898032212 cites W1415548470 @default.
- W2898032212 cites W1495775210 @default.
- W2898032212 cites W1514355520 @default.
- W2898032212 cites W1532651649 @default.
- W2898032212 cites W1584583246 @default.
- W2898032212 cites W1967715425 @default.
- W2898032212 cites W1987124439 @default.
- W2898032212 cites W1997428790 @default.
- W2898032212 cites W2001514005 @default.
- W2898032212 cites W2009003336 @default.
- W2898032212 cites W2010418932 @default.
- W2898032212 cites W2017337590 @default.
- W2898032212 cites W2018691209 @default.
- W2898032212 cites W2029308727 @default.
- W2898032212 cites W2035700792 @default.
- W2898032212 cites W2050999462 @default.
- W2898032212 cites W2059836574 @default.
- W2898032212 cites W2064902266 @default.
- W2898032212 cites W2066178369 @default.
- W2898032212 cites W2070637511 @default.
- W2898032212 cites W2072441740 @default.
- W2898032212 cites W2089213632 @default.
- W2898032212 cites W2095727900 @default.
- W2898032212 cites W2096166399 @default.
- W2898032212 cites W2096305430 @default.
- W2898032212 cites W2116675171 @default.
- W2898032212 cites W2133990480 @default.
- W2898032212 cites W2138522309 @default.
- W2898032212 cites W2145680191 @default.
- W2898032212 cites W2155846981 @default.
- W2898032212 cites W2164341120 @default.
- W2898032212 cites W2300024838 @default.
- W2898032212 cites W2325312983 @default.
- W2898032212 cites W2471467538 @default.
- W2898032212 cites W2516406814 @default.
- W2898032212 cites W4239736489 @default.
- W2898032212 doi "https://doi.org/10.1016/j.eswa.2018.10.036" @default.
- W2898032212 hasPublicationYear "2019" @default.
- W2898032212 type Work @default.
- W2898032212 sameAs 2898032212 @default.
- W2898032212 citedByCount "32" @default.
- W2898032212 countsByYear W28980322122019 @default.
- W2898032212 countsByYear W28980322122020 @default.
- W2898032212 countsByYear W28980322122021 @default.
- W2898032212 countsByYear W28980322122022 @default.
- W2898032212 countsByYear W28980322122023 @default.
- W2898032212 crossrefType "journal-article" @default.
- W2898032212 hasAuthorship W2898032212A5027131130 @default.
- W2898032212 hasAuthorship W2898032212A5028807044 @default.
- W2898032212 hasAuthorship W2898032212A5041843953 @default.
- W2898032212 hasAuthorship W2898032212A5049386377 @default.
- W2898032212 hasConcept C111919701 @default.
- W2898032212 hasConcept C11413529 @default.
- W2898032212 hasConcept C119857082 @default.
- W2898032212 hasConcept C123784306 @default.
- W2898032212 hasConcept C126255220 @default.
- W2898032212 hasConcept C127705205 @default.
- W2898032212 hasConcept C154945302 @default.
- W2898032212 hasConcept C162324750 @default.
- W2898032212 hasConcept C187736073 @default.
- W2898032212 hasConcept C199360897 @default.
- W2898032212 hasConcept C2780451532 @default.
- W2898032212 hasConcept C2781002164 @default.
- W2898032212 hasConcept C2988037039 @default.
- W2898032212 hasConcept C31258907 @default.
- W2898032212 hasConcept C33923547 @default.
- W2898032212 hasConcept C41008148 @default.
- W2898032212 hasConcept C74172769 @default.
- W2898032212 hasConcept C86610423 @default.
- W2898032212 hasConceptScore W2898032212C111919701 @default.
- W2898032212 hasConceptScore W2898032212C11413529 @default.
- W2898032212 hasConceptScore W2898032212C119857082 @default.
- W2898032212 hasConceptScore W2898032212C123784306 @default.
- W2898032212 hasConceptScore W2898032212C126255220 @default.
- W2898032212 hasConceptScore W2898032212C127705205 @default.
- W2898032212 hasConceptScore W2898032212C154945302 @default.
- W2898032212 hasConceptScore W2898032212C162324750 @default.
- W2898032212 hasConceptScore W2898032212C187736073 @default.
- W2898032212 hasConceptScore W2898032212C199360897 @default.
- W2898032212 hasConceptScore W2898032212C2780451532 @default.
- W2898032212 hasConceptScore W2898032212C2781002164 @default.
- W2898032212 hasConceptScore W2898032212C2988037039 @default.
- W2898032212 hasConceptScore W2898032212C31258907 @default.
- W2898032212 hasConceptScore W2898032212C33923547 @default.
- W2898032212 hasConceptScore W2898032212C41008148 @default.
- W2898032212 hasConceptScore W2898032212C74172769 @default.
- W2898032212 hasConceptScore W2898032212C86610423 @default.
- W2898032212 hasFunder F4320321739 @default.
- W2898032212 hasLocation W28980322121 @default.