Matches in SemOpenAlex for { <https://semopenalex.org/work/W1740984858> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1740984858 abstract "In vehicle routing problems with time window constraints (VRPTW), a set of vehicles with limited capacity, are to be routed from a central depot to a set of geographically dispersed customers with known demands and predefined time windows. To solve the problem, the optimized assignment of vehicles to each customer is needed as to achieve the minimal total cost without violating the capacity and time window constraints. Combinatorial optimization problems of this kind are NP-hard and are best solved to the near optimum by heuristics. The authors describe their research on a rare class of genetic algorithms, known as the messy genetic algorithms (mGA) in solving the VRPTW problem. The mGA has the merit of directly realizing the relational search needed in VRPTW representation, which cannot be easily realized using simple heuristic methods. The mGA was applied to solve the benchmark Solomon's 56 VRPTW 100-customer instances, and yielded 23 solutions better than or equivalent to the best solutions ever published in literature." @default.
- W1740984858 created "2016-06-24" @default.
- W1740984858 creator A5004198160 @default.
- W1740984858 creator A5008494705 @default.
- W1740984858 creator A5035039576 @default.
- W1740984858 creator A5058209019 @default.
- W1740984858 date "2002-11-13" @default.
- W1740984858 modified "2023-09-26" @default.
- W1740984858 title "A messy genetic algorithm for the vehicle routing problem with time window constraints" @default.
- W1740984858 cites W1568834902 @default.
- W1740984858 cites W1969191070 @default.
- W1740984858 cites W2014412090 @default.
- W1740984858 cites W2017209461 @default.
- W1740984858 cites W2025322133 @default.
- W1740984858 cites W2040678783 @default.
- W1740984858 cites W2084977713 @default.
- W1740984858 cites W2096305430 @default.
- W1740984858 cites W2143731413 @default.
- W1740984858 cites W2144076135 @default.
- W1740984858 doi "https://doi.org/10.1109/cec.2001.934457" @default.
- W1740984858 hasPublicationYear "2002" @default.
- W1740984858 type Work @default.
- W1740984858 sameAs 1740984858 @default.
- W1740984858 citedByCount "32" @default.
- W1740984858 countsByYear W17409848582012 @default.
- W1740984858 countsByYear W17409848582013 @default.
- W1740984858 countsByYear W17409848582016 @default.
- W1740984858 countsByYear W17409848582018 @default.
- W1740984858 countsByYear W17409848582023 @default.
- W1740984858 crossrefType "proceedings-article" @default.
- W1740984858 hasAuthorship W1740984858A5004198160 @default.
- W1740984858 hasAuthorship W1740984858A5008494705 @default.
- W1740984858 hasAuthorship W1740984858A5035039576 @default.
- W1740984858 hasAuthorship W1740984858A5058209019 @default.
- W1740984858 hasConcept C106516650 @default.
- W1740984858 hasConcept C111919701 @default.
- W1740984858 hasConcept C11413529 @default.
- W1740984858 hasConcept C119857082 @default.
- W1740984858 hasConcept C123784306 @default.
- W1740984858 hasConcept C126255220 @default.
- W1740984858 hasConcept C2778751112 @default.
- W1740984858 hasConcept C31258907 @default.
- W1740984858 hasConcept C33923547 @default.
- W1740984858 hasConcept C41008148 @default.
- W1740984858 hasConcept C74172769 @default.
- W1740984858 hasConcept C8880873 @default.
- W1740984858 hasConceptScore W1740984858C106516650 @default.
- W1740984858 hasConceptScore W1740984858C111919701 @default.
- W1740984858 hasConceptScore W1740984858C11413529 @default.
- W1740984858 hasConceptScore W1740984858C119857082 @default.
- W1740984858 hasConceptScore W1740984858C123784306 @default.
- W1740984858 hasConceptScore W1740984858C126255220 @default.
- W1740984858 hasConceptScore W1740984858C2778751112 @default.
- W1740984858 hasConceptScore W1740984858C31258907 @default.
- W1740984858 hasConceptScore W1740984858C33923547 @default.
- W1740984858 hasConceptScore W1740984858C41008148 @default.
- W1740984858 hasConceptScore W1740984858C74172769 @default.
- W1740984858 hasConceptScore W1740984858C8880873 @default.
- W1740984858 hasLocation W17409848581 @default.
- W1740984858 hasOpenAccess W1740984858 @default.
- W1740984858 hasPrimaryLocation W17409848581 @default.
- W1740984858 hasRelatedWork W1537248816 @default.
- W1740984858 hasRelatedWork W1979138736 @default.
- W1740984858 hasRelatedWork W1999497295 @default.
- W1740984858 hasRelatedWork W2054334140 @default.
- W1740984858 hasRelatedWork W2157623912 @default.
- W1740984858 hasRelatedWork W2516418128 @default.
- W1740984858 hasRelatedWork W2571901638 @default.
- W1740984858 hasRelatedWork W2788827884 @default.
- W1740984858 hasRelatedWork W2966843068 @default.
- W1740984858 hasRelatedWork W4256497730 @default.
- W1740984858 isParatext "false" @default.
- W1740984858 isRetracted "false" @default.
- W1740984858 magId "1740984858" @default.
- W1740984858 workType "article" @default.