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

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

0.00 Avg rating0 Votes
Article ID: iaor20053000
Country: France
Volume: 35
Issue: 2
Start Page Number: 189
End Page Number: 209
Publication Date: Apr 2001
Journal: RAIRO Operations Research
Authors: , ,
Keywords: communications
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 satisfied. This paper presents the “constructive repair” method we used to solve this problem within the allowed computing time (1 min). This method repairs 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 upon. We tested our method on ten (both hand-made and real) problems. All our solutions were at least as good as those computed by hand by the engineer in charge with the planning.

Reviews

Required fields are marked *. Your email address will not be published.