Structure and Interpretation of Dual-Feasible Functions

  • Matthias Köppe
  • Jiawei Wang
    • Categories Combinatorial Optimization, Cutting Plane Approaches Short URL: https://optimization-online.org/?p=14624

    We study two techniques to obtain new families of classical and general Dual-Feasible Functions: A conversion from minimal Gomory--Johnson functions; and computer-based search using polyhedral computation and an automatic maximality and extremality test.

    Citation

    6 pages extended abstract to appear in Proc. LAGOS 2017, with 21 pages of appendix.

    Article

    Download

    View Structure and Interpretation of Dual-Feasible Functions