Menu

Route Optimization with time windows

Help
Nick Fox
2008-06-06
2013-03-21
  • Nick Fox

    Nick Fox - 2008-06-06

    Does you package handle multiple routes and vehicles with time windows? If not, are you aware of any open source software that does that?

    thanks
    Nick

     
    • Yaxiong Lin

      Yaxiong Lin - 2008-06-11

      No, this package does not support m-postman problem with time windows.  I have not come across an open source project that does that either.  That would be a more useful feature in the real world, wouldn't it?  I have some idea to extend the algorithm I am using to support m-postman, but unsure about the time window constraint.  I think that's an NP-hard problem, isn't it?

      Thanks for your interest and question.

      Yaxiong Lin

       

Log in to post a comment.