A GRASP for PBX telephone migration scheduling
D. V. Andrade, and M. G. C. Resende
Proceedings of the Eighth INFORMS Telecommunications Conference, Dallas, Texas, April 2006.

Abstract: A PBX, or private branch exchange, is a private telephone network used within an enterprise. The PBX telephone migration problem arises when an enterprise acquires a new PBX to replace an existing one. Phone numbers need to migrate from the old system to the new system over a time horizon. A penalty, assigned to the each pair of phones, is incurred if the pair is migrated in different time periods. The objective is to assign phones to time periods such that no more than a given number of phones is assigned to any period and the total penalty is minimized. We present a GRASP (greedy randomized adaptive search procedure) for this problem.

[full text pdf]

Last Updated on February 9, 2007