An H n/2 Upper Bound on the Price of Stability of Undirected Network Design Games.
Akaki MamageishviliMatús MihalákSimone MontemezzaniPublished in: MFCS (2) (2014)
Keyphrases
- network design
- upper bound
- lower bound
- communication networks
- network architecture
- branch and bound algorithm
- network design problem
- heuristic solution
- worst case
- video games
- directed graph
- facility location
- game theory
- ip networks
- branch and bound
- computer games
- game playing
- nash equilibrium
- information systems
- economic order quantity
- public health
- np hard
- objective function