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

[Jeffrey Kantor]

Hi Vina,

As luck would have it, recently I've been working on an example much like this. Please look at the web page http://www3.nd.edu/~jeff/mathprog/mathprog.html# 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.

Jeff

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

Hello!



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?





--

Regards,

Vina Shukla

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

Web: www.itcube.net





cid:image001.gif@01CA7E84.81A92810



CONFIDENTIALITY STATEMENT

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
address@hidden
https://lists.gnu.org/mailman/listinfo/help-glpk