Non-convex mixed-integer nonlinear programming: A survey

S Burer, AN Letchford - Surveys in Operations Research and Management …, 2012 - Elsevier
A wide range of problems arising in practical applications can be formulated as Mixed-
Integer Nonlinear Programs (MINLPs). For the case in which the objective and constraint …

Solving mixed integer bilinear problems using MILP formulations

A Gupte, S Ahmed, MS Cheon, S Dey - SIAM Journal on Optimization, 2013 - SIAM
In this paper, we examine a mixed integer linear programming reformulation for mixed
integer bilinear problems where each bilinearterm involves the product of a nonnegative …

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 …

[KNYGA][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 …

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 …

A storm of feasibility pumps for nonconvex MINLP

C D'Ambrosio, A Frangioni, L Liberti, A Lodi - Mathematical programming, 2012 - Springer
One of the foremost difficulties in solving Mixed-Integer Nonlinear Programs, either with
exact or heuristic methods, is to find a feasible point. We address this issue with a new …

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 …

An efficient projection neural network for solving bilinear programming problems

S Effati, A Mansoori, M Eshaghnezhad - Neurocomputing, 2015 - Elsevier
In this paper the application of projection neural network for solving bilinear programming
problems (BLPs) is obtained. So far as we know, no study has yet been attempted for these …

Sequential Lagrangian-MILP approaches for unit commitment problems

A Frangioni, C Gentile, F Lacalandra - … Journal of Electrical Power & Energy …, 2011 - Elsevier
The short-term Unit Commitment (UC) problem in hydro-thermal power generation is a
fundamental problem in short-term electrical generation scheduling. Historically, Lagrangian …

Undercover: a primal MINLP heuristic exploring a largest sub-MIP

T Berthold, AM Gleixner - Mathematical Programming, 2014 - Springer
We present Undercover, a primal heuristic for nonconvex mixed-integer nonlinear programs
(MINLPs) that explores a mixed-integer linear subproblem (sub-MIP) of a given MINLP. We …