An 0. 828-approximation algorithm for the uncapacitated facility location problem (Q1296569): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4132252 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3351135 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New $\frac{3}{4}$-Approximation Algorithms for the Maximum Satisfiability Problem / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 21:24, 28 May 2024

scientific article
Language Label Description Also known as
English
An 0. 828-approximation algorithm for the uncapacitated facility location problem
scientific article

    Statements

    An 0. 828-approximation algorithm for the uncapacitated facility location problem (English)
    0 references
    0 references
    0 references
    23 November 1999
    0 references
    0 references
    satisfiability problem
    0 references
    performance guarantee
    0 references
    uncapacitated facility location
    0 references
    polynomial-time approximation algorithm
    0 references