[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] [Fwd: GLPK - Vehicle routing problem with time window(VR

From: Jeffrey Kantor
Subject: Re: [Help-glpk] [Fwd: GLPK - Vehicle routing problem with time window(VRPTW)]
Date: Wed, 20 Mar 2013 15:22:02 -0400

Hi Vina,

As luck would have it, recently I've been working on an example much like this. Please look at the web page under the examples>Transportation/Assignment/Vehicle Routing with Time Windows menu item. This is a hypothetical scheduling problem for a single aircraft.

There are lot of different ways to set up the time windows.  This example uses slack variables for early/late arrival/departures in order to assure feasibility.  The subtour elimination uses an idea from Andrew Makhorin in the tsp.mod example from the glpk distribution.


On Wed, Mar 20, 2013 at 7:26 AM, Andrew Makhorin <address@hidden> wrote:
-------- Forwarded Message --------
From: Vina Shukla <address@hidden>
To: address@hidden
Cc: 'Vina Shukla' <address@hidden>
Subject: GLPK - Vehicle routing problem with time window(VRPTW)
Date: Wed, 20 Mar 2013 15:13:54 +0530


I'm just starting with GLPK (GNU Linear Programming Kit, we would like
to use this kit for Vehicle routing problem with time window(VRPTW). Is
there any sample application for this?



Vina Shukla

ITCube Solutions Pvt. Ltd., Pune.
Off: +91-20-2426 3847, 2426 4055 Ext.: 225




This e-mail transmission contains information that is intended to be
privileged and confidential. It is intended only for the addressee(s)
named above. If you receive this e-mail in error, please do not read,
copy, or disseminate it in any manner. If you are not the intended
recipient, any disclosure, copying, distribution, or use of the contents
of this e-mail is prohibited. Please notify the sender of the error and
delete this message from your system.

Help-glpk mailing list

reply via email to

[Prev in Thread] Current Thread [Next in Thread]