Complexity of uniqueness and local search in quadratic 0-1 programming (Q1197889): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
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.1016/0167-6377(92)90043-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1971496656 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognition problems for special classes of polynomials in 0-1 variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Methods of Nonlinear 0-1 Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5538300 / rank
 
Normal rank
Property / cites work
 
Property / cites work: How easy is local search? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction of test problems in quadratic bivalent programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph separation techniques for quadratic zero-one programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational aspects of a branch and bound algorithm for quadratic zero- one programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel branch and bound algorithms for quadratic zero-one programs on the hypercube architecture / 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: Simple Local Search Problems that are Hard to Solve / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP is as easy as detecting unique solutions / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:33, 16 May 2024

scientific article
Language Label Description Also known as
English
Complexity of uniqueness and local search in quadratic 0-1 programming
scientific article

    Statements

    Complexity of uniqueness and local search in quadratic 0-1 programming (English)
    0 references
    0 references
    0 references
    16 January 1993
    0 references
    0 references
    0 references
    0 references
    0 references
    uniqueness
    0 references
    quadratic 0-1 problem
    0 references
    NP-hard
    0 references
    0 references