Bio & Research:
In 2015, Ke Xu graduated from Harbin University of Science and Technology and her major was Computer of Science and Technology. Now she is a master student at School of Information, Shanghaitech University. Her research includes integer programming and distributed optimization.
- Optimal Node Placement Problem
Optimal Node Placement Problem is an integer programming. We consider the problem of optimally placing a collection of nodes to finite number of positions, so that a connected network is formed and the total cost is minimized. We formulate it as an integer linear program with binary decision variables, then we want to solve it with distributed algorithm.