An improved interior-point cutting-plane method for binary quadratic optimization
type: Item
instance of: scholarly article
zbMATH Open document ID: 1237.90179
author: Alexander Engau
author: Miguel F. Anjos
author: Anthony Vannelli
published in: Electronic Notes in Discrete Mathematics
publication date: 2012-05-13T00:00:00Z
Mathematics Subject Classification ID: 90C22
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C31
zbMATH DE Number: 6033992
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: binary quadratic programs
zbMATH Keywords: semidefinite relaxations
zbMATH Keywords: interior-point methods
zbMATH Keywords: cutting-plane methods
zbMATH Keywords: warmstarts
describes a project that uses: Biq Mac
MaRDI profile type: Publication
full work available at URL: j.endm.2010.05.094
OpenAlex ID: W2039616602
cites work: Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes
cites work: On Semidefinite Programming Relaxations of the Traveling Salesman Problem
cites work: A Study of Indicators for Identifying Zero Variables in Interior-Point Methods
cites work: On Interior-Point Warmstarts for Linear and Combinatorial Optimization
cites work: On the Identification of Zero Variables in an Interior-Point Framework
cites work: Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
cites work: Q5465120
cites work: Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
cites work: Q4668573
cites work: Computational Experience with an Interior Point Cutting Plane Algorithm
cites work: Polynomiality of infeasible-interior-point algorithms for linear programming
cites work: Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
cites work: Handbook of semidefinite programming. Theory, algorithms, and applications
cites work: Q4254875
DOI: 10.1016/J.ENDM.2010.05.094
title: An improved interior-point cutting-plane method for binary quadratic optimization
description: scientific article; zbMATH DE number 6033992