EUVIMEDEUVIMED entdecken
Crossref

Nonconvex Piecewise Linear Functions: Advanced Formulations and Simple Modeling Tools

Joey Huchette, Juan Pablo Vielma

Operations Research · 2023-09 · 71 (5) · 1835-1856

DOI: 10.1287/opre.2019.1973 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, 2023-09. Verfasst von Joey Huchette und 1 weiteren Autor:innen. Die Arbeit wurde bisher 44-mal zitiert (Crossref) und nennt 57 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Piecewise linear functions are deceptively simple structures that are nonetheless capable of approximating complex nonlinear behavior. As such, they have been adopted throughout operations research and engineering to approximate nonlinear structures in optimization problems which would otherwise render the problem extremely difficult to solve. In “Nonconvex Piecewise Linear Functions: Advanced Formulations and Simple Modeling Tools,” J. Huchette and J. P. Vielma derive new mixed-integer programming (MIP) formulations for embedding low-dimensional nonconvex piecewise linear functions in optimization models. These formulations computationally outperform the crowded field of existing approaches in a number of regimes of interest. As these formulations are derived using recently developed machinery that produce highly performant, but uninterpretable, formulations, the authors showcase the utility of high-level modeling tools by presenting PiecewiseLinearOpt.jl, an extension to the popular JuMP optimization modeling language that implements a host of MIP formulations for piecewise linear function in a single, easy-to-use interface.

Zitieren

APA

Huchette, J., & Vielma, J. P. (2023). Nonconvex Piecewise Linear Functions: Advanced Formulations and Simple Modeling Tools. Operations Research, 71(5), 1835-1856. https://doi.org/10.1287/opre.2019.1973

Vancouver

Huchette J, Vielma JP. Nonconvex Piecewise Linear Functions: Advanced Formulations and Simple Modeling Tools. Operations Research. 2023;71(5):1835-1856. doi:10.1287/opre.2019.1973

BibTeX
@article{Huchette2023,
  author = {Huchette, Joey and Vielma, Juan Pablo},
  title = {Nonconvex Piecewise Linear Functions: Advanced Formulations and Simple Modeling Tools},
  journal = {Operations Research},
  year = {2023},
  volume = {71},
  number = {5},
  pages = {1835--1856},
  doi = {10.1287/opre.2019.1973}
}
Kostenlos starten →