Polyhedral techniques in combinatorial optimization I : theory

  title={Polyhedral techniques in combinatorial optimization I : theory},
  author={Aardal and van Hoesel},
  • Aardal, van Hoesel
  • Published 1996
Combinatorial optimization problems appear in many disciplines ranging from management and logistics to mathematics, physics, and chemistry. These problems are usually relatively easy to formulate mathematically, but most of them are computationally hard due to the restriction that a subset of the variables have to take integral values. During the last two decades there has been a remarkable progress in techniques based on the polyhedral description of combinatorial problems, leading to a large… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS