Bounds and Approximations for the Transportation Problem of Linear Programming and Other Scalable Network Problems.
Carlos F. DaganzoKaren R. SmilowitzPublished in: Transp. Sci. (2004)
Keyphrases
- transportation problem
- linear programming
- fixed charge
- integer programming
- linear program
- network flow
- mathematical programming
- communication networks
- optimization problems
- np complete
- quadratic programming
- wireless sensor networks
- lower bound
- peer to peer
- reinforcement learning
- computer networks
- upper bound
- dynamic programming
- network design
- approximation methods
- optimal solution