Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Vehicle_routing_problem> ?p ?o }
Showing triples 1 to 85 of
85
with 100 triples per page.
- Vehicle_routing_problem abstract "The vehicle routing problem (VRP) is a combinatorial optimization and integer programming problem which asks \"What is the optimal set of routes for a fleet of vehicles to traverse in order to deliver to a given set of customers?\". It generalises the well-known travelling salesman problem (TSP). It first appeared in a paper by George Dantzig and John Ramser in 1959, in which first algorithmic approach was written and was applied to petrol deliveries. Often, the context is that of delivering goods located at a central depot to customers who have placed orders for such goods. The objective of the VRP is to minimize the total route cost. In 1964, Clarke and Wright improved on Dantzig and Ramser's approach using an effective greedy approach called the savings algorithm.Determining the optimal solution is an NP-hard problem in combinatorial optimization, so the size of problems that can be solved optimally is limited . The commercial solvers therefore tend to use heuristics due to the size of real world VRPs and the frequency that they may have to be solved.The VRP has many obvious applications in industry. In fact the use of computer optimisation programs can give savings of 5% to a company as transportation is usually a significant component of the cost of a product (10%) - indeed the transportation sector makes up 10% of the EU's GDP. Consequently, any savings created by the VRP, even less than 5%, are significant.".
- Vehicle_routing_problem thumbnail Figure_illustrating_the_vehicle_routing_problem.png?width=300.
- Vehicle_routing_problem wikiPageExternalLink preamble.html.
- Vehicle_routing_problem wikiPageExternalLink example-vrp.html.
- Vehicle_routing_problem wikiPageExternalLink jsprit.github.io.
- Vehicle_routing_problem wikiPageExternalLink vrp.
- Vehicle_routing_problem wikiPageExternalLink oscarlib.bitbucket.org.
- Vehicle_routing_problem wikiPageExternalLink SYMPHONY.
- Vehicle_routing_problem wikiPageExternalLink vrphlibrary.
- Vehicle_routing_problem wikiPageExternalLink vrp-spreadsheet-solver.
- Vehicle_routing_problem wikiPageExternalLink vroom.
- Vehicle_routing_problem wikiPageExternalLink dnaappletsample.html.
- Vehicle_routing_problem wikiPageExternalLink new-version-released-vehicle-fleet-scheduling.
- Vehicle_routing_problem wikiPageExternalLink www.optaplanner.org.
- Vehicle_routing_problem wikiPageExternalLink www.optimoroute.com.
- Vehicle_routing_problem wikiPageExternalLink vrss.html.
- Vehicle_routing_problem wikiPageExternalLink www.routyn.com.
- Vehicle_routing_problem wikiPageExternalLink f863257kn036x1rp.
- Vehicle_routing_problem wikiPageExternalLink Open-VRP.
- Vehicle_routing_problem wikiPageExternalLink routific.com.
- Vehicle_routing_problem wikiPageExternalLink www.routexl.com.
- Vehicle_routing_problem wikiPageExternalLink watch?v=enCBp2lBn64.
- Vehicle_routing_problem wikiPageID "7799668".
- Vehicle_routing_problem wikiPageLength "16664".
- Vehicle_routing_problem wikiPageOutDegree "27".
- Vehicle_routing_problem wikiPageRevisionID "708074251".
- Vehicle_routing_problem wikiPageWikiLink Apache_License.
- Vehicle_routing_problem wikiPageWikiLink COIN-OR.
- Vehicle_routing_problem wikiPageWikiLink Category:NP-complete_problems.
- Vehicle_routing_problem wikiPageWikiLink Category:Operations_research.
- Vehicle_routing_problem wikiPageWikiLink Combinatorial_optimization.
- Vehicle_routing_problem wikiPageWikiLink Common_Public_License.
- Vehicle_routing_problem wikiPageWikiLink Complete_graph.
- Vehicle_routing_problem wikiPageWikiLink Directed_graph.
- Vehicle_routing_problem wikiPageWikiLink European_Union.
- Vehicle_routing_problem wikiPageWikiLink GNU_Lesser_General_Public_License.
- Vehicle_routing_problem wikiPageWikiLink George_Dantzig.
- Vehicle_routing_problem wikiPageWikiLink Graph_(discrete_mathematics).
- Vehicle_routing_problem wikiPageWikiLink Gross_domestic_product.
- Vehicle_routing_problem wikiPageWikiLink Integer_programming.
- Vehicle_routing_problem wikiPageWikiLink Job_shop_scheduling.
- Vehicle_routing_problem wikiPageWikiLink NP-hardness.
- Vehicle_routing_problem wikiPageWikiLink OptaPlanner.
- Vehicle_routing_problem wikiPageWikiLink Route_inspection_problem.
- Vehicle_routing_problem wikiPageWikiLink Shortest_path_problem.
- Vehicle_routing_problem wikiPageWikiLink Stack_(abstract_data_type).
- Vehicle_routing_problem wikiPageWikiLink Travelling_salesman_problem.
- Vehicle_routing_problem wikiPageWikiLink Vehicle_rescheduling_problem.
- Vehicle_routing_problem wikiPageWikiLink File:Figure_illustrating_the_vehicle_routing_problem.png.
- Vehicle_routing_problem wikiPageWikiLink File:Map_of_vrp_subproblems.jpg.
- Vehicle_routing_problem wikiPageWikiLinkText "Vehicle Routing Problem".
- Vehicle_routing_problem wikiPageWikiLinkText "Vehicle Routing Problems".
- Vehicle_routing_problem wikiPageWikiLinkText "Vehicle Routing".
- Vehicle_routing_problem wikiPageWikiLinkText "Vehicle routing problem".
- Vehicle_routing_problem wikiPageWikiLinkText "Vehicle routing problems".
- Vehicle_routing_problem wikiPageWikiLinkText "Vehicle routing".
- Vehicle_routing_problem wikiPageWikiLinkText "Vehicle_routing_problem".
- Vehicle_routing_problem wikiPageWikiLinkText "routing vehicles".
- Vehicle_routing_problem wikiPageWikiLinkText "vehicle routing problem".
- Vehicle_routing_problem wikiPageWikiLinkText "vehicle routing".
- Vehicle_routing_problem wikiPageUsesTemplate Template:Cite_book.
- Vehicle_routing_problem wikiPageUsesTemplate Template:Cite_conference.
- Vehicle_routing_problem wikiPageUsesTemplate Template:Cite_journal.
- Vehicle_routing_problem wikiPageUsesTemplate Template:Reflist.
- Vehicle_routing_problem subject Category:NP-complete_problems.
- Vehicle_routing_problem subject Category:Operations_research.
- Vehicle_routing_problem hypernym Optimization.
- Vehicle_routing_problem type Software.
- Vehicle_routing_problem type Discipline.
- Vehicle_routing_problem type Field.
- Vehicle_routing_problem comment "The vehicle routing problem (VRP) is a combinatorial optimization and integer programming problem which asks \"What is the optimal set of routes for a fleet of vehicles to traverse in order to deliver to a given set of customers?\". It generalises the well-known travelling salesman problem (TSP). It first appeared in a paper by George Dantzig and John Ramser in 1959, in which first algorithmic approach was written and was applied to petrol deliveries.".
- Vehicle_routing_problem label "Vehicle routing problem".
- Vehicle_routing_problem sameAs Q944041.
- Vehicle_routing_problem sameAs Tourenplanung.
- Vehicle_routing_problem sameAs Problema_de_enrutamiento_de_vehículos.
- Vehicle_routing_problem sameAs Problème_de_tournées_de_véhicules.
- Vehicle_routing_problem sameAs Vehicle_routing_problem.
- Vehicle_routing_problem sameAs Problem_marszrutyzacji.
- Vehicle_routing_problem sameAs Problema_de_roteamento_de_veículos.
- Vehicle_routing_problem sameAs m.026dfdm.
- Vehicle_routing_problem sameAs Проблем_рутирања_возила.
- Vehicle_routing_problem sameAs Q944041.
- Vehicle_routing_problem wasDerivedFrom Vehicle_routing_problem?oldid=708074251.
- Vehicle_routing_problem depiction Figure_illustrating_the_vehicle_routing_problem.png.
- Vehicle_routing_problem isPrimaryTopicOf Vehicle_routing_problem.