Simplicial Vertex Heuristic in Solving the Railway Arrival and Departure Paths Assignment Problem.
Damir N. GainanovNenad MladenovicVarvara RasskazovaPublished in: ICVNS (2021)
Keyphrases
- combinatorial optimization
- np hard
- finding an optimal solution
- variable ordering
- optimal solution
- timetabling problem
- mixed integer program
- sliding tile
- dynamic programming
- minimum cost
- greedy heuristic
- search strategies
- feasible solution
- linear programming
- queue length
- path finding
- constraint satisfaction
- shortest path
- minimum weight
- minimum length
- branch and bound search
- simulated annealing
- search algorithm