Approximation algorithms for the dynamic \(k\)-level facility location problems (Q2220850): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
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: Improved Combinatorial Approximation Algorithms for the <i>k</i>-Level Facility Location Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Search Heuristics for <i>k</i>-Median and Facility Location Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4780783 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3351135 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forecast horizons and dynamic facility location planning / rank
 
Normal rank
Property / cites work
 
Property / cites work: A primal-dual approximation algorithm for the facility location problem with submodular penalties / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation algorithm for the \(k\)-level capacitated facility location problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A push-relabel framework for submodular function minimization and applications to parametric optimization / 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: Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation algorithm for the dynamic facility location problem with submodular penalties / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation algorithm for the dynamic facility location problem with outliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4411290 / 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 Dual-Based Procedure for Dynamic Facility Location / rank
 
Normal rank
Property / cites work
 
Property / cites work: Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem'' / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(k\)-level facility location game / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5494208 / rank
 
Normal rank

Revision as of 09:32, 24 July 2024

scientific article
Language Label Description Also known as
English
Approximation algorithms for the dynamic \(k\)-level facility location problems
scientific article

    Statements

    Approximation algorithms for the dynamic \(k\)-level facility location problems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    25 January 2021
    0 references
    approximation algorithm
    0 references
    primal-dual
    0 references
    dynamic facility location
    0 references
    submodular penalties
    0 references
    outliers
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers