CPLEX & Python. Capacitated vehicle routing problem
Vložit
- čas přidán 14. 07. 2018
- Learn how to solve the Capacitated Vehicle Routing Problem CVRP with CPLEX and Python using a Jupyter Notebook.
I use indicator constraints for sub tour elimination. I set a time limit to deal with long solving times.
Code available in GitHub:
github.com/industrial-ucn/jup...
This is awesome - thank you for your generosity!
Thank you, sir . It helps me a lot to know the basics.
Great, very useful to get an introduction in docplex!
A really straightforward explanation! love it
hey, could you run that cvrp line and not get error?
thank you so much. this is really helpful!
Great content! Thanks a lot man
Amazing video, thanks alot!!
Thank you for this video! :)
Thanks a lot for this video... God bless you...
really nice video with visualization
Thank you for the awesome video. It is indeed helpful for the beginners in CPLEX Python API. Can you throw some light on how to use the constrained programming (including soft constraints) in the optimization using CPLEX Python Api
thank you so much for this.
Is there an efficient way to call on data to establish the A matrix if node vertices have already been assigned in the problem rather than generating random values?
Can you please tell how to implement subtour elimination constraints for the same problem using lazycuts in docplex
This is useful for me thankyou
Thank you, it was useful
Thanks for the video
Do you have any similar examples for the VRPTW problem? I'm using you as an example but I haven't succeeded in implementing it considering time windows.
Hello.Thank you so much for this vedio. It's very educative
However,I've tried to run the model after adding the constraints and it's not working out. Please,what can be the problem?
Thanks, Great Video! I just wanted to know the technique used here. is it column generation or Branch & Bound or other??
Thinks sir you help me !!!👍👍👍👍
Cordial saludo Hernán, gran vídeo, te pregunto, que versión Python usas? Yo tengo la última versión y tengo problemas para correr el cplex. ¿Sabes algo de este problema?
thank you so much
My model has too many variables for the free edition of CPLEX. What do you recommend will they give a trial period? Or is there another optimizer that you recommend that is free?
Hello, I would like to request you that please teach the improving the algorithm such as Ant colony or genetic algorithm in Cplex. Thank you so much for your sharing of the knowledge.
Hi, did you find an approach through the genetic algorithm?
I also have same request. Could you please make genetic algorithm(NSGA II) in cplex?
@@johnkarippery9919 It is not possible. GA is a metaheuristic. CPLEX is an exact solver.
can you explain some codes for larger problems? For example 9000 people and 256 vehicles
Hi, thanks for your excellent video. This problem considers only one vehicle? right? which is a TSP problem.
Hello
Could you inform me where model as found ? Could you share resource?
Hello Dr. Hernan,
I really like this video.. Would you write also the reference article you used in this video? Thanks.
Hello sir. How can I input this code into cplex following its formula
Thanks for the nice explanation. Could you please help me. I want to print to a file every time CPLEX finds a feasible solution.
wena wn! oye cachai si esta wea me sirve pa resolver un problema 'periodico' de ruteo de vehiculos con ventanas de tiemmpo (PVRPTW) con 860 nodos? O será pedir mucho? Como cuanto se va a demorar la cagá? O hay alguna opcion mejorcita?
can si=ome body explained how to put the location ?
thank you for this fruitful video but i have a question about this line of code 'from docplex.mp.model import Model' whenever i execute it ,i have this error 'ModuleNotFoundError: No module named 'docplex' 'i tried in pycharm and also in the jupyter notebook and it's so confusing ,please if you have an idea of how i can solve it tell me ,thank you in advance.
in terminal run 'pip install docplex' or 'conda install -c ibmdecisionoptimization docplex'
1. can you please upload the code on github?
2. doe cplex allow using heuristic approaches when problem size is large?
3. how would you modify if you had multiple depots and vehicles were allowed to move to any depot
Hello, 1) I just added the code to GitHub github.com/industrial-ucn/jupyter-examples/blob/master/optimization/cvrp-cplex.ipynb 2) yes, you can add an initial solution before calling solve() and 3) you would have to formulate a different math formulation and then code that with python.
27:05 Hey can you tell me what do these u_1 = 14.000, u_2=20.000 and so on...in the output represent?
its the units available for delivery at the point the vehicle encounters the client u_x
is that possible simple VRP without using CPLEX?
Thank you so much. Can you please suggest how to solve the same problem with multiple depot.
Did you find any soluton for your problem?
hello ! what is the name of the plateform please ?
thanks
jupyter notebook
Thank you for the excellent video. Can you please upload the code to github or somewhere to share?
Hello, I just added the code to GitHub github.com/industrial-ucn/jupyter-examples/blob/master/optimization/cvrp-cplex.ipynb
Than you So much for sharing this. Can this solution be solved using PULP as CPLEX is not free
Could I know what IDE do you use?
Jipeng Dai he is using jupyter notebook...normally comes with anaconda distribution of python. But I believe you can just install it independently (on your terminal-pip install Jupyter)
Dear sir this video is really helping me but can you upload the video for solving the mathematical model for heterogeneous vehicle routing problem with time windows.
Sachin
Were you able to crack VRP with time window ??
Hi, i also working on HFVRP. Have you solve your problem?
If I want to fix the number of vehicle (for example 4 trucks). What should I do.
did you find a solution for this? I'm stuck with the same problem.
@@SandyGarza95 me too
Hi Hernan, congratulations for your excellent video.
I tried to replicate the same code and I've got an error while adding de indicators_constraint. It says Indicators has no len(). Could you please help me? Thank you
Hi Marc, did you fix this error? I have the same problem. Could you please help me? Thank you.
@@dieglopc Hi! I'm also getting the same error... Did you figure out how to fix it? Thank you.
@@mariadelmarcarrillogalera743ou need to install IBM ILOG CPLEX optimization studio (link: www.ibm.com/products/ilog-cplex-optimization-studio) into your machine and then install it's python API in order to solve this issue. It is written in the docplex website (link: pypi.org/project/docplex/). To get the studio, you either have to pay or are a student to get free access.
@@@Pepek4896 thanks..have done this but i am still getting the error...please help
I've got the same error and I've install IBM ILOG CPLEX optimization studio but not works.
Nice explanation!!! Thanks! But sadly CPLEX is not free. I'm studying PYOMO library for Python and I'm having some trouble to write something like 'indicator variables' there. Could you please make a tutorial like this one using PYOMO library? Thanks in advance!!! Best regards from Brazil!!! :)
It is free for students
You also can try ortools from google developers. Speaking of that... @Hernan could you please make a video of this tool?
Hello I want to know how can I get all the solution for a vehicle rooting problem using pulp?
Thanks in advance
Hi did you find any approach using pulp?
Yes I did
@@rideneahmed4691 if you don't find could you please share the algorithm on shashankathawale4778@gmail.com
Hi, Thanks for the great tutorial. How can we implement the maximum flow problem with docplex. For instances, mdl.sum(x[i,j] for (i,j) in E)-mdl.sum(x[j,i] for (j,i) in E)==1 if i=source
mdl.sum(x[i,j] for (i,j) in E)-mdl.sum(x[j,i] for (j,i) in E)==-1 if i==destination
mdl.sum(x[i,j] for (i,j) in E)-mdl.sum(x[j,i] for (j,i) in E)==0 otherwise.
Can you guide me the example code in python docplex Model for the above example.
I added docplex lib but it still shows error,
DOcplexException: CPLEX runtime not found: please install CPLEX or solve this model on DOcplexcloud
I have the same error. Did you resolve it ?
@@syedmuhammaddanish8511 Yes you should use anaconda and install docplex in it
@@pranoykumar3294 not found? How i find docplex?
@@herlenheegii4689 hey, install docplex package in anaconda
If you have anaconda type 'conda install -c ibmdecisionoptimization cplex' in anaconda command prompt.
@@pranoykumar3294 I tried not worked
CAN WE GET CODE PLEASE :)
Hello, I just added the code to GitHub github.com/industrial-ucn/jupyter-examples/blob/master/optimization/cvrp-cplex.ipynb
How can I restrict the total number of vehicles to 10. Can you please explain sir?
you used some numpy functions without explaining the signification of each fucntion .