CPLEX & Python. Capacitated vehicle routing problem

Поделиться
HTML-код
  • Опубликовано: 23 дек 2024

Комментарии • 79

  • @davidetonelli1766
    @davidetonelli1766 4 года назад

    Great, very useful to get an introduction in docplex!

  • @aaronwu1564
    @aaronwu1564 4 года назад

    A really straightforward explanation! love it

    • @kssb-k2o
      @kssb-k2o 4 года назад

      hey, could you run that cvrp line and not get error?

  • @vivmon2528
    @vivmon2528 4 года назад +2

    Thank you, sir . It helps me a lot to know the basics.

  • @david31565
    @david31565 3 года назад

    can si=ome body explained how to put the location ?

  • @agustinguerra6692
    @agustinguerra6692 4 года назад +1

    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.

  • @_bobberty
    @_bobberty 5 лет назад

    This is awesome - thank you for your generosity!

  • @paulfierro9144
    @paulfierro9144 2 года назад

    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?

  • @aniketchodankar2340
    @aniketchodankar2340 2 года назад

    Than you So much for sharing this. Can this solution be solved using PULP as CPLEX is not free

  • @d3yadav
    @d3yadav 4 года назад

    really nice video with visualization

  • @coldcoffee89
    @coldcoffee89 5 лет назад

    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?

  • @brenolagartixa
    @brenolagartixa 3 года назад

    Thank you for this video! :)

  • @alanjomy6602
    @alanjomy6602 4 года назад

    Thank you so much. Can you please suggest how to solve the same problem with multiple depot.

    • @styloamnald
      @styloamnald 3 года назад

      Did you find any soluton for your problem?

  • @mayankmadhav2370
    @mayankmadhav2370 4 года назад

    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?

    • @jooern8900
      @jooern8900 3 года назад

      its the units available for delivery at the point the vehicle encounters the client u_x

  • @hikpod
    @hikpod 4 года назад

    Amazing video, thanks alot!!

  • @sananazari4797
    @sananazari4797 4 года назад +1

    thank you so much. this is really helpful!

  • @johnkarippery9919
    @johnkarippery9919 4 года назад

    is that possible simple VRP without using CPLEX?

  • @ilknurgulen7488
    @ilknurgulen7488 4 года назад

    Hello
    Could you inform me where model as found ? Could you share resource?

  • @furkancnar6771
    @furkancnar6771 5 лет назад

    can you explain some codes for larger problems? For example 9000 people and 256 vehicles

  • @youthguidanceprogram
    @youthguidanceprogram 5 лет назад +2

    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

    •  4 года назад

      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.

  • @harishankar6496
    @harishankar6496 6 лет назад

    Can you please tell how to implement subtour elimination constraints for the same problem using lazycuts in docplex

  • @AayushOstwal
    @AayushOstwal 3 года назад

    Thanks, Great Video! I just wanted to know the technique used here. is it column generation or Branch & Bound or other??

  • @onho4981
    @onho4981 4 года назад

    Hello sir. How can I input this code into cplex following its formula

  • @sandipankarmakar
    @sandipankarmakar 4 года назад

    Thanks a lot for this video... God bless you...

  • @henbrick
    @henbrick 4 года назад

    Great content! Thanks a lot man

  • @WARITHKACHAPANYA
    @WARITHKACHAPANYA 6 лет назад +8

    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.

    • @shashankathawale7002
      @shashankathawale7002 4 года назад

      Hi, did you find an approach through the genetic algorithm?

    • @johnkarippery9919
      @johnkarippery9919 4 года назад

      I also have same request. Could you please make genetic algorithm(NSGA II) in cplex?

    • @Raviarun
      @Raviarun 3 года назад

      @@johnkarippery9919 It is not possible. GA is a metaheuristic. CPLEX is an exact solver.

  • @damarissyokaukilango3367
    @damarissyokaukilango3367 5 лет назад +1

    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?

  • @mohammadkarimi8649
    @mohammadkarimi8649 2 года назад

    Thank you, it was useful

  • @rgemso6260
    @rgemso6260 5 лет назад +10

    Thank you for the excellent video. Can you please upload the code to github or somewhere to share?

    •  4 года назад

      Hello, I just added the code to GitHub github.com/industrial-ucn/jupyter-examples/blob/master/optimization/cvrp-cplex.ipynb

  • @luciferhasfallen6019
    @luciferhasfallen6019 4 года назад

    If I want to fix the number of vehicle (for example 4 trucks). What should I do.

    • @SandyGarza95
      @SandyGarza95 4 года назад

      did you find a solution for this? I'm stuck with the same problem.

    • @david31565
      @david31565 3 года назад

      @@SandyGarza95 me too

  • @iiiiii-w8h
    @iiiiii-w8h 4 года назад

    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?

  • @isaacpemberthy507
    @isaacpemberthy507 5 лет назад

    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?

  • @harshbakhai8404
    @harshbakhai8404 5 лет назад +1

    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

  • @marcchevallier6734
    @marcchevallier6734 6 лет назад +2

    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

    • @dieglopc
      @dieglopc 6 лет назад

      Hi Marc, did you fix this error? I have the same problem. Could you please help me? Thank you.

    • @mariadelmarcarrillogalera743
      @mariadelmarcarrillogalera743 6 лет назад

      @@dieglopc Hi! I'm also getting the same error... Did you figure out how to fix it? Thank you.

    • @Pepek4896
      @Pepek4896 6 лет назад

      @@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.

    • @wisdomchimukoko7549
      @wisdomchimukoko7549 6 лет назад

      @@@Pepek4896 thanks..have done this but i am still getting the error...please help

    • @AvatarJJJ
      @AvatarJJJ 5 лет назад

      I've got the same error and I've install IBM ILOG CPLEX optimization studio but not works.

  • @Smartlearningstation-r3p
    @Smartlearningstation-r3p 5 лет назад

    Thanks for the nice explanation. Could you please help me. I want to print to a file every time CPLEX finds a feasible solution.

  • @queenwateurecords599
    @queenwateurecords599 2 года назад

    thank you so much

  • @yasserelgandazi5564
    @yasserelgandazi5564 5 лет назад

    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.

    • @26joaozinho
      @26joaozinho 5 лет назад

      in terminal run 'pip install docplex' or 'conda install -c ibmdecisionoptimization docplex'

  • @rideneahmed4691
    @rideneahmed4691 4 года назад

    Hello I want to know how can I get all the solution for a vehicle rooting problem using pulp?
    Thanks in advance

  • @jipengdai8473
    @jipengdai8473 5 лет назад

    Could I know what IDE do you use?

    • @samkomo4289
      @samkomo4289 5 лет назад

      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)

  • @FrameTVArtByNomadeArt
    @FrameTVArtByNomadeArt 4 года назад

    Thinks sir you help me !!!👍👍👍👍

  • @MrSachin85
    @MrSachin85 6 лет назад +1

    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.

    • @sravandavuluri5545
      @sravandavuluri5545 4 года назад

      Sachin
      Were you able to crack VRP with time window ??

    • @kevinoktaprima9672
      @kevinoktaprima9672 4 года назад

      Hi, i also working on HFVRP. Have you solve your problem?

  • @salouaabaakil9436
    @salouaabaakil9436 6 лет назад

    hello ! what is the name of the plateform please ?
    thanks

  • @aliguzel8463
    @aliguzel8463 6 лет назад

    Hello Dr. Hernan,
    I really like this video.. Would you write also the reference article you used in this video? Thanks.

  • @nazaninmadani2045
    @nazaninmadani2045 6 лет назад

    Hi, thanks for your excellent video. This problem considers only one vehicle? right? which is a TSP problem.

  • @luciferhasfallen6019
    @luciferhasfallen6019 5 лет назад

    This is useful for me thankyou

  • @HeavyMiss
    @HeavyMiss 5 лет назад

    thank you so much for this.

  • @brenolagartixa
    @brenolagartixa 5 лет назад +2

    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!!! :)

    •  5 лет назад +2

      It is free for students

    • @kevinesh
      @kevinesh 4 года назад +1

      You also can try ortools from google developers. Speaking of that... @Hernan could you please make a video of this tool?

  • @narendransuresh6416
    @narendransuresh6416 3 года назад

    How can I restrict the total number of vehicles to 10. Can you please explain sir?

  • @hninpannphyu8567
    @hninpannphyu8567 3 года назад

    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.

  • @snackbob100
    @snackbob100 4 года назад

    CAN WE GET CODE PLEASE :)

    •  4 года назад

      Hello, I just added the code to GitHub github.com/industrial-ucn/jupyter-examples/blob/master/optimization/cvrp-cplex.ipynb

  • @houssemsalem3774
    @houssemsalem3774 3 года назад

    you used some numpy functions without explaining the signification of each fucntion .