Approximating the two-level facility location problem via a quasi-greedy approach (Q2494518): 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.1007/s10107-006-0704-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3136436047 / rank
 
Normal rank
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: Q3993987 / 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
links / mardi / namelinks / mardi / name
 

Latest revision as of 17: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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references