We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Nonconvex piecewise linear functions: Advanced formulations and simple modeling tools

Abstract: We present novel mixed-integer programming (MIP) formulations for optimization over nonconvex piecewise linear functions. We exploit recent advances in the systematic construction of MIP formulations to derive new formulations for univariate functions using a geometric approach, and for bivariate functions using a combinatorial approach. All formulations are strong, small (so-called logarithmic formulations), and have other desirable computational properties. We present extensive experiments in which they exhibit substantial computational performance improvements over existing approaches. To accompany these advanced formulations, we present PiecewiseLinearOpt, an extension of the JuMP modeling language in Julia that implements our models (alongside other formulations from the literature) through a high-level interface, hiding the complexity of the formulations from the end-user.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:1708.00050 [math.OC]
  (or arXiv:1708.00050v3 [math.OC] for this version)

Submission history

From: Joey Huchette [view email]
[v1] Mon, 31 Jul 2017 19:47:50 GMT (142kb,D)
[v2] Mon, 24 Sep 2018 20:50:47 GMT (149kb,D)
[v3] Tue, 8 Oct 2019 03:08:06 GMT (557kb,D)

Link back to: arXiv, form interface, contact.