scientific article; zbMATH DE number 4008098

<a class="pub-badge pub-badge--grey" href="https://zbmath.org/0621.90051" rel="nofollow">zbMATH</a><a class="pub-badge pub-badge--mardi" href="https://portal.mardi4nfdi.de/wiki/Item:Q3758559" rel="nofollow">MaRDI QID Q3758559</a><a class="pub-badge pub-badge--grey" href="https://fdo.portal.mardi4nfdi.de/fdo/Q3758559" rel="nofollow">FDO</a>

Authors Peter L. Hammer, Bruno Simeone

Publication date 1987

zbMATH Keywords

order constraintsminimum cutpreordersthreshold graphsset packing0-1 programmingrooted treePolynomial algorithmsset-coveringlinearization of pseudo-Boolean functions

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Boolean programming (90C09)

Recommendations

• Publication:3035138
• Publication:3481487
• An ordering (enumerative) algorithm for nonlinear \(0-1\) programming
• Nonlinear 0–1 programming: II. Dominance relations and algorithms
• Nonlinear 0–1 programming: I. Linearization techniques

Cited in

(11)

• Polyhedral results for the precedence-constrained knapsack problem
• The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
• Horn functions and submodular Boolean functions
• An O(m n) algorithm for regular set-covering problems
• On finding connected balanced partitions of trees
• Lower bound improvement and forcing rule for quadratic binary programming
• scientific article; zbMATH DE number 4133831 (Why is no real title available?)
• An ordering (enumerative) algorithm for nonlinear \(0-1\) programming
• An \(O(nm)\)-time algorithm for computing the dual of a regular Boolean function
• scientific article; zbMATH DE number 4152147 (Why is no real title available?)
• Nonlinear 0–1 programming: II. Dominance relations and algorithms

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 Q3758559)