scientific article
From MaRDI portal
Publication:3907407
zbMath0457.90052MaRDI QIDQ3907407
Peter L. Hammer, Pierre Hansen
Publication date: 1981
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
algorithmsquadratic 0-1 programminglinear inequalitiesconstrained problemslogical relationsunconstrained problemsadditive penaltiesforcing conditionsinfeasibility conditionsrelational conditions
Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Boolean programming (90C09)
Related Items
Mathematical Programming Models and Exact Algorithms, The Bipartite QUBO, A linear expected-time algorithm for deriving all logical conclusions implied by a set of boolean inequalities, Best second order bounds for two-terminal network reliability with dependent edge failures, The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds, On duality for Boolean programming, Uniquely solvable quadratic Boolean equations, Roof duality, complementation and persistency in quadratic 0–1 optimization, Logical processing for integer programming
