Sorry, your browser is not supported
To have the best experience using Skillshare, we recommend that you use one of these supported browsers.

Optimizing Travelling Salesman and Vehicle Routing Problems

Dana Bani-Hani

Play Speed
  • 0.5x
  • 1x (Normal)
  • 1.25x
  • 1.5x
  • 2x
28 Videos (2h 17m)
    • Introduction and Course Scope

      1:16
    • Optimization

      5:00
    • Metaheuristics

      3:44
    • Search Techniques #1

      5:12
    • Search Techniques #2

      5:18
    • Search Techniques #3

      6:51
    • Simulated Annealing #1

      2:23
    • Simulated Annealing #2

      5:10
    • Simulated Annealing #3

      8:08
    • Tabu Search #1

      1:24
    • Tabu Search #2

      5:00
    • Tabu Search #3

      3:15
    • Constraint Handling

      6:26
    • Travelling Salesman Problem

      1:49
    • Travelling Salesman Problem , Coding in Python #1

      5:07
    • Travelling Salesman Problem , Coding in Python #2

      5:15
    • Travelling Salesman Problem , Coding in Python #3

      5:31
    • Vehicle Routing Problem #1

      1:49
    • Vehicle Routing Problem #2

      4:21
    • Travelling Salesman Problem , Coding in Python #1

      3:54
    • Travelling Salesman Problem , Coding in Python #2

      4:21
    • Travelling Salesman Problem , Coding in Python #3

      7:08
    • Travelling Salesman Problem , Coding in Python #4

      4:10
    • Travelling Salesman Problem , Coding in Python #5

      10:30
    • Travelling Salesman Problem , Coding in Python #6

      6:15
    • Travelling Salesman Problem , Coding in Python #7

      4:14
    • Travelling Salesman Problem , Coding in Python #8

      5:40
    • Travelling Salesman Problem , Coding in Python #9

      7:59

About This Class

In this course, you will solve the Travelling Salesman Problem (TSP) and the Vehicle Routing Problem (VRP) through Metaheuristics, namely, Simulated Annealing and Tabu Search. You will also learn how to handle constraints in optimization problems. You will learn how to code the TSP and VRP in Python programming.

--

Students

--

Projects

0

Reviews (0)

Hi! I'm Dana. I'm currently a PhD student in Industrial Engineering at SUNY Binghamton. I finished my B.S. in Architectural Engineering at Jordan University of Science and Technology and my M.S. in Industrial Engineering at my current school. I enjoy learning new things. My research interests are Machine Learning and Artificial Intelligence in Healthcare.

See full profile