Quadratic knapsack relaxations using cutting planes and semidefinite programming (Q4645922): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q60395643, #quickstatements; #temporary_batch_1707149277123
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
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.1007/3-540-61310-2_14 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1509288136 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lift-and-project cutting plane algorithm for mixed 0-1 programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cut polytope and the Boolean quadric polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formulations and valid inequalities of the node capacitated graph partitioning problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combining semidefinite and polyhedral relaxations for integer programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Interior-Point Method for Semidefinite Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Min-cut clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cones of Matrices and Set-Functions and 0–1 Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Boolean quadratic polytope: Some characteristics, facets and relatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(0/1\) knapsack polytope / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 20:56, 17 July 2024

scientific article; zbMATH DE number 7000348
Language Label Description Also known as
English
Quadratic knapsack relaxations using cutting planes and semidefinite programming
scientific article; zbMATH DE number 7000348

    Statements

    Quadratic knapsack relaxations using cutting planes and semidefinite programming (English)
    0 references
    0 references
    0 references
    0 references
    11 January 2019
    0 references
    0 references
    complete graph
    0 references
    valid inequality
    0 references
    semidefinite programming
    0 references
    quadratic space
    0 references
    weight inequality
    0 references
    0 references
    0 references