Problem 458. Parcel Routing

Like (1)

Difficulty:Rate

Solve Later
Add To GroupÃ‚

Solution 57507

Submitted on 6 Mar 2012 by Alfonso Nieto-Castanon

Size: 111
Leading solution size is 35.

This solution is locked. To view this solution, you need to solve the problem first.

Solve This Problem View on Solution Map

3 Comments

3 Comments

Alfonso Nieto-Castanon on 6 Mar 2012

something strange with test cases 22, 23, and 25, the solution provided does not look like the shortest path (e.g. test case 22; the path 23-7-24-4-14 is shorter than the solution path 23-7-14), perhaps your solver is assuming triangular property of distances while the data provided does not have this property?

@bmtran (Bryant Tran) on 7 Mar 2012

i'll look into it

@bmtran (Bryant Tran) on 7 Mar 2012

I agree with you. i'm ammending my test cases now.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 458. Parcel Routing

Suggested Problems

More from this Author56

Community Treasure Hunt

Problem 458. Parcel Routing

Suggested Problems

More from this Author56

Community Treasure Hunt

Players