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 …
Programming Library, MIPLIB 2017. Selected from an initial pool of 5721 instances, the new …
[HTML][HTML] (Global) optimization: historical notes and recent developments
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 …
collected and commented quite a large number of recent references which, in our opinion …
Learning a classification of mixed-integer quadratic programming problems
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 …
nonconvex Mixed-Integer Quadratic Programming (MIQP) problems to proven optimality …
Accelerating quadratic optimization with reinforcement learning
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 …
machine learning and embedded optimal control, where many related problems must be …
Faster exact solution of sparse MaxCut and QUBO problems
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 …
optimization. With the advent of quantum computers, both the maximum-cut and the …
Analog Iterative Machine (AIM): using light to solve quadratic optimization problems with mixed variables
Solving optimization problems is challenging for existing digital computers and even for
future quantum hardware. The practical importance of diverse problems, from healthcare to …
future quantum hardware. The practical importance of diverse problems, from healthcare to …
[BOOK][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 …
be tightly linked with algorithms and their software implementation to solve optimization …
Embedded mixed-integer quadratic optimization using the OSQP solver
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 …
that efficiently exploits the first-order OSQP solver for the quadratic program (QP) sub …
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 …
to solve binary quadratic problems. Binary quadratic problems are difficult to solve because …
Quantum hamiltonian descent
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 …
optimization. Identifying its quantum counterpart would be appealing to both theoretical and …