| Titre : | Covering continuous demand in the plane (2010) |
| Auteurs : | Z. Drezner, Auteur ; A. Suzuki, Auteur |
| Type de document : | Article : texte imprimé |
| Dans : | Journal of the operational research society (JORS) (Vol. 61 N° 5, Mai 2010) |
| Article en page(s) : | pp. 878–881 |
| Note générale : | Recherche opérationnelle |
| Langues : | Anglais |
| Index. décimale : | 001.424 |
| Tags : | Location Cover Circle packing |
| Résumé : | Continuous demand is generated in a convex polygon. A facility located in the area covers demand within a given radius. The objective is to find the locations for p facilities that cover the maximum demand in the area. A procedure that calculates the total area covered by a set of facilities is developed. A multi start heuristic approach for solving this problem is proposed by applying a gradient search from a randomly generated set of p locations for the facilities. Computational experiments for covering a square area illustrate the effectiveness of the proposed algorithm. |
| DEWEY : | 001.424 |
| ISSN : | 0361-5682 |
| En ligne : | http://www.palgrave-journals.com/jors/journal/v61/n5/abs/jors200910a.html |
