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 …

Energy arbitrage optimization with battery storage: 3D-MILP for electro-thermal performance and semi-empirical aging models

V Kumtepeli, HC Hesse, M Schimpe, A Tripathi… - IEEE …, 2020 - ieeexplore.ieee.org
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 …

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 …

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 …

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 …

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 …

Beating the SDP bound for the floor layout problem: A simple combinatorial idea

J Huchette, SS Dey, JP Vielma - INFOR: Information Systems and …, 2018 - Taylor & Francis
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 …

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 …

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 …