Microscopic resource assignment model and Lagrangian relaxation based algorithm for train operation scheduling in railway station.
Yixiang YueSong HanLeishan ZhouHesham A. RakhaPublished in: ITSC (2013)
Keyphrases
- lagrangian relaxation
- cost function
- probabilistic model
- mathematical model
- objective function
- dynamic programming
- np hard
- optimal solution
- linear programming
- expectation maximization
- relaxation algorithm
- learning algorithm
- dual decomposition
- resource allocation
- energy function
- convex hull
- single machine
- column generation
- lower and upper bounds
- integer program
- lower bound