Publication:4729611
From MaRDI portal
zbMath0679.90040MaRDI QIDQ4729611
Bahman Kalantari, Peter L. Hammer
Publication date: 1989
relaxation; quadratic function; concave envelope; roof duality; piecewise linear concave function; Zero-one maximization
Related Items
Concave extensions for nonlinear 0-1 maximization problems, Pseudo-Boolean optimization, Block linear majorants in quadratic 0--1 optimization, A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO), The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds