An ex-post bound on the greedy heuristic for the uncapacitated facility location problem

E-ISSN： 1290-3868|40|2|143-167

ISSN： 0399-0559

Source： RAIRO - Operations Research, Vol.40, Iss.2, 2006-10, pp. : 143-167

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Solving the Minimum Independent Domination Set Problem in Graphs by Exact Algorithm and Greedy Heuristic∗

By Laforest Christian Phan Raksmey

RAIRO - Operations Research, Vol. 47, Iss. 3, 2013-05 ,pp. : 199-221

Edp Sciences

Access to resources Recommend Favorite

A novel meta-heuristic algorithm for multi-objective dynamic facility layout problem

By Hosseini Seyed Shamsodin Seifbarghy Mehdi

RAIRO - Operations Research, Vol. 50, Iss. 4-5, 2016-11 ,pp. : 869-890

Edp Sciences

Access to resources Recommend Favorite

Overcoming Ex-Post Development Stagnation: Interventions with Continuity and Scaling in Mind

By Hiller Bradley T. Guthrie Peter M. Jones Aled W.

Sustainability, Vol. 8, Iss. 2, 2016-02 ,pp. : 155-155

MDPI

Access to resources Recommend Favorite

Going more private and sustainable: ex-post assessment of armenian water utilities

International Journal of Sustainable Development and Planning, Vol. 10, Iss. 4, 2015-08 ,pp. : 1-11

WITPress

Access to resources Recommend Favorite

Analysis of a local search algorithm for the k-facility location problem

By Samei Nasim Solis-Oba Roberto

RAIRO - Theoretical Informatics and Applications, Vol. 49, Iss. 4, 2016-05 ,pp. : 285-306

Edp Sciences

Access to resources Recommend Favorite