📐📔 Diario Mobility Modeling

📆 2024-10-09

• Introduction to graphs
  • Finish slides

📆 23-10-2024 - Wed

Professor spent some time explaining what we have to di in Assgm 0.

📝 Theory

• AMPLEX Algorithm
  • Algorithm in detail
  • Dual variable
  • Choosing a better BFS

📆 30-10-2024 - Wed

Class canceled for bad weather ⛈

📆 06-11-2024 - Wed

Updated calendar:

• Assgm 0 due date moved to tomorrow 2024-11-07
• Tue 2024-11-07 - Theory (in A2-204)
• Next Wed - 2024-11-13 - Lab (in A2-204)
• Mid term moved one week later, to 2024-11-27

📝 Theory

• Min cost Flow Problem (exercise on pdf: Netflows Simplex)
  • Problem P5
  • Problem P6
• Problem from slides: [[1.2 - The min-cost problem & the SIMPLEX algoritm - MM.pdf]] at page 37
• Problem from slides: [[1.2 - The min-cost problem & the SIMPLEX algoritm - MM.pdf]] at page 41

📆 07-11-2024 - Thu

📝 Theory

Finished problem P6 from 2024-11-06.

02 - Congestion Modeling - MM

• Volume delay function - simplified version
  • Graph
  • Equation
  • Soft capacity vs hard capacity
• Case Study on traffic assignment problem
• The Traffic Assignment problem
  • Wardrop's equilibrium Principle
  • User behavioral hypothesis

📆 13-11-2024 - Wed

📝 Theory

02 - Congestion Modeling - MM

• The Frank-Wolfe Algorithm: Define Beckmenn's problem then
  • Pick a feasible solution (basically at random)
  • Define subproblem
  • Calculate stopping criteria
  • Do Line search
  • Go to next solution
  • Repeat

✏️ Projects

• A look into Assgm 2 - The Beckmann's problem - MM

📆 20-11-2024 - Wed

📝 Theory

02 - Congestion Modeling - MM

✏️ Problems

Preparation for Partial. Problem 2 in:

• Final 23-24
• Final 22-23
• Final 21-22

📆 27-11-2024 - Wed

!!Partial exam!!

📆 04-12-2024 - Wed

📝 Theory

04 - Vehicle Routing problem - MM

• Introduction to Capacitated Vehicle Routing problem (CVRP)
• The Traveling Salesmen Problem (TSP)
• TSP Basic formulation and limits
• TSP Alternative formulations (2 ways of avoiding subtours)
• How to solve the TSP problem
  • (Greedy) Nearest Neighbor Heuristic
  • (Greedy) Nearest Neighbor Insertion Heuristic

📆 05-12-2024 - Thu

Lab session:

• Implemented Tangent method to calculate $\alpha$ in the Frank-Wolfe Method

📆 11-12-2024 - Wed

📝 Theory

04 - Vehicle Routing problem - MM

• Spanning Tree Heuristic
• Christofides Heuristic
• Exchange Heuristic

📆 18-12-2024 - Wed

📝 Theory

04 - Vehicle Routing problem - MM

• Exact formulation of VRP (Vehicle Routing Problem)
• Heuristics
  • Fisher-Jay Kummor
  • Clarks & Wright

📆 08-01-2025 - Wed

✏️ Problems

Problems on Clarks & Wright algorithm