Resource allocation in a mobile telephone network: A constructive repair algorithm

Citation
P. Boizumault et al., Resource allocation in a mobile telephone network: A constructive repair algorithm, RAIRO RE OP, 35(2), 2001, pp. 189-209
Citations number
19
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Engineering Mathematics
Journal title
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH
ISSN journal
0399-0559 → ACNP
Volume
35
Issue
2
Year of publication
2001
Pages
189 - 209
Database
ISI
SICI code
0399-0559(200104/06)35:2<189:RAIAMT>2.0.ZU;2-M
Abstract
To cope with its development, a French operator of mobile telephone network must periodically plan the purchase and the installation of new hardware, in such a way that a hierarchy of constraints (required and preferred) is s atisfied. This paper presents the "constructive repair" method we used to s olve this problem within the allowed computing time (1 min). This method re pairs the planning during its construction. A sequence of repair procedures is defined: if a given repair cannot be achieved on a partial solution, a stronger repair (possibly relaxing more important constraints) is called up on. We tested our method on ten (both hand-made and real) problems. All our solutions were at least as good as thoses computed by hand by the engineer in charge with the planning.