Simultaneous routing and resource allocation via dual decomposition.
Lin XiaoMikael JohanssonStephen P. BoydPublished in: IEEE Trans. Commun. (2004)
Keyphrases
- resource allocation
- dual decomposition
- energy minimization
- map inference
- markov random field
- lagrangian relaxation
- resource allocation problems
- max margin
- routing problem
- optimal resource allocation
- routing algorithm
- allocation problems
- markov logic
- resource allocation decisions
- combinatorial auctions
- graphical models
- parameter learning
- structured prediction
- image labeling
- shortest path
- lower and upper bounds
- column generation
- integer programming
- belief propagation
- graph cuts
- support vector
- reinforcement learning