[HTML][HTML] MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library

A Gleixner, G Hendel, G Gamrath, T Achterberg… - Mathematical …, 2021 - Springer
We report on the selection process leading to the sixth version of the Mixed Integer
Programming Library, MIPLIB 2017. Selected from an initial pool of 5721 instances, the new …

[HTML][HTML] (Global) optimization: historical notes and recent developments

M Locatelli, F Schoen - EURO Journal on Computational Optimization, 2021 - Elsevier
Abstract Recent developments in (Global) Optimization are surveyed in this paper. We
collected and commented quite a large number of recent references which, in our opinion …

Learning a classification of mixed-integer quadratic programming problems

P Bonami, A Lodi, G Zarpellon - … 2018, Delft, The Netherlands, June 26–29 …, 2018 - Springer
Within state-of-the-art solvers such as IBM-CPLEX, the ability to solve both convex and
nonconvex Mixed-Integer Quadratic Programming (MIQP) problems to proven optimality …

Accelerating quadratic optimization with reinforcement learning

J Ichnowski, P Jain, B Stellato… - Advances in …, 2021 - proceedings.neurips.cc
First-order methods for quadratic optimization such as OSQP are widely used for large-scale
machine learning and embedded optimal control, where many related problems must be …

[HTML][HTML] Faster exact solution of sparse MaxCut and QUBO problems

D Rehfeldt, T Koch, Y Shinano - Mathematical Programming Computation, 2023 - Springer
The maximum-cut problem is one of the fundamental problems in combinatorial
optimization. With the advent of quantum computers, both the maximum-cut and the …

[图书][B] Business optimisation using mathematical programming

J Kallrath, JM Wilson - 1997 - Springer
This book arose from a realization that modeling using mathematical programming should
be tightly linked with algorithms and their software implementation to solve optimization …

Analog Iterative Machine (AIM): using light to solve quadratic optimization problems with mixed variables

KP Kalinin, G Mourgias-Alexandris, H Ballani… - arXiv preprint arXiv …, 2023 - arxiv.org
Solving optimization problems is challenging for existing digital computers and even for
future quantum hardware. The practical importance of diverse problems, from healthcare to …

Embedded mixed-integer quadratic optimization using the OSQP solver

B Stellato, VV Naik, A Bemporad… - 2018 European …, 2018 - ieeexplore.ieee.org
We present a novel branch-and-bound solver for mixed-integer quadratic programs (MIQPs)
that efficiently exploits the first-order OSQP solver for the quadratic program (QP) sub …

Quantum hamiltonian descent

J Leng, E Hickman, J Li, X Wu - arXiv preprint arXiv:2303.01471, 2023 - arxiv.org
Gradient descent is a fundamental algorithm in both theory and practice for continuous
optimization. Identifying its quantum counterpart would be appealing to both theoretical and …

Efficient algorithm for binary quadratic problem by column generation and quantum annealing

S Hirama, M Ohzeki - Journal of the Physical Society of Japan, 2023 - journals.jps.jp
We propose an efficient algorithm that combines column generation and quantum annealing
to solve binary quadratic problems. Binary quadratic problems are difficult to solve because …