On the average case performance of some greedy approximation algorithms for the uncapacited facility location problem

A.D. Flaxman, A.F. Frieze, J.C. Vera

Research output: Contribution to journal › Article › Professional

59 Downloads (Pure)

Original language	English
Pages (from-to)	713-732
Number of pages	20
Journal	Combinatorics, Probability and Computing
Volume	16
Issue number	5
Publication status	Published - 2007
Externally published	Yes

Access to Document

@article{954c769c0130421da277d200de1d15c0,

title = "On the average case performance of some greedy approximation algorithms for the uncapacited facility location problem",

author = "A.D. Flaxman and A.F. Frieze and J.C. Vera",

note = "Pagination: 20",

year = "2007",

language = "English",

volume = "16",

pages = "713--732",

journal = "Combinatorics, Probability and Computing",

issn = "0963-5483",

publisher = "Cambridge University Press",

number = "5",

}

TY - JOUR

T1 - On the average case performance of some greedy approximation algorithms for the uncapacited facility location problem

AU - Flaxman, A.D.

AU - Frieze, A.F.

AU - Vera, J.C.

N1 - Pagination: 20

PY - 2007

Y1 - 2007

M3 - Article

SN - 0963-5483

VL - 16

SP - 713

EP - 732

JO - Combinatorics, Probability and Computing

JF - Combinatorics, Probability and Computing

IS - 5

ER -