Locally Ideal Formulations for Piecewise Linear Functions with Indicator Variables

  • Jeff Linderoth
  • James R. Luedtke
  • Srikrishna Sridhar
    • Categories (Mixed) Integer Linear Programming, (Mixed) Integer Nonlinear Programming, Applications - Science and Engineering Short URL: https://optimization-online.org/?p=12371

    In this paper, we consider mixed integer linear programming (MIP) formulations for piecewise linear functions (PLFs) that are evaluated when an indicator variable is turned on. We describe modifications to standard MIP formulations for PLFs with desirable theoretical properties and superior computational performance in this context.

    Citation

    Technical Report #1788, Computer Sciences Department, University of Wisconsin-Madison.

    Article

    Download

    View Locally Ideal Formulations for Piecewise Linear Functions with Indicator Variables