Soft-capacitated facility location game (Q2267278)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Soft-capacitated facility location game	scientific article

Statements

scholarly article

0 references

Soft-capacitated facility location game (English)

0 references

0 references

0 references

Acta Mathematicae Applicatae Sinica. English Series

0 references

publication date

1 March 2010

0 references

zbMATH Keywords

cross-monotonic

0 references

competitive

0 references

approximate cost recovery

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s10255-008-8111-0

0 references

A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem

0 references

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

0 references

An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

0 references

Improved Approximation Algorithms for the Uncapacitated Facility Location Problem

0 references

Greedy Strikes Back: Improved Facility Location Algorithms

0 references

A new greedy approach for facility location problems

0 references

Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation

0 references

Approximation Algorithms for Metric Facility Location Problems

0 references

The Online Median Problem

0 references

Strategyproof sharing of submodular costs: budget balance versus efficiency

0 references

0 references

0 references

The \(k\)-level facility location game

0 references

Approximation algorithm for facility location with service installation costs

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 note on the maximization version of the multi-level facility location problem

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

10.1007/S10255-008-8111-0

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2267278

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2267278&oldid=38976341"