Toward computer-assisted discovery and automated proofs of cutting plane theorems

  • Matthias Köppe
  • Yuan Zhou
    • Categories Cutting Plane Approaches, Optimization Software and Modeling Systems Short URL: https://optimization-online.org/?p=13921

    Using a metaprogramming technique and semialgebraic computations, we provide computer-based proofs for old and new cutting-plane theorems in Gomory–Johnson’s model of cut generating functions.

    Citation

    to be presented at ISCO 2016

    Article

    Download

    View PDF