My Math Forum I need help about capacitated vehicle routing problem

 New Users Post up here and introduce yourself!

 February 20th, 2018, 11:35 PM #1 Newbie   Joined: Feb 2018 From: Turkey Posts: 1 Thanks: 0 I need help about capacitated vehicle routing problem Hi everyone, I have a problem; problem includes 81 city. I will take people from one city to other 80 cities by buses. Buses have 50 person capacity, cities have capacities (this will be given as parameter) distances between cities are known (this will be given as parameter) I have two scenario, 1. is 10.000 people will be taken, 2. is 15.000 people will be taken. I have 100 buses with equal capacity (each one 50). A vehicle take 90 km way in an hour. All vehicles will go with full capacity and will come back empty. Finally, all vehicles will come back starting city. my goal function is minimizing total travel time. -- If we cannot get flexible solution in polynomial time, than we need to write a heuristic. -- If someone interested in my problem, please contact me. I want to pay also some money for help. Last edited by skipjack; February 20th, 2018 at 11:52 PM.

 Tags capacitated, problem, routing, vehicle

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post manishsqrt Physics 0 June 3rd, 2015 09:07 AM waz Calculus 8 May 27th, 2015 04:35 PM sinus94 Applied Math 0 January 7th, 2015 07:54 AM kerrymaid Computer Science 1 November 14th, 2013 09:26 AM idonovan Economics 1 November 2nd, 2011 08:38 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top