Improved Lower Bounds on the Price of Stability of Undirected Network Design Games.
Vittorio BilòIoannis CaragiannisAngelo FanelliGianpiero MonacoPublished in: Theory Comput. Syst. (2013)
Keyphrases
- network design
- lower bound
- upper bound
- communication networks
- network design problem
- heuristic solution
- branch and bound
- facility location
- objective function
- worst case
- network architecture
- lower and upper bounds
- branch and bound algorithm
- video games
- vc dimension
- reverse logistics
- ip networks
- data sources
- search algorithm
- neural network