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

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

instance of

scholarly article

0 references

title

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

zbMATH Keywords

stochastic facility location

0 references

approximation algorithm

0 references

submodular function

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1080/02331934.2013.793326

0 references

cites work

Greedy Strikes Back: Improved Facility Location Algorithms

0 references

Improved Combinatorial Approximation Algorithms for the <i>k</i>-Level Facility Location Problem

0 references

Approximation algorithms for soft-capacitated facility location in capacitated network design

0 references

Stochastic Transportation-Inventory Network Design Problem

0 references

Approximating the two-level facility location problem via a quasi-greedy approach

0 references

A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem

0 references

A new approximation algorithm for the \(k\)-facility location problem

0 references

Hedging uncertainty: approximation algorithms for stochastic optimization problems

0 references

A primal-dual approximation algorithm for the facility location problem with submodular penalties

0 references

A push-relabel framework for submodular function minimization and applications to parametric optimization

0 references

Improved Approximation Algorithms for the Uncapacitated Facility Location Problem

0 references

Identifiers

zbMATH Open document ID

1311.90080

0 references

DOI

10.1080/02331934.2013.793326

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4981876

@@ Property / author @@
-Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / rank @@
-Normal rank
@@ Property / author @@
-Chen-Chen Wu
@@ Property / author: Chen-Chen Wu / rank @@
-Normal rank
@@ Property / author @@
+Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / rank @@
+Normal rank
@@ Property / author @@
+Chen-Chen Wu
@@ Property / author: Chen-Chen Wu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1080/02331934.2013.793326
+Normal rank
@@ Property / OpenAlex ID @@
+W2076657481
@@ Property / OpenAlex ID: W2076657481 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Approximation Algorithms for the <i>k</i>-Level Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for soft-capacitated facility location in capacitated network design
+Normal rank
@@ Property / cites work @@
+Stochastic Transportation-Inventory Network Design Problem
+Normal rank
@@ Property / cites work @@
+Approximating the two-level facility location problem via a quasi-greedy approach
+Normal rank
@@ Property / cites work @@
+A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+A new approximation algorithm for the \(k\)-facility location problem
+Normal rank
@@ Property / cites work @@
+Hedging uncertainty: approximation algorithms for stochastic optimization problems
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for the facility location problem with submodular penalties
+Normal rank
@@ Property / cites work @@
+A push-relabel framework for submodular function minimization and applications to parametric optimization
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4981876