A new upper bound for the 0-1 quadratic knapsack problem (Q1806683): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Eric Soutif / rank
Normal rank
 
Property / author
 
Property / author: Eric Soutif / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear programming for the \(0-1\) quadratic knapsack problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3835301 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Decomposition Method for Quadratic Zero-One Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clustering and domination in perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quadratic knapsack problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Fast Parametric Maximum Flow Algorithm and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Methods For Solving Quadratic 0–1 Knapsack Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Validation of subgradient optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A semidefinite programming approach to the quadratic knapsack problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Min-cut clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new bound for the quadratic knapsack problem and its use in a branch and bound algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quadratic Binary Programming with Application to Capital-Budgeting Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrangean methods for the 0-1 quadratic knapsack problem / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0377-2217(97)00414-1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2057884923 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:21, 30 July 2024

scientific article
Language Label Description Also known as
English
A new upper bound for the 0-1 quadratic knapsack problem
scientific article

    Statements

    A new upper bound for the 0-1 quadratic knapsack problem (English)
    0 references
    0 references
    0 references
    0 references
    8 November 1999
    0 references
    quadratic programming
    0 references
    0-1 quadratic knapsack problem
    0 references
    quadratic pseudo-Boolean function
    0 references
    Lagrangian decomposition
    0 references
    upper bound
    0 references
    computational experiments
    0 references

    Identifiers