BiqBin: a parallel branch-and-bound solver for binary quadratic problems with linear constraints

N Gusmeroli, T Hrga, B Lužar, J Povh… - ACM Transactions on …, 2022 - dl.acm.org
We present BiqBin, an exact solver for linearly constrained binary quadratic problems. Our
approach is based on an exact penalty method to first efficiently transform the original …

[HTML][HTML] An exact cutting plane method for the Euclidean max-sum diversity problem

S Spiers, HT Bui, R Loxton - European Journal of Operational Research, 2023 - Elsevier
This paper aims to answer an open question recently posed in the literature, that is to find a
fast exact method for solving the max-sum diversity problem, a nonconcave quadratic binary …

Risk-averse formulations and methods for a virtual power plant

RM Lima, AJ Conejo, S Langodan, I Hoteit… - Computers & Operations …, 2018 - Elsevier
In this paper, we address the optimal operation of a virtual power plant using stochastic
programming. We consider one risk-neutral and two risk-averse formulations that rely on the …

Machine learning-powered iterative combinatorial auctions

G Brero, B Lubin, S Seuken - arXiv preprint arXiv:1911.08042, 2019 - arxiv.org
We present a machine learning-powered iterative combinatorial auction (MLCA). The main
goal of integrating machine learning (ML) into the auction is to improve preference …

Solving clique partitioning problems: A comparison of models and commercial solvers

Y Du, G Kochenberger, F Glover, H Wang… - … Journal of Information …, 2022 - World Scientific
Finding good solutions to clique partitioning problems remains a computational challenge.
With rare exceptions, finding optimal solutions for all but small instances is not practically …

Balancing stability and efficiency in team formation as a generalized roommate problem

H Atef Yekta, D Bergman, R Day - Naval Research Logistics …, 2023 - Wiley Online Library
The assignment of personnel to teams is a fundamental managerial function typically
involving several objectives and a variety of idiosyncratic practical constraints. Despite the …

Computational Comparison of Exact Solution Methods for 0‐1 Quadratic Programs: Recommendations for Practitioners

RJ Forrester, N Hunt-Isaak - Journal of Applied Mathematics, 2020 - Wiley Online Library
This paper is concerned with binary quadratic programs (BQPs), which are among the most
well‐studied classes of nonlinear integer optimization problems because of their wide …

[HTML][HTML] Solving Euclidean Max-Sum problems exactly with cutting planes

HT Bui, S Spiers, R Loxton - Computers & Operations Research, 2024 - Elsevier
This paper studies binary quadratic programs in which the objective is defined by the
maximisation of a Euclidean distance matrix, subject to a general polyhedral constraint set …

EXPEDIS: An exact penalty method over discrete sets

N Gusmeroli, A Wiegele - Discrete Optimization, 2022 - Elsevier
We address the problem of minimizing a quadratic function subject to linear constraints over
binary variables. We introduce the exact solution method called EXPEDIS where the …

Soar: Second-order adversarial regularization

A Ma, F Faghri, N Papernot, A Farahmand - arXiv preprint arXiv …, 2020 - arxiv.org
Adversarial training is a common approach to improving the robustness of deep neural
networks against adversarial examples. In this work, we propose a novel regularization …