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 …
Energy arbitrage optimization with battery storage: 3D-MILP for electro-thermal performance and semi-empirical aging models
Dispatch of battery storage systems for stationary grid applications is a topic of increasing
interest: due to the volatility of power system's energy supply relying on variable renewable …
interest: due to the volatility of power system's energy supply relying on variable renewable …
Embedding formulations and complexity for unions of polyhedra
JP Vielma - Management Science, 2018 - pubsonline.informs.org
It is well known that selecting a good mixed-integer programming (MIP) formulation is crucial
for effectively obtaining a solution with state-of-the art solvers. Although best practices and …
for effectively obtaining a solution with state-of-the art solvers. Although best practices and …
Automating Idealness Proofs for Binary Programs with Application to Rectangle Packing
J Fravel, R Hildebrand - arXiv preprint arXiv:2407.04867, 2024 - arxiv.org
We develop an optimization framework for identifying ideal Mixed Binary Linear Programs
(MBLP) which is linear when using known input data and nonconvex quadratic over …
(MBLP) which is linear when using known input data and nonconvex quadratic over …
An efficient algorithm for unequal area facilities layout planning with input and output points
H Park, Y Seo - INFOR: Information Systems and Operational …, 2019 - Taylor & Francis
The facility layout problem is to determine a layout design of facilities so as to minimize a
total material handling cost (TMHC). In this paper, unequal area rectangular facilities with …
total material handling cost (TMHC). In this paper, unequal area rectangular facilities with …
Mixed-Integer Programming Formulations for Piecewise Linear Functions
JA Warwicker, S Rebennack - Encyclopedia of Optimization, 2022 - Springer
Piecewise linear (PWL) functions are comprised of a series of connected, affine segments
which intersect at breakpoints. PWL functions can be used to model trends in data, such as …
which intersect at breakpoints. PWL functions can be used to model trends in data, such as …
Beating the SDP bound for the floor layout problem: A simple combinatorial idea
For many mixed-integer programming (MIP) problems, high-quality dual bounds can be
obtained either through advanced formulation techniques coupled with a state-of-the-art MIP …
obtained either through advanced formulation techniques coupled with a state-of-the-art MIP …
Optimization of micro-coaxial wire routing in complex microelectronic systems
AD Herrling, F Lieutenant - 2018 - dspace.mit.edu
In this thesis, we explore wire routing strategies for new paradigms in chip design. Where
current chip design techniques involve multi-layered techniques to prevent wire crossings …
current chip design techniques involve multi-layered techniques to prevent wire crossings …
Aging-aware battery dispatch optimization for grid applications
V Kumtepeli - 2020 - dr.ntu.edu.sg
Day by day the need for autonomy, efficiency, reliability, and sustainability in the power
generation, drives researchers to seek alternative energy resources. Therefore, the demand …
generation, drives researchers to seek alternative energy resources. Therefore, the demand …