Learn · NPTEL

Course10510468944 lectures

Transportation Network Analysis

Prof. Hemant Gehlot · IIT Kanpur

Start with lecture 1 At NPTEL

Lectures

Week 1

  1. Lecture 1: Course overview, and optimization formulations of fence and shortest path problems Video
  2. Lecture 2: Optimization formulations of shortest path and sensor problems and linear programming Video
  3. Lecture 3: Optimization formulations of knapsack, maximum coverage and travelling salesman problems Video
  4. Lecture 4: Alternative formulation of travelling salesman problem and introduction to complete matching problem Video
  5. Lecture 5: Optimization formulations of complete matching and scheduling problems Video

Week 2

  1. Lecture 6: Continuation of scheduling problem; integer programming Video
  2. Lecture 7: Branch-and-bound algorithms Video
  3. Lecture 8: Analysis of algorithms and order of growth Video
  4. Lecture 9: Continuation of order of growth; polynomial-time algorithms Video
  5. Lecture 10: Continuation of polynomial-time algorithms; Dijkstra's algorithm Video
  6. Lecture 11: Minimum spanning tree, Kruskal's algorithm and Prim's algorithm Video

Week 3

  1. Lecture 12: Approximation algorithm for travelling salesman problem and local search algorithms Video
  2. Lecture 13: Continuation of local search algorithms; vehicle routing problem with splitable demand Video
  3. Lecture 14: Continuation of vehicle routing problem with splittable demand; vehicle routing problem with unsplittable demand Video
  4. Lecture 15: Continuation of vehicle routing problem with splittable demand; vehicle routing problem with unsplittable demand Video
  5. Lecture 16: Continuation of genetic algorithms Video
  6. Lecture 17: Continuation of genetic algorithms Video

Week 4

  1. Lecture 18: Introduction to traffic assignment (user equilibrium) Video
  2. Lecture 19: Continuous optimization (unconstrained) Video
  3. Lecture 20: Continuation of unconstrained optimization Video
  4. Lecture 21: Continuous optimization (constrained); first-order conditions for single variable problems Video
  5. Lecture 22: Continuation of first-order conditions for single variable problems; general first-order conditions Video
  6. Lecture 23: Continuation of general first-order conditions; case of nonnegativity and linear equality constraints Video

Week 5

  1. Lecture 24: Sufficiency conditions and user equilibrium as an optimization problem Video
  2. Lecture 25: Equivalency and uniqueness conditions Video
  3. Lecture 26: System Optimization Video
  4. Lecture 27: Continuation of system optimization; Braess's paradox Video
  5. Lecture 28: Price of anarchy and optimization algorithms (golden section method) Video

Week 6

  1. Lecture 29: Bisection method and convex combinations method Video
  2. Lecture 30: Continuation of convex combinations method Video
  3. Lecture 31: Solving UE using convex combinations method Video
  4. Lecture 32: Theory of discrete choice models; multinomial Logit model Video
  5. Lecture 33: Continuation of multinomial Logit model; multinomial Probit model Video

Week 7

  1. Lecture 34: Satisfaction function and route choice Video
  2. Lecture 35: Continuation of route choice; Logit based loading Video
  3. Lecture 36: Continuation of Logit based loading; Probit based loading Video
  4. Lecture 37: Continuation of Probit based loading; stochastic user equilibrium Video
  5. Lecture 38: Continuation of stochastic user equilibrium Video

Week 8

  1. Lecture 39: Method of successive averages Video
  2. Lecture 40: Continuation of method of successive averages; Two-link interactions in UE Video
  3. Lecture 41: Optimization formulation and first-order conditions for two-link interactions Video
  4. Lecture 42: Uniqueness and convex combinations method for two-link interactions Video
  5. Lecture 43: Generalization to multi-link interactions Video

Live Session

  1. Live Session 30-08-2025 Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Kanpur
Department
Civil Engineering
Teacher
Prof. Hemant Gehlot
Level
Undergraduate
Language
English
Subjects
Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed