📐📔 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