A primal-dual -approximation algorithm for the stochastic facility location problem with submodular penalties (Q4981876): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Greedy Strikes Back: Improved Facility Location Algorithms / 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: Approximation algorithms for soft-capacitated facility location in capacitated network design / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic Transportation-Inventory Network Design Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the two-level facility location problem via a quasi-greedy approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new approximation algorithm for the \(k\)-facility location problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hedging uncertainty: approximation algorithms for stochastic optimization problems / 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: A push-relabel framework for submodular function minimization and applications to parametric optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Approximation Algorithms for the Uncapacitated Facility Location Problem / rank
 
Normal rank

Latest revision as of 20:34, 9 July 2024

scientific article; zbMATH DE number 6417968
Language Label Description Also known as
English
A primal-dual -approximation algorithm for the stochastic facility location problem with submodular penalties
scientific article; zbMATH DE number 6417968

    Statements

    A primal-dual -approximation algorithm for the stochastic facility location problem with submodular penalties (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    20 March 2015
    0 references
    stochastic facility location
    0 references
    approximation algorithm
    0 references
    submodular function
    0 references

    Identifiers