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.
PDF file of full paper