Quadratic programming with one negative eigenvalue is NP-hard (Q1177910): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q56070241, #quickstatements; #temporary_batch_1707216511891
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3873927 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some NP-complete problems in quadratic and nonlinear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial time algorithms for some classes of constrained nonconvex quadratic problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Methods for Global Concave Minimization: A Bibliographic Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constrained global optimization: algorithms and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Checking local optimality in constrained quadratic programming is NP- hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quadratic programming is in NP / rank
 
Normal rank

Latest revision as of 10:50, 15 May 2024

scientific article
Language Label Description Also known as
English
Quadratic programming with one negative eigenvalue is NP-hard
scientific article

    Statements

    Quadratic programming with one negative eigenvalue is NP-hard (English)
    0 references
    0 references
    0 references
    26 June 1992
    0 references
    global optimization
    0 references
    concave quadratic function
    0 references
    NP-hard
    0 references

    Identifiers