A 3-approximation algorithm for the facility location problem with uniform capacities (Q378101): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90B80 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C59 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W40 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q25 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6225202 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
facility location | |||
Property / zbMATH Keywords: facility location / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
local search | |||
Property / zbMATH Keywords: local search / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
approximation algorithms | |||
Property / zbMATH Keywords: approximation algorithms / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
uniform capacities | |||
Property / zbMATH Keywords: uniform capacities / rank | |||
Normal rank |
Revision as of 11:03, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A 3-approximation algorithm for the facility location problem with uniform capacities |
scientific article |
Statements
A 3-approximation algorithm for the facility location problem with uniform capacities (English)
0 references
11 November 2013
0 references
facility location
0 references
local search
0 references
approximation algorithms
0 references
uniform capacities
0 references