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
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 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
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0166-218x(99)00103-1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1998735557 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:49, 30 July 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
    0 references