Optimization problems for machine learning: A survey
This paper surveys the machine learning literature and presents in an optimization
framework several commonly used machine learning approaches. Particularly …
framework several commonly used machine learning approaches. Particularly …
Mixed integer linear programming formulation techniques
JP Vielma - Siam Review, 2015 - SIAM
A wide range of problems can be modeled as Mixed Integer Linear Programming (MIP)
problems using standard formulation techniques. However, in some cases the resulting MIP …
problems using standard formulation techniques. However, in some cases the resulting MIP …
Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions
We study the modeling of nonconvex piecewise-linear functions as mixed-integer
programming (MIP) problems. We review several new and existing MIP formulations for …
programming (MIP) problems. We review several new and existing MIP formulations for …
Using Piecewise Linear Functions for Solving MINLPs
In this chapter we want to demonstrate that in certain cases general mixed integer nonlinear
programs (MINLPs) can be solved by just applying purely techniques from the mixed integer …
programs (MINLPs) can be solved by just applying purely techniques from the mixed integer …
Backbone—An adaptable energy systems modelling framework
Backbone represents a highly adaptable energy systems modelling framework, which can
be utilised to create models for studying the design and operation of energy systems, both …
be utilised to create models for studying the design and operation of energy systems, both …
Fitting piecewise linear continuous functions
A Toriello, JP Vielma - European Journal of Operational Research, 2012 - Elsevier
We consider the problem of fitting a continuous piecewise linear function to a finite set of
data points, modeled as a mathematical program with convex objective. We review some …
data points, modeled as a mathematical program with convex objective. We review some …
Nonconvex piecewise linear functions: Advanced formulations and simple modeling tools
J Huchette, JP Vielma - Operations Research, 2023 - pubsonline.informs.org
We present novel mixed-integer programming (MIP) formulations for optimization over
nonconvex piecewise linear functions. We exploit recent advances in the systematic …
nonconvex piecewise linear functions. We exploit recent advances in the systematic …
Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems
S Rebennack, J Kallrath - Journal of Optimization Theory and Applications, 2015 - Springer
For univariate functions, we compute optimal breakpoint systems subject to the condition
that the piecewise linear approximator, under-, and over-estimator never deviate more than …
that the piecewise linear approximator, under-, and over-estimator never deviate more than …
On the derivation of continuous piecewise linear approximating functions
L Kong, CT Maravelias - INFORMS Journal on Computing, 2020 - pubsonline.informs.org
We propose mixed-integer programming models for fitting univariate discrete data points
with continuous piecewise linear (PWL) functions. The number of approximating function …
with continuous piecewise linear (PWL) functions. The number of approximating function …
An approximation approach for representing S-shaped membership functions
CT Chang - IEEE Transactions on fuzzy systems, 2010 - ieeexplore.ieee.org
In general, to formulate a fuzzy-linear-programming problem with n S-shaped utility
(membership) functions, traditional methods require n or more extra binary variables …
(membership) functions, traditional methods require n or more extra binary variables …