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.


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

Go back

Mauricio G.C. Resende's Home Page

Last modified: 7 July 2006

Copyright Notice