IDEAS home Printed from
   My bibliography  Save this article

How effective are heuristic solutions for electricity planning in developing countries


  • Abdul-Salam, Yakubu
  • Phimister, Euan


Heuristic algorithms have been widely used to provide computationally feasible means of exploring the cost effective balance between grid versus off grid sources for universal electrification in developing countries. By definition in such algorithms however, global optimality is not guaranteed. We present a computationally intensive but globally optimal mixed integer non-linear programming (MINLP) model for electricity planning and use it in a Monte Carlo simulation procedure to test the relative performance of a widely used heuristic algorithm due to [28]. We show that the overall difference in cost is typically small suggesting that the heuristic algorithm is generally cost effective in many situations. However we find that the relative performance of the heuristic algorithm deteriorates with increasing degree of spatial dispersion of unelectrified settlements, as well as increasing spatial remoteness of the settlements from the grid network, suggesting that the effectiveness of the heuristic algorithm is context specific. Further, we find that allocation of off grid sources in the heuristic algorithm solution is often significantly greater than in the MINLP model suggesting that heuristic methods can overstate the role of off-grid solutions in certain situations.

Suggested Citation

  • Abdul-Salam, Yakubu & Phimister, Euan, 2016. "How effective are heuristic solutions for electricity planning in developing countries," Socio-Economic Planning Sciences, Elsevier, vol. 55(C), pages 14-24.
  • Handle: RePEc:eee:soceps:v:55:y:2016:i:c:p:14-24
    DOI: 10.1016/j.seps.2016.04.004

    Download full text from publisher

    File URL:
    Download Restriction: Full text for ScienceDirect subscribers only

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

    References listed on IDEAS

    1. Demierre, Jonathan & Bazilian, Morgan & Carbajal, Jonathan & Sherpa, Shaky & Modi, Vijay, 2015. "Potential for regional use of East Africa’s natural gas," Applied Energy, Elsevier, vol. 143(C), pages 414-436.
    2. Deichmann, Uwe & Meisner, Craig & Murray, Siobhan & Wheeler, David, 2011. "The economics of renewable energy expansion in rural Sub-Saharan Africa," Energy Policy, Elsevier, vol. 39(1), pages 215-227, January.
    3. Levin, Todd & Thomas, Valerie M., 2012. "Least-cost network evaluation of centralized and decentralized contributions to global electrification," Energy Policy, Elsevier, vol. 41(C), pages 286-302.
    4. Szabó, S. & Bódis, K. & Huld, T. & Moner-Girona, M., 2013. "Sustainable energy planning: Leapfrogging the energy poverty gap in Africa," Renewable and Sustainable Energy Reviews, Elsevier, vol. 28(C), pages 500-509.
    5. Laia Ferrer-Martí & Rafael Pastor & G. Capó & Enrique Velo, 2011. "Optimizing microwind rural electrification projects. A case study in Peru," Journal of Global Optimization, Springer, vol. 50(1), pages 127-143, May.
    6. Bhattacharyya, Subhes C., 2013. "To regulate or not to regulate off-grid electricity access in developing countries," Energy Policy, Elsevier, vol. 63(C), pages 494-503.
    7. Ranaboldo, Matteo & Ferrer-Martí, Laia & García-Villoria, Alberto & Pastor Moreno, Rafael, 2013. "Heuristic indicators for the design of community off-grid electrification systems based on multiple renewable energies," Energy, Elsevier, vol. 50(C), pages 501-512.
    8. Piet Buys & Uwe Deichmann & Craig Meisner & Thao Ton That & David Wheeler, 2009. "Country stakes in climate change negotiations: two dimensions of vulnerability," Climate Policy, Taylor & Francis Journals, vol. 9(3), pages 288-305, May.
    9. repec:cup:apsrev:v:103:y:2009:i:02:p:193-213_09 is not listed on IDEAS
    10. Abdul-Salam, Yakubu & Phimister, Euan, 2016. "The politico-economics of electricity planning in developing countries: A case study of Ghana," Energy Policy, Elsevier, vol. 88(C), pages 299-309.
    11. Nguyen, Khanh Q., 2007. "Alternatives to grid extension for rural electrification: Decentralized renewable energy technologies in Vietnam," Energy Policy, Elsevier, vol. 35(4), pages 2579-2589, April.
    12. Amador, J. & Domínguez, J., 2005. "Application of geographical information systems to rural electrification with renewable energy sources," Renewable Energy, Elsevier, vol. 30(12), pages 1897-1912.
    13. Bhattacharyya, Subhes C., 2006. "Energy access problem of the poor in India: Is rural electrification a remedy?," Energy Policy, Elsevier, vol. 34(18), pages 3387-3397, December.
    14. Zvoleff, Alex & Kocaman, Ayse Selin & Huh, Woonghee Tim & Modi, Vijay, 2009. "The impact of geography on energy infrastructure costs," Energy Policy, Elsevier, vol. 37(10), pages 4066-4078, October.
    15. Khandker, Shahidur R. & Barnes, Douglas F. & Samad, Hussain A., 2009. "Welfare impacts of rural electrification : a case study from Bangladesh," Policy Research Working Paper Series 4859, The World Bank.
    Full references (including those not matched with items on IDEAS)


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

    Cited by:

    1. repec:eee:renene:v:119:y:2018:i:c:p:795-808 is not listed on IDEAS
    2. repec:eee:renene:v:126:y:2018:i:c:p:387-402 is not listed 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:eee:soceps:v:55:y:2016:i:c:p:14-24. 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: (Dana Niculescu). 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.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with 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.