[eclipse-clp-users] Nosubtour Querry

From: nishant raj <nishantraj5132_at_gmail.com>
Date: Thu, 16 Jun 2011 13:05:21 +0530
Hi
Is there any existing code or constraint for "Nosubtour(S) " for Sub Tour
Elimination for a Vehicle Routing Problem in Eclipse. I am working with
Eclipse 6.183 version. My objective is to find the set of optimal routes by
minimizing the delay or no delay of a VRP model having one depot and 82
nodes/customers/demand points.
my constraints are:
1. Demand constraints of each node
2. Truck size constraint/5 types of trucks and infinite no of trucks.
3. nodes having less less than 350km radius from depot should be covered
within [1,2]. day..that is 1 day of delay can be considered.
data available:
1. distance matrix( dij) : node to node.
2. distance matrix(d0j): depot to node.
3. demand of each node.
4. 5 types of trucks with different capacity but the number of trucks is
infinte.
5. nodes having distances less than 350KM should be covered within one day
with 1 day delay.

objetive:-
Find the set of optimal routes so that no of delay is minimized and tota
distance travelled is minimum.Also every route will start from depot and end
at depot.




-- 
NISHANT RAJ
3rd YEAR UNDERGRADUATE STUDENT
DEPARTMENT OF INDUSTRIAL ENGG.& MANAGEMENT
IIT KHARAGPUR
Phone (+91)-7501320429
Received on Thu Jun 16 2011 - 07:35:27 CEST

This archive was generated by hypermail 2.2.0 : Thu Feb 02 2012 - 02:31:58 CET