Functionally redundant constraints for Boolean quadratic-type optimization problems

DOI10.1007/s10559-006-0029-zzbMath1101.90042OpenAlexW2061537446MaRDI QIDQ852258

N. E. Zubov

Publication date: 28 November 2006

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-006-0029-z

zbMATH Keywords

Boolean quadratic-type optimizationfunctionally redundant quadratic constraintsLagrangian dual quadratic estimates

Mathematics Subject Classification ID

Quadratic programming (90C20) Boolean programming (90C09)

Related Items (3)

Continuous representations and functional extensions in combinatorial optimization ⋮ New quadratic models for the maximum weighted cut problem ⋮ Optimization problems for the maximum \(k\)-plex

Cites Work

• Role of redundant constraints for improving dual bounds in polynomial optimization problems
• Nondifferentiable optimization and polynomial problems
• Lagrangian bounds in multiextremal polynomial and discrete optimization problems

This page was built for publication: Functionally redundant constraints for Boolean quadratic-type optimization problems