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 <[email protected]> wrote: > -------- Forwarded Message -------- > From: Vina Shukla <[email protected]> > To: [email protected] > Cc: 'Vina Shukla' <[email protected]> > 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:[email protected] > > > > 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 > [email protected] > https://lists.gnu.org/mailman/listinfo/help-glpk >
_______________________________________________ Help-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/help-glpk
