Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm (Q1779531): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: A polynomial case of unconstrained zero-one quadratic optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reverse search for enumeration / rank
 
Normal rank
Property / cites work
 
Property / cites work: A solvable case of quadratic 0-1 programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partition of Space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3772828 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing Arrangements of Lines and Hyperplanes with Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing the Product of Two Linear Functions In 0-1 Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Network Flow Problems Solved with Pseudo-Boolean Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum cuts and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facing up to arrangements: face-count formulas for partitions of space by hyperplanes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on Polytopes / rank
 
Normal rank

Revision as of 11:01, 10 June 2024

scientific article
Language Label Description Also known as
English
Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
scientific article

    Statements

    Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm (English)
    0 references
    0 references
    0 references
    0 references
    1 June 2005
    0 references
    Combinatorial optimization
    0 references
    NP-hard
    0 references
    Zero-one
    0 references
    Quadratic programming
    0 references
    Zonotope
    0 references
    Vertex enumeration
    0 references

    Identifiers