# Vehicle routing problem: Vehicle routing problem using the branch and bound algorithm

 All requests > Vehicle routing problem > Request new recommendation > Featured requests > No recommendations

## Vehicle routing problem #branch and bound

by komar - 5 years ago (2015-01-24)

### Vehicle routing problem using the branch and bound algorithm

 +1 I am looking for an implementation to solve a vehicle routing problem of the branch and bound (BB) algorithm in PHP.
• 1 Clarification request
• 1. by Manuel Lemos - 5 years ago (2015-01-26)

There are a few routing classes that implement algorithms like Dijkstra, Clarke and Wright, but I did not see any that implements branch and bound, unless it could be one of these algorithms.

• 2. by komar - 5 years ago (2015-01-29) in reply to comment 1 by Manuel Lemos

thank's... if about search shortes path, do you know?

• 3. by Manuel Lemos - 5 years ago (2015-01-29) in reply to comment 2 by komar

There are several classes that optimize routes considering several factors, not only the shortest path, but also paths that need to pass through multiple check points.

Do you want a class just to compute the shortest path between to points, or are you looking for multiple point solution?

• 4. by komar - 5 years ago (2015-01-29) in reply to comment 3 by Manuel Lemos

yes i do,. i want to compute shortest path or search solution of multiple point solustion with BB algorithm. study case, example: I want to distribute goods to various regions . I want to know the shortest path and optimal route from the area to be addressed, so that the cost and time more effective and efficient. thank's. Do you have source code it?

• 5. by Manuel Lemos - 5 years ago (2015-01-29) in reply to comment 4 by komar

Below follows my suggestion. I am not sure if it uses the branch and bound algorithm, if that is important for your problem.

## PHP Vehicle Routing Problem: Compute routes of trucks delivering client orders

 +1 by Manuel Lemos - 5 years ago (2015-01-29) CommentThis class can compute optimized routes for a fleet trucks that need to deliver ordered goods for customers located in different points. It is very complete as it considers not only the routes but also the cost of delivering the orders using multiple trucks. I am not sure if it uses the branch and bound algorithm. You may want to ask the author by going to the package support forum and clicking on the Post new forum message link.

Recommend package
 Package: Explanation: