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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an 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 / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2020.05.022 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2966432004 / 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: 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

Latest revision as of 10: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