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

From MaRDI portal
Added link to MaRDI item.
Normalize DOI.
 
(6 intermediate revisions by 5 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ejor.2003.04.011 / rank
Normal rank
 
Property / author
 
Property / author: Thomas M. Liebling / rank
Normal rank
 
Property / author
 
Property / author: Thomas M. Liebling / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: cdd / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ejor.2003.04.011 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2109771665 / rank
 
Normal rank
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
Property / DOI
 
Property / DOI: 10.1016/J.EJOR.2003.04.011 / rank
 
Normal rank

Latest revision as of 10:47, 11 December 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