About: Large-scale capacitated arc routing probem     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FLarge-scale_capacitated_arc_routing_probem&invfp=IFP_OFF&sas=SAME_AS_OFF

A large-scale capacitated arc routing problem (LSCARP) is a variant of the capacitated arc routing problem that covers 300 or more edges to model complex arc routing problems at large scales. Yi Mei et al. published an algorithm for solving the large-scale capacitated arc routing problem using a cooperative co-evolution algorithm. LSCARP can be solved with a divide and conquer algorithm applied to route cutting off decomposition. The LSCARP can also be solved with an iterative local search that improves on upper and lower bounds of other methods.

AttributesValues
rdfs:label
  • Large-scale capacitated arc routing probem (en)
rdfs:comment
  • A large-scale capacitated arc routing problem (LSCARP) is a variant of the capacitated arc routing problem that covers 300 or more edges to model complex arc routing problems at large scales. Yi Mei et al. published an algorithm for solving the large-scale capacitated arc routing problem using a cooperative co-evolution algorithm. LSCARP can be solved with a divide and conquer algorithm applied to route cutting off decomposition. The LSCARP can also be solved with an iterative local search that improves on upper and lower bounds of other methods. (en)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • A large-scale capacitated arc routing problem (LSCARP) is a variant of the capacitated arc routing problem that covers 300 or more edges to model complex arc routing problems at large scales. Yi Mei et al. published an algorithm for solving the large-scale capacitated arc routing problem using a cooperative co-evolution algorithm. LSCARP can be solved with a divide and conquer algorithm applied to route cutting off decomposition. The LSCARP can also be solved with an iterative local search that improves on upper and lower bounds of other methods. An LSCARP algorithm has been applied to waste collection in Denmark with a fast heuristic named FAST-CARP. The algorithm is also often referred to as the Time Capacitated Arc Routing Problem often referred to as TCARP. The TCARP can be solved with a metaheuristic in a reasonable amount of time. The TCARP often arises when volume constraints do not apply for example meter reading Zhang et al. created a metaheuristic to solve a generalization named the large-scale multi-depot CARP (LSMDCARP) named route clustering and search heuristic. An algorithm for the LSCARP named Extension step and statistical filtering for large-scale CARP (ESMAENS) was developed in 2017. The LSCARP can be extended to a large-scale capacitated vehicle routing problem with a hierarchical decomposition algorithm. The LSCVRP can be solved with an evolutionary method based on local search. Solving the LSCVRP can be done by integrated support vector machines and random forest methods. An algorithm to solve LSCARP based on simulated annealing named FILO was developed by Accorsi et al. (en)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 59 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software