IDEAS home Printed from
   My bibliography  Save this article

An efficient algorithm to solve base station location and channel assignment problems in a cellular network


  • Robert Aboolian
  • Sheldon Lou


Call blockage may incur large losses in areas prone to traffic accidents. We formulate an optimisation problem that chooses base station locations and assign channels to them so as to minimise the overall installation and call blockage costs. Since this problem is a difficult non-linear integer program, we develop an efficient algorithm that finds the optimal solution. The paper features the so-called demand areas that characterise the demand for service of a large number of itinerant cell phone users travelling over a geographic area.

Suggested Citation

  • Robert Aboolian & Sheldon Lou, 2009. "An efficient algorithm to solve base station location and channel assignment problems in a cellular network," International Journal of Management and Network Economics, Inderscience Enterprises Ltd, vol. 1(2), pages 176-185.
  • Handle: RePEc:ids:ijmnec:v:1:y:2009:i:2:p:176-185

    Download full text from publisher

    File URL:
    Download Restriction: Access to full text is restricted to subscribers.

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    1. Schoder, Detlef, 2000. "Forecasting the success of telecommunication services in the presence of network effects," Information Economics and Policy, Elsevier, vol. 12(2), pages 181-200, June.
    2. Nicholas Economides, 1997. "The Economics of Networks," Brazilian Electronic Journal of Economics, Department of Economics, Universidade Federal de Pernambuco, vol. 1(0), December.
    3. Katz, Michael L & Shapiro, Carl, 1986. "Technology Adoption in the Presence of Network Externalities," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 822-841, August.
    4. Shy,Oz, 2001. "The Economics of Network Industries," Cambridge Books, Cambridge University Press, number 9780521805001, March.
    5. Robert E. Litan & Alice M. Rivlin, 2001. "Projecting the Economic Impact of the Internet," American Economic Review, American Economic Association, vol. 91(2), pages 313-317, May.
    6. Economides, Nicholas & White, Lawrence J., 1994. "Networks and compatibility: Implications for antitrust," European Economic Review, Elsevier, vol. 38(3-4), pages 651-662, April.
    7. Cooper, Russel J & Madan, Dilip B & McLaren, Keith R, 1995. "Approaches to the Solution of Stochastic Intertemporal Consumption Models," Australian Economic Papers, Wiley Blackwell, vol. 34(64), pages 86-103, June.
    8. Gandal, Neil, 1995. "Competing Compatibility Standards and Network Externalities in the PC Software Market," The Review of Economics and Statistics, MIT Press, vol. 77(4), pages 599-608, November.
    9. Bensaid, Bernard & Lesne, Jean-Philippe, 1996. "Dynamic monopoly pricing with network externalities," International Journal of Industrial Organization, Elsevier, vol. 14(6), pages 837-855, October.
    10. Nicholas Economides & Charles Himmelberg, 1995. "Critical Mass and Network Size with Application to the US Fax Market," Working Papers 95-11, New York University, Leonard N. Stern School of Business, Department of Economics.
    Full references (including those not matched with items on IDEAS)


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ids:ijmnec:v:1:y:2009:i:2:p:176-185. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Darren Simpson). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.