Mixed-integer nonlinear optimization

P Belotti, C Kirches, S Leyffer, J Linderoth, J Luedtke… - Acta Numerica, 2013 - cambridge.org
Many optimal decision problems in scientific, engineering, and public sector applications
involve both discrete decisions and nonlinear system dynamics that affect the quality of the …

Exploiting integrality in the global optimization of mixed-integer nonlinear programming problems with BARON

MR Kılınç, NV Sahinidis - Optimization Methods and Software, 2018 - Taylor & Francis
In this paper, we present recent developments in the global optimization software BARON to
address problems with integer variables. A primary development was the addition of mixed …

Algorithms and software for convex mixed integer nonlinear programs

P Bonami, M Kilinç, J Linderoth - Mixed integer nonlinear programming, 2011 - Springer
This paper provides a survey of recent progress and software for solving convex Mixed
Integer Nonlinear Programs (MINLP) s, where the objective and constraints are defined by …

Ten years of feasibility pump, and counting

T Berthold, A Lodi, D Salvagnin - EURO Journal on Computational …, 2019 - Elsevier
Abstract The Feasibility Pump (fp) is probably the best-known primal heuristic for mixed-
integer programming. The original work by Fischetti et al.(Math Program 104 (1): 91–104 …

An overview of MINLP algorithms and their implementation in Muriqui Optimizer

W Melo, M Fampa, F Raupp - Annals of Operations Research, 2020 - Springer
We present an overview of the main algorithms in the literature for convex mixed integer
nonlinear programming and discuss aspects of their implementation in a new open source …

[LIBRO][B] Heuristic algorithms in global MINLP solvers

T Berthold - 2015 - zib.de
In the literature for mixed integer programming, heuristic algorithms (particularly primal
heuristics) are often considered as stand-alone procedures; in that context, heuristics are …

Integrated utility-transit model for optimal configuration of battery electric bus systems

NA El-Taweel, HEZ Farag… - IEEE Systems Journal, 2019 - ieeexplore.ieee.org
The electrification of transportation sector represents a promising approach to reduce transit-
related greenhouse gas emissions. However, both transportation and power utility sectors …

RENS: the optimal rounding

T Berthold - Mathematical Programming Computation, 2014 - Springer
This article introduces rens, the relaxation enforced neighborhood search, a large
neighborhood search algorithm for mixed integer nonlinear programs (MINLPs). It uses a …

Penalty alternating direction methods for mixed-integer optimization: A new view on feasibility pumps

B Geissler, A Morsi, L Schewe, M Schmidt - SIAM Journal on Optimization, 2017 - SIAM
Feasibility pumps are highly effective primal heuristics for mixed-integer linear and nonlinear
optimization. However, despite their success in practice there are only a few works …

Two-step coordinated optimization model of mixed demand responsive feeder transit

Z Wang, J Yu, W Hao, J Tang, Q Zeng… - … Engineering, Part A …, 2020 - ascelibrary.org
It is necessary to consider both the reservation and real-time travel demand in order to
coordinate and optimize vehicle routing and scheduling. In this paper, a two-step …