Optimization problems for machine learning: A survey

C Gambella, B Ghaddar, J Naoum-Sawaya - European Journal of …, 2021 - Elsevier
This paper surveys the machine learning literature and presents in an optimization
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 …

Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions

JP Vielma, S Ahmed, G Nemhauser - Operations research, 2010 - pubsonline.informs.org
We study the modeling of nonconvex piecewise-linear functions as mixed-integer
programming (MIP) problems. We review several new and existing MIP formulations for …

Using Piecewise Linear Functions for Solving MINLPs

B Geißler, A Martin, A Morsi, L Schewe - Mixed integer nonlinear …, 2011 - Springer
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 …

Backbone—An adaptable energy systems modelling framework

N Helistö, J Kiviluoma, J Ikäheimo, T Rasku, E Rinne… - Energies, 2019 - mdpi.com
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 …

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 …

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 …

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 …

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 …

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 …