Lec-29 Vehicle Routeing Problem

Поділитися
Вставка
  • Опубліковано 28 січ 2025

КОМЕНТАРІ • 60

  • @Gothic109
    @Gothic109 5 років тому +27

    Thanks to this man i learned a lot that i need to learn but couldnt find a good source. Not to mention a problem we face with Indian English speakers, the accent, is not a problem with Prof. G. i can easily understand him even though its not my native language neither. We salute you professor

    • @davidray6126
      @davidray6126 3 роки тому

      Hi, is that possible for you to share the course materials with us? Nptel.com was updated and all the course materials had been removed... plz ToT

  • @live2learn197
    @live2learn197 4 роки тому +5

    One of the best Prof . of IIT Madras. Proud to be his student.

  • @pdcx
    @pdcx 7 років тому +36

    heuristic algorithm starts from 40:00

  • @abhijeetckar
    @abhijeetckar 6 місяців тому

    3:02 basic tsp
    13:05 optimise basic tsp
    30:32 optimal after updating lower bound
    43:14 level 1 optimisation
    58:24 recursive solution optimisation

  • @GaetanoCarmeloLaDelfa
    @GaetanoCarmeloLaDelfa 3 роки тому +2

    Thank you a lot prof.!!!You are very, very clear in your explanation. Really, thanks!

  • @jamrockgallis
    @jamrockgallis 10 років тому

    WOW! amazing job, he needs a raise lol

  • @vaga8bnd
    @vaga8bnd 6 років тому

    Thank you professor. We appreciate your work here.

  • @ehsanmasoudipour7936
    @ehsanmasoudipour7936 8 років тому +2

    God bless you, thanks for your teaching!

  • @behzadminaei
    @behzadminaei 8 років тому

    awesome...
    tnx prof. G. Srinvasan.
    tnx nptel

  • @sohcheewei
    @sohcheewei 4 роки тому

    Has helped me tremendously thanks

  • @sunshinehero1422
    @sunshinehero1422 5 років тому +4

    how does 145 come ? add the shortest for each column/row? why ? and how does 164 come from? add 19? WHY?

    • @kssb-k2o
      @kssb-k2o 4 роки тому

      145 is when you sum up the lowest values in each row. I am unable to get 164 though.

  • @emanuelaling9032
    @emanuelaling9032 10 років тому +1

    Well done professor

  • @sunilnaren5430
    @sunilnaren5430 9 років тому

    THANKS PROFESSOR!! VERY WELL TAUGHT

  • @tomkostler3677
    @tomkostler3677 3 роки тому +1

    that was great :)))

  • @jessriy
    @jessriy 6 років тому +2

    how do we get a penalty of 2 at 23:37

  • @LATIFAHMOHDNOR-zy1mq
    @LATIFAHMOHDNOR-zy1mq 7 місяців тому

    Page 94
    Enter G. Clarke and J. W. Wright, who, in the 1960s, developed the Clarke-Wright (C-W) algorithm to schedule vehicles operating from a central depot and serving several outlying points.*8

    • @LATIFAHMOHDNOR-zy1mq
      @LATIFAHMOHDNOR-zy1mq 7 місяців тому

      8*G. Clarke and J. W. Wright, "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, vol. 12, no. 4, July-August 1964, pp. 568-581.

  • @hariqi6456
    @hariqi6456 9 років тому

    Thank you Prof, really helpful.

    • @satyam1945
      @satyam1945 4 роки тому

      Thank Indian government and different the IITs.

  • @vamsikrishna6299
    @vamsikrishna6299 Рік тому

    what are the prerequisites to learn VRP ?
    Or can we directly learn from this video?
    Can anyone tell
    me?

  • @AnaPaula-el7ob
    @AnaPaula-el7ob 6 років тому

    Excellent lecture

  • @nadinecoco
    @nadinecoco 12 років тому +1

    Thank you very much for uploading this :-)

  • @javierlopez1253
    @javierlopez1253 2 роки тому

    I did it with 2 vehicles considering capacities on only 148 formula is d-5-3-1-d = 72 and d-4-2-6-d = 76 for a total of 148

  • @rodrigoalonsoriosalcantara6511
    @rodrigoalonsoriosalcantara6511 5 років тому

    Amazing!!

  • @ravindramohite2857
    @ravindramohite2857 3 роки тому

    How to calculate the headway with same running time but unequal turnout time of buses &

  • @ramaditaazizi7154
    @ramaditaazizi7154 8 років тому +1

    my final assignment is about heteregenous mix fleet and multi item product, so please prof u make it solve... thankssssss

  • @senthilmurugan7239
    @senthilmurugan7239 4 роки тому

    Where can i find the full series of this lecture ?

  • @luckmannurhakim9571
    @luckmannurhakim9571 6 років тому

    i do apologize, where 4 vehicle (7,8,9,10) from?

  • @imi1985ful
    @imi1985ful 13 років тому

    I like this prof,

  • @Itacka
    @Itacka 11 років тому

    Best prof

  • @rickys3481
    @rickys3481 6 років тому

    you got nice hand writing

  • @rahulroot
    @rahulroot 8 років тому +1

    How did we arrive at feasible solution at 18.45 Sec. ? anyone

  • @alainbanak3220
    @alainbanak3220 6 років тому

    Very good

  • @chetankumarnaik9293
    @chetankumarnaik9293 4 роки тому

    Can anyone please suggest me where do i find Clarke wright saving algorithm.

    • @ssapanpatel2829
      @ssapanpatel2829 4 роки тому +1

      medium.com/opex-analytics/opex-101-vehicle-routing-problems-262a173f4214
      You can find it here

  • @ramanathanvr8286
    @ramanathanvr8286 9 років тому

    Thanks a lot sir

  • @snikol85
    @snikol85 12 років тому

    ο τύπος είναι θεός!OR forever

  • @KaptnBlaubar
    @KaptnBlaubar 12 років тому

    Thank you!

  • @yasirnaeem7192
    @yasirnaeem7192 3 роки тому

    can anybody guide me how professor calculated column minimum subtraction??

  • @abderrezakgmr372
    @abderrezakgmr372 8 років тому +3

    sum of min of rows =11 not 19

    • @purn91
      @purn91 8 років тому

      I agree with you

  • @ravindramohite2857
    @ravindramohite2857 3 роки тому

    Nice

  • @kidsattractivemoments3233
    @kidsattractivemoments3233 12 років тому

    thanx

  • @shubhamshukla5093
    @shubhamshukla5093 5 років тому

    saving from 4-6 is 13 not equal to 3 as written in lecture.!!!

  • @urbantech28
    @urbantech28 6 років тому +3

    Padhate achha ho sir ji aap...but bhut lamba or boring thaa

    • @Mine-om9jn
      @Mine-om9jn 5 років тому +1

      No free lunch.... ;)

  • @82100jb
    @82100jb 13 років тому

    solution !!!! :D i like this accept....!!!

  • @ProEvolutionTeam
    @ProEvolutionTeam 12 років тому

    Santino Marella :D

  • @jossephus3881
    @jossephus3881 3 роки тому

    the full playlist for this lecture is on ua-cam.com/video/nN4K8xA8ShM/v-deo.html ... incase anyone needed it

  • @elrox007
    @elrox007 6 років тому

    Too fucking long

  • @arash2306
    @arash2306 8 років тому +2

    Not satisfied!

  • @ganikhanlmp1
    @ganikhanlmp1 11 років тому

    thanx