The invisible-hand heuristic for origin-destination integer multicommodity network flows.
Richard S. BarrThomas McLoudPublished in: Networks (2021)
Keyphrases
- network flow
- origin destination
- network flow formulation
- minimum cost
- linear programming
- network flow problem
- integer programming
- min cost
- optimal solution
- dynamic programming
- optimization model
- search algorithm
- travel time
- bipartite graph
- lagrangian relaxation
- neural network
- search strategies
- simulated annealing
- feasible solution
- combinatorial optimization
- constraint satisfaction
- integer program
- heuristic search
- np hard
- multicommodity flow
- social networks