Review of combinatorial optimization: packing and covering

  title={Review of combinatorial optimization: packing and covering},
  author={G{\'e}rard Cornu{\'e}jols},
  journal={SIGACT News},
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