๐๐ Diario Mobility Modeling
๐๐ 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.
- 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
- 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
โ๏ธ 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
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