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 |

### Cite this

Flaxman, A. D., Frieze, A. F., & Vera, J. C. (2007). On the average case performance of some greedy approximation algorithms for the uncapacited facility location problem.

*Combinatorics, Probability and Computing*,*16*(5), 713-732.@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",

}

Flaxman, AD, Frieze, AF & Vera, JC 2007, 'On the average case performance of some greedy approximation algorithms for the uncapacited facility location problem',

*Combinatorics, Probability and Computing*, vol. 16, no. 5, pp. 713-732.**On the average case performance of some greedy approximation algorithms for the uncapacited facility location problem.** / Flaxman, A.D.; Frieze, A.F.; Vera, J.C.

Research output: Contribution to journal › Article › Professional

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

VL - 16

SP - 713

EP - 732

JO - Combinatorics, Probability and Computing

JF - Combinatorics, Probability and Computing

SN - 0963-5483

IS - 5

ER -

Flaxman AD, Frieze AF, Vera JC. On the average case performance of some greedy approximation algorithms for the uncapacited facility location problem. Combinatorics, Probability and Computing. 2007;16(5):713-732.