Inductive linearization for binary quadratic programs with linear constraints: a computational study-Reference-Cited by-同舟云学术

Inductive linearization for binary quadratic programs with linear constraints: a computational study

Published:2023-03-23 Issue: Volume: Page:
ISSN:1619-4500
Container-title:4OR
language:en
Short-container-title:4OR-Q J Oper Res

Author:

Mallach Sven^ORCID

Abstract

AbstractThe computational utility of inductive linearizations for binary quadratic programs when combined with a mixed-integer programming solver is investigated for several combinatorial optimization problems and established benchmark instances.

Funder

Rheinische Friedrich-Wilhelms-Universität Bonn

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,Theoretical Computer Science,Management Information Systems,Management Science and Operations Research

Link

https://link.springer.com/content/pdf/10.1007/s10288-023-00537-5.pdf

Reference23 articles.

1. DIMACS Series on Discrete Mathematics and Computer Science;WP Adams,1994

2. Adams WP, Sherali HD (1986) A tight linearization and an algorithm for zero-one quadratic programming problems. Manag Sci 32(10):1274–1290. https://doi.org/10.1287/mnsc.32.10.1274

3. Adams WP, Sherali HD (1999) A reformulation-linearization technique for solving discrete and continuous nonconvex problems. In: Nonconvex optimization and its applications, vol 31. Springer. https://doi.org/10.1007/978-1-4757-4388-3

4. Billionnet A, Calmels F (1996) Linear programming for the 0–1 quadratic knapsack problem. Eur J Oper Res 92(2):310–325. https://doi.org/10.1016/0377-2217(94)00229-0

5. Billionnet A, Elloumi S (2001) Best reduction of the quadratic semi-assignment problem. Discrete Appl Math 109(3):197–213. https://doi.org/10.1016/S0166-218X(00)00257-2

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Binary programs for asymmetric betweenness problems and relations to the quadratic linear ordering problem;EURO Journal on Computational Optimization;2023