scientific article; zbMATH DE number 3848971

MaRDI QIDQ3318541zbMATH OpenFDO

Authors Peter L. Hammer, Pierre Hansen, Bruno Simeone

Publication date 1981

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)

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

Cited in

(7)

• scientific article; zbMATH DE number 3904619 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 3845638 (Why is no real title available?)

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)