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

The 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.

MoreLess

Year of publication:	2023
Authors:	Mallach, Sven
Published in:	4OR. - Berlin, Heidelberg : Springer, ISSN 1614-2411. - Vol. 22.2023, 1, p. 47-87
Publisher:	Berlin, Heidelberg : Springer
Subject:	Non-linear programming \| Binary quadratic programming \| Mixed-integer programming \| Linearization

More details

Type of publication:	Article
Type of publication (narrower categories):	Article
Language:	English
Other identifiers:	10.1007/s10288-023-00537-5 [DOI]
Source:	EconStor

Persistent link: https://www.econbiz.de/10015323807