Approximation algorithms for soft-capacitated facility location in capacitated network design (Q1024778): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4532026 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A General Approximation Technique for Constrained Forest Problems / 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 a capacitated network design problem / 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: Approximation Algorithms for Metric Facility Location Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms for Problems Combining Facility Location and Network Design / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4952699 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primal-dual algorithms for connected facility location problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3044310 / rank
 
Normal rank

Latest revision as of 16:54, 1 July 2024

scientific article
Language Label Description Also known as
English
Approximation algorithms for soft-capacitated facility location in capacitated network design
scientific article

    Statements

    Approximation algorithms for soft-capacitated facility location in capacitated network design (English)
    0 references
    0 references
    0 references
    0 references
    17 June 2009
    0 references
    0 references
    facility location
    0 references
    network design
    0 references
    soft capacity
    0 references
    approximation algorithm
    0 references
    performance guarantee
    0 references
    0 references