An Integer Programming Approach for Fault-Tolerant Connected Dominating Sets.
Austin BuchananJe Sang SungSergiy ButenkoEduardo L. PasiliaoPublished in: INFORMS J. Comput. (2015)
Keyphrases
- fault tolerant
- integer programming
- fault tolerance
- distributed systems
- np hard
- lagrangian relaxation
- constraint programming
- linear programming
- column generation
- cutting plane algorithm
- cutting plane
- load balancing
- network flow
- ai planning
- set covering
- state machine
- integer program
- production planning
- safety critical
- facility location
- set covering problem
- valid inequalities
- inference problems
- mobile agent system
- vehicle routing problem with time windows
- round robin tournament
- dantzig wolfe decomposition