|
 
|
[DB05] Résolution du problème de p-dispersion par programmation linéaire en nombres entiers et recherche de cliques
Conférence Nationale avec comité de lecture : ROADEF'05 6ème congrès, Tours, février, February 2005, pp.159-160,
motcle:
Résumé:
The p-dispersion problem consists in locating p facilities at some n predefined locations, such that the minimum distance between two facilities is as large as possible. We propose in this paper an algorithm based on a combination of two approaches: the determination of cliques in a graph and the solution of mixed integer linear programs. Computational results are reported which prove the efficiency of the method. For example, randomly generated instances with up to 150 facilities can be solved for all values of p in a few minutes of CPU time.
BibTeX
| @inproceedings { | |||
| DB05, | |||
| title | = | "{Résolution du problème de p-dispersion par programmation linéaire en nombres entiers et recherche de cliques}", | |
| author | = | " K. Djebali and A. Billionnet ", | |
| booktitle | = | "{ROADEF'05 6ème congrès, Tours, février}", | |
| year | = | 2005, | |
| month | = | "February", | |
| pages | = | "159-160", | |
| } | |||
