Improved Lower Bounds on the Price of Stability of Undirected Network Design Games.
Vittorio BilòIoannis CaragiannisAngelo FanelliGianpiero MonacoPublished in: SAGT (2010)
Keyphrases
- network design
- lower bound
- upper bound
- heuristic solution
- network architecture
- communication networks
- network design problem
- objective function
- lower and upper bounds
- facility location
- game theory
- branch and bound algorithm
- ip networks
- video games
- directed graph
- np hard
- branch and bound
- switched networks
- databases
- computer games
- business intelligence
- special case
- neural network