Approximating the two-level facility location problem via a quasi-greedy approach (Q2494518): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On the Two-Level Uncapacitated Facility Location Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for multilevel facility location problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An 0. 828-approximation algorithm for the uncapacitated facility location problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449171 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation algorithm for the maximization version of the two level uncapacitated facility location problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4780783 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4229633 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4952606 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms for Directed Steiner Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Combinatorial Algorithms for Facility Location Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A greedy approximation algorithm for the group Steiner problem / 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: Improved Approximation Algorithms for the Uncapacitated Facility Location Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a combinatorial game / rank
 
Normal rank
Property / cites work
 
Property / cites work: A threshold of ln <i>n</i> for approximating set cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dual-based optimization procedure for the two-echelon uncapacitated facility location problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uncapacitated facility location: General solution procedure and computational experience / rank
 
Normal rank
Property / cites work
 
Property / cites work: Greedy Strikes Back: Improved Facility Location Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heuristics for the fixed cost median problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Plant and Warehouse Location Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new greedy approach for facility location problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471308 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4411290 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cost-Distance: Two Metric Network Design / rank
 
Normal rank
Property / cites work
 
Property / cites work: A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2753723 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4526991 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A branch-and-bound algorithm for the multi-level uncapacitated facility location problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the maximization version of the multi-level facility location problem / rank
 
Normal rank

Revision as of 16:32, 24 June 2024

scientific article
Language Label Description Also known as
English
Approximating the two-level facility location problem via a quasi-greedy approach
scientific article

    Statements

    Approximating the two-level facility location problem via a quasi-greedy approach (English)
    0 references
    0 references
    28 June 2006
    0 references
    Two-level facility location
    0 references
    Approximation algorithm
    0 references
    Linear programming relaxation
    0 references
    Quasi-greedy approach
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references