A Lagrangian Dual Approach to the Single-Source Localization Problem.
Houduo QiNaihua XiuXiaoming YuanPublished in: IEEE Trans. Signal Process. (2013)
Keyphrases
- single source
- lagrangian dual
- shortest path problem
- multi source
- lagrangian relaxation
- lower and upper bounds
- cutting plane algorithm
- linear programming
- duality gap
- shortest path
- reinforcement learning
- databases
- combinatorial optimization problems
- branch and bound
- particle swarm optimization
- optimization problems
- computational complexity