Optimal Migration Planning of Telecommunication Equipment

  • Alain Billionnet
  • Sourour Elloumi
  • Aurélie Le Maître
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 359)


Frequent upgrades of equipment in the telecommunications industry occur due to the emergence of new services or technological breakthroughs. In this work, we consider a network where each client is linked to a site and handled by a card located on that site. A technological migration has to be undertaken within a short horizon of a few years and it consists of replacing all the existing cards by cards of a new generation within a fixed number of years. For practical considerations, all the cards of a site must be replaced in the same year. Furthermore, we can assume that, because of new offers, the number of clients per site is decreasing during the planning horizon. This enables us to reuse the new cards that are not used any more once some clients have left. The optimization problem consists of deciding, for each year, which sites are migrated and how many cards are bought or reused, in order to minimize the total cost. We present an exact solution for this problem, based on an integer linear programming formulation.


Telecommunications migration Integer programming Practice of OR 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brown, D.C.: Facing the challenges of equipment replacement. Public Works 136(11), 21 (2005)Google Scholar
  2. 2.
    Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL: A Modeling Language for Mathematical Programming. Duxbury Press (2003) ISBN 978-0-534-38809-6Google Scholar
  3. 3.
    Garey, M.R., Johnson, D.S.: Computers and Intractability: a Guide to the Theory of NP-completeness. W.H. Freeman and Co., San Francisco (1979)MATHGoogle Scholar
  4. 4.
    Hartman, J.C., Murphy, A.: Finite-horizon equipment replacement analysis. IIE Transactions 38(5), 409–419 (2006)CrossRefGoogle Scholar
  5. 5.
    Hopp, W.J., Nair, S.K.: A model for equipment replacement due to technological obsolescence. European Journal of Operational Research 63(2), 207–221 (1992)CrossRefMATHGoogle Scholar
  6. 6.
    Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley and Sons (1999)Google Scholar
  7. 7.
    Wolsey, L.A.: Integer Programming. Wiley and Sons (1998)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Alain Billionnet
    • 1
  • Sourour Elloumi
    • 1
  • Aurélie Le Maître
    • 2
  1. 1.CEDRIC-ENSIIE 1EvryFrance
  2. 2.GDF SUEZ 361Saint-Denis La PlaineFrance

Personalised recommendations