Review of combinatorial optimization: packing and covering

@article{Cornujols2008ReviewOC,
  title={Review of combinatorial optimization: packing and covering},
  author={G{\'e}rard Cornu{\'e}jols},
  journal={SIGACT News},
  year={2008},
  volume={39},
  pages={16-18}
}
This book is based on a series of ten lectures given by Cornuéjols at a CBMS-NSF regional conference in 1999. It is a monograph on the polyhedral combinatorics of packing and covering problems. The fundamental approach is to formulate a combinatorial optimization problem as an integer linear programming problem and then determine conditions under which the… CONTINUE READING