Pages that link to "Item:Q5175949"

The following pages link to Local search heuristic for k-median and facility location problems (Q5175949):

Displaying 50 items.

• New approximation algorithms for the unsplittable capacitated facility location problem (Q300454) (← links)
• Approximate solution of the \(p\)-median minimization problem (Q519693) (← links)
• Deterministic sampling algorithms for network design (Q547282) (← links)
• A local search approximation algorithm for \(k\)-means clustering (Q598232) (← links)
• Improved results on geometric hitting set problems (Q603882) (← links)
• Incremental facility location problem and its competitive algorithms (Q604759) (← links)
• Better bounds for incremental medians (Q627114) (← links)
• Approximation algorithms for the robust/soft-capacitated 2-level facility location problems (Q683730) (← links)
• A simple tabu search for warehouse location (Q703910) (← links)
• Center-based clustering under perturbation stability (Q763489) (← links)
• Approximation algorithms for facility location problems with a special class of subadditive cost functions (Q860875) (← links)
• Polyhedral properties of the \(K\)-median problem on a tree (Q879965) (← links)
• A primal-dual algorithm for online non-uniform facility location (Q924552) (← links)
• A new approximation algorithm for the multilevel facility location problem (Q968163) (← links)
• Joint object placement and node dimensioning for internet content distribution (Q1029097) (← links)
• An improved approximation algorithm for uncapacitated facility location problem with penalties (Q1029272) (← links)
• An LP rounding algorithm for approximating uncapacitated facility location problem with penalties (Q1041733) (← links)
• The reverse greedy algorithm for the metric k-median problem (Q1045901) (← links)
• Fast primal and dual heuristics for the \(p\)-median location problem (Q1176817) (← links)
• A comparative performance analysis of evolutionary algorithms on \(k\)-median and facility location problems (Q1626279) (← links)
• Performance guarantees for hierarchical clustering (Q1780451) (← links)
• Improved approximation algorithms for multilevel facility location problems (Q1866994) (← links)
• A constant-factor approximation algorithm for the \(k\)-median problem (Q1869938) (← links)
• Near-optimal clustering in the \(k\)-machine model (Q2062125) (← links)
• An improved \((1+1)\) evolutionary algorithm for \(k\)-Median clustering problem with performance guarantee (Q2164835) (← links)
• LP-based approximation for uniform capacitated facility location problem (Q2172086) (← links)
• Approximating soft-capacitated facility location problem with uncertainty (Q2251144) (← links)
• On the competitive ratio for online facility location (Q2471804) (← links)
• A fast swap-based local search procedure for location problems (Q2480210) (← links)
• Incremental medians via online bidding (Q2482726) (← links)
• An approximation algorithm for a facility location problem with stochastic demands and inventories (Q2494818) (← links)
• Asymmetry in \(k\)-center variants (Q2503348) (← links)
• Locating repair shops in a stochastic environment (Q2581600) (← links)
• An Improved Competitive Algorithm for One-Dimensional Incremental Median Problem (Q3004653) (← links)
• Analysis of a local search algorithm for the k-facility location problem (Q3186668) (← links)
• Serving Online Requests with Mobile Servers (Q3459911) (← links)
• An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties (Q3628452) (← links)
• (Q3750469) (← links)
• The facility location problem with general cost functions (Q4422623) (← links)
• Analysis of a Local Search Heuristic for Facility Location Problems (Q4512576) (← links)
• A Streaming Algorithm for k-Means with Approximate Coreset (Q4631688) (← links)
• Local Search Yields a PTAS for $k$-Means in Doubling Metrics (Q4634026) (← links)
• Recent Developments in Approximation Algorithms for Facility Location and Clustering Problems (Q4689624) (← links)
• Better Bounds for Incremental Medians (Q5443384) (← links)
• The Priority k-Median Problem (Q5458823) (← links)
• (Q5743439) (← links)
• (Q5875522) (← links)
• Approximation algorithms for hierarchical location problems (Q5920573) (← links)
• On the Facility Location Problem in Online and Dynamic Models. (Q6084398) (← links)
• Minimizing the expense transmission time from the source node to demand nodes (Q6497033) (← links)