FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math » Combinatorics
VRP variant
Post new topic   Reply to topic Page 1 of 1 [1 Post] View previous topic :: View next topic
Author Message
Michael Faschinger
science forum beginner

Joined: 05 Apr 2006
Posts: 1

PostPosted: Wed Apr 05, 2006 10:17 pm    Post subject: VRP variant Reply with quote

I am looking for the name of a variant of the vehicle routing problem:
I am basically struggling with the capacitated vrp, but there is one
difference to the 'standard' CVRP: I am not 'delivering' goods, but
picking up different kinds of goods. For example, I know that I have to
pick up 3 apples and 2 bananas. City A has 2 bananas and 2 apples, city
B has 1 banana and 3 apples and city C has 3 bananas and 1 apple. I
cannot make a general statement on what cities I have to visit on my
optimal tour.
So my problem states as follows:
A fleet of vehicles picks up goods of different types from customers.
Each vehicle has a certain capacity. Further on there exists a depot and
a distance (length, cost, time) matrix between the customers. The depot
has a given demand of goods. I look for optimal vehicle routes (minimum
distance or number of vehicles).

As an exact solution seems to be infeasible already for rather small
solutions to me (it extends the CVRP as one also has to find the subset
of cities that are part of the optimal solution), I decided to implement
a metaheuristic that works pretty well.
Still, I'd like to know if there are any popular approaches to solve
this problem, but as I don't know the name of this problem I don't know
what to search for. Can anyone help me find the name for this problem
(if it has one)?
Thanks in advance, Michael
Back to top

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [1 Post] View previous topic :: View next topic
The time now is Tue Mar 19, 2019 5:24 pm | All times are GMT
Forum index » Science and Technology » Math » Combinatorics
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts Variant of SR muon experiment tgdenning@earthlink.net Research 2 Mon Apr 24, 2006 3:00 pm
No new posts Infinity : An interesting variant apoorv Math 17 Sat Mar 18, 2006 8:00 am
No new posts A variant of house selling problem (optimal stopping) jing.ai@gmail.com Math 5 Thu Dec 22, 2005 3:38 am
No new posts Interesting variant of the double-slit experiment Vonny N Research 3 Thu Nov 17, 2005 5:34 am
No new posts C.J.Price Convergent Nelder Mead Variant w.barker@leedsmet.ac.uk num-analysis 0 Fri Sep 23, 2005 8:31 am

Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums  |  send newsletters

Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0115s ][ Queries: 16 (0.0023s) ][ GZIP on - Debug on ]