Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties (Q3467834): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Da-Chuan Xu / rank
Normal rank
 
Property / author
 
Property / author: Dong-lei Du / rank
Normal rank
 
Property / author
 
Property / author: Chen-Chen Wu / rank
Normal rank
 
Property / author
 
Property / author: Da-Chuan Xu / rank
 
Normal rank
Property / author
 
Property / author: Dong-lei Du / rank
 
Normal rank
Property / author
 
Property / author: Chen-Chen Wu / rank
 
Normal rank
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/978-3-319-26626-8_5 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2295843119 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP / 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: A note on the prize collecting traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiprocessor Scheduling with Rejection / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A constant-factor approximation algorithm for the <i>k</i> -median problem (extended abstract) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2768359 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP / 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: Improved approximation algorithms for the facility location problems with linear/submodular penalties / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey on offline scheduling with rejection / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new approximation algorithm for the \(k\)-facility location problem / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:44, 11 July 2024

scientific article
Language Label Description Also known as
English
Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties
scientific article

    Statements

    Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    5 February 2016
    0 references
    local search
    0 references
    approximation algorithm
    0 references
    \(k\)-median
    0 references
    \(k\)-facility location
    0 references
    penalty
    0 references

    Identifiers