About: Arc routing

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Category of routing problem minimizing total distance and time

Property	Value
dbo:description	category of routing problem minimizing total distance and time (en)
dbo:wikiPageExternalLink	http://www.gerad.ca/~alainh/Trends.pdf http://www.lancaster.ac.uk/lums/search/%3Fq=arc+routing+problems
dbo:wikiPageWikiLink	dbc:Routing_algorithms dbr:School_bus dbr:Convex_optimization dbr:Pregolya dbr:Mail dbr:Lagrange_multiplier dbr:Deicing dbr:Dead_mileage dbr:Seven_Bridges_of_Königsberg dbr:Held–Karp_algorithm dbr:Heuristic_(computer_science) dbr:Branch_and_cut dbr:Königsberg dbr:Branch_and_bound dbr:Kaliningrad dbr:Cutting-plane_method dbr:Integer_programming dbr:Eulerian_path dbr:Waste_collection dbr:Leonhard_Euler dbr:Salt dbr:Jan_Karel_Lenstra dbr:Street_sweeper dbr:Chinese_Postman_Problem_Complexity_List dbr:Convex_hull dbr:NP-hardness dbr:Dynamic_programming dbc:Travelling_salesman_problem dbr:Province_of_Burgos dbr:Travelling_salesman_problem dbr:Vehicle_routing_problem dbr:Snow_removal dbr:Winter_service_vehicle dbr:Alexander_Rinnooy_Kan dbr:Mixed_Chinese_postman_problem dbr:Snow_plow_routing_problem dbr:NP-complete dbr:NP-hard dbr:Capacitated_arc_routing_problem dbr:Route_inspection_problem dbr:Snowplough dbr:List_of_graph_theory_problems dbr:Polynomial-time
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Annotated_link dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Routing_algorithms dbc:Travelling_salesman_problem
gold:hypernym	dbr:Process
rdfs:label	Arc routing (en)
owl:sameAs	freebase:Arc routing yago-res:Arc routing wikidata:Arc routing dbpedia-global:Arc routing dbr:Arc routing
prov:wasDerivedFrom	wikipedia-en:Arc_routing?oldid=1293535131&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Arc_routing
is dbo:wikiPageRedirects of	dbr:Chinese_Postman_Problem_Complexity_List dbr:ArcRoutingProblem dbr:Arc_Routing dbr:Arc_Routing_Problem dbr:Arc_Routing_problem dbr:Arc_routing_Problem dbr:Arc_routing_problem dbr:Arcroutingproblem
is dbo:wikiPageWikiLink of	dbr:Chinese_postman_problem dbr:Arp dbr:Chinese_Postman_Problem_Complexity_List dbr:Variable_neighborhood_search dbr:Travelling_salesman_problem dbr:Vehicle_routing_problem dbr:Snow_plow_routing_problem dbr:ArcRoutingProblem dbr:Arc_Routing dbr:Arc_Routing_Problem dbr:Arc_Routing_problem dbr:Arc_routing_Problem dbr:Arc_routing_problem dbr:Arcroutingproblem
is foaf:primaryTopic of	wikipedia-en:Arc_routing