scientific article; zbMATH DE number 3848971

zbMATH Open0534.90062MaRDI QIDQ3318541FDOQ3318541

Authors: Peter L. Hammer, Pierre Hansen, Bruno Simeone 

Publication date: 1981

Title of this publication is not available (Why is that?)

Recommendations

• Roof duality, complementation and persistency in quadratic 0–1 optimization
• scientific article; zbMATH DE number 3845638
• Upper-bounds for quadratic 0-1 maximization
• The Boolean quadratic polytope: Some characteristics, facets and relatives
• A solvable case of quadratic 0-1 programming

zbMATH Keywords

quadratic functionperfect 2-matchingbest upper planecontinuous vertex packingstable sets of a graphupper planes

Mathematics Subject Classification ID

Quadratic programming (90C20) Programming involving graphs or networks (90C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Boolean programming (90C09)

Cited In (7)

• A pseudo-Boolean consensus approach to nonlinear 0-1 optimization
• Roof duality, complementation and persistency in quadratic 0–1 optimization
• Roof duality for polynomial 0–1 optimization
• Pseudo-Boolean optimization
• Block linear majorants in quadratic 0--1 optimization
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3318541)