{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,24]],"date-time":"2026-10-24T14:56:37Z","timestamp":1792853797010,"version":"4.5.0"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,12,11]],"date-time":"2019-12-11T00:00:00Z","timestamp":1576022400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,12,11]],"date-time":"2019-12-11T00:00:00Z","timestamp":1576022400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000739","name":"University of Southampton","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100000739","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2020,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Often because of limitations in generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. This leaves households in disconnected parts without electricity, causing them inconvenience and discomfort. Without fairness being taken into due consideration during load shedding, some households may suffer more than others. In this paper, we solve the fair load shedding problem (FLSP) by creating solutions which connect households to supply based on some fairness criteria (i.e., to fairly connect homes to supply in terms of duration, their electricity needs, and their demand), which we model as their utilities. First, we briefly describe some state-of-art household-level load shedding heuristics which meet the first criteria. Second, we model the FLSP as a resource allocation problem, which we formulate into two Mixed Integer Programming (MIP) problems based on the Multiple Knapsack Problem. In so doing, we use the utilitarian, egalitarian and envy-freeness social welfare metrics to develop objectives and constraints that ensure our FLSP solutions results in fair allocations that consider the utilities of agents. Then, we solve the FLSP and show that our MIP models maximize the groupwise and individual utilities of agents, and minimize the differences between their pairwise utilities under a number of experiments. When taken together, our endeavour establishes a set of benchmarks for fair load shedding schemes, and provide insights for designing fair allocation solutions for other scarce resources.<\/jats:p>","DOI":"10.1007\/s10458-019-09428-8","type":"journal-article","created":{"date-parts":[[2019,12,11]],"date-time":"2019-12-11T12:55:28Z","timestamp":1576068928000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Solving the fair electric load shedding problem in developing countries"],"prefix":"10.1007","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6164-6118","authenticated-orcid":false,"given":"Olabambo Ifeoluwa","family":"Oluwasuji","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Obaid","family":"Malik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jie","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sarvapali Dyanand","family":"Ramchurn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,12,11]]},"reference":[{"key":"9428_CR1","unstructured":"Alam, M., Gerding, E. H., Rogers, A., & Ramchurn, S. D. (2015). A scalable, decentralised multi-issue negotiation protocol for energy exchange. In International joint conference on artificial intelligence (IJCAI)."},{"key":"9428_CR2","doi-asserted-by":"publisher","unstructured":"Aslam, T., & Arshad, N. (2018). Soft load shedding: An efficient approach to manage electricity demand in a renewable rich distribution system (pp. 101\u2013107). https:\/\/doi.org\/10.5220\/0006774001010107.","DOI":"10.5220\/0006774001010107"},{"key":"9428_CR3","doi-asserted-by":"crossref","unstructured":"Azasoo, J., & Boateng, K. (2015). A retrofit design science methodology for smart metering design in developing countries. In 15th international conference on computational science and its applications.","DOI":"10.1109\/ICCSA.2015.23"},{"key":"9428_CR4","unstructured":"Chalkiadakis, G., Robu, V., Kota, R., Rogers, A., & Jennings, N. R. (2011). Cooperatives of distributed energy resources for efficient virtual power plants. Proceedings of the 10th conference on autonomous agents and multiagent systems\u2014Innovative applications track (AAMAS 2011) (IFAAMAS) (pp. 787\u2013794)."},{"key":"9428_CR5","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.micpro.2016.02.011","volume":"42","author":"HL Chao","year":"2016","unstructured":"Chao, H. L., & Hsiung, P. A. (2016). A fair energy resource allocation strategy for micro grid. Microprocessors and Microsystems, 42, 235\u2013244.","journal-title":"Microprocessors and Microsystems"},{"key":"9428_CR6","unstructured":"Chekuri, C., & Khanna, S. (2000). A ptas for the multiple knapsack problem. In Proceedings of the eleventh annual ACM-SIAM symposium on discrete algorithms, SODA\u201900 (pp. 213\u2013222). Society for Industrial and Applied Mathematics, Philadelphia, PA, USA."},{"key":"9428_CR7","unstructured":"Chevaleyre, Y., Dunne, P. E., Endriss, U., Lang, J., Lemaitre, M., Maudet, N., Padget, J., Phelps, S., Rodr\u00ccguez-Aguilar, J. A., & Sousa, P. (2006). Issues in multiagent resource allocation. Informatica, 30, 3\u201331."},{"key":"9428_CR8","unstructured":"City Power Johannesburg: The Five Stages of Load Shedding (2014). https:\/\/www.citypower.co.za\/customers\/Pages\/Infographic.aspx."},{"key":"9428_CR9","unstructured":"Department for Environment, Food and Rural Affairs: Household Electricity Study (2011)."},{"key":"9428_CR10","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.econmod.2016.02.010","volume":"55","author":"L Do","year":"2016","unstructured":"Do, L., Lin, K. H., & Moln\u00e1r, P. (2016). Electricity consumption modelling: A case of germany. Economic Modelling, 55, 92\u2013101.","journal-title":"Economic Modelling"},{"key":"9428_CR11","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/j.rser.2016.09.118","volume":"68","author":"N Emodi","year":"2017","unstructured":"Emodi, N., Emodi, C., Murthy, G., Procaccia, A., & Emodi, A. (2017). Energy policy for low carbon development in nigeria: A leap model application. Renewable and Sustainable Energy Reviews, 68, 247\u2013261.","journal-title":"Renewable and Sustainable Energy Reviews"},{"key":"9428_CR12","doi-asserted-by":"crossref","unstructured":"Fabini, D. H., Barid\u00f3, D. P. D. L., Omu, A., & Taneja, J. (2014). Mapping induced residential demand for electricity in Kenya. In Proceedings of the Fifth ACM symposium on computing for development, ACM DEV-5\u201914 (pp. 43\u201352). ACM, New York, NY, USA.","DOI":"10.1145\/2674377.2674390"},{"key":"9428_CR13","doi-asserted-by":"publisher","unstructured":"Freeman, R., Zahedi, S., & Conitzer, V. (2017). Fair and efficient social choice in dynamic setting (pp. 4580\u20134587). https:\/\/doi.org\/10.24963\/ijcai.2017\/639","DOI":"10.24963\/ijcai.2017\/639"},{"key":"9428_CR14","unstructured":"Gao, J., Giri, S., Kara, E. C., & Berg\u00e9s, M. (2014). The plug load appliance identification dataset (PLAID), a public dataset of high resolution for load identification research. http:\/\/plaidplug.com."},{"key":"9428_CR15","unstructured":"Gerding, E. H., Robu, V., Stein, S., Parkes, D. C., Roggers, A., & Jennings, N. R. (2011). Online mechanism design for electric vehicle charging. 10th international conference on autonomous agents and multiagent systems (AAMAS 2011) (IFAAMAS) (pp. 811\u2013818)."},{"key":"9428_CR16","unstructured":"Holiday Weather: Austin: Annual Weather Averages (2018). https:\/\/www.holiday-weather.com\/austin\/averages\/."},{"key":"9428_CR17","unstructured":"Holiday Weather: Lagos: Annual Weather Averages (2018). https:\/\/www.holiday-weather.com\/lagos\/averages\/."},{"key":"9428_CR18","unstructured":"IBM: IBM ILOG CPLEX Optimization Studio CPLEX User\u2019s Manual, Version 12 Release 6 (2015). https:\/\/www.ibm.com\/support\/knowledgecenter\/SSSA5P_12.6.2\/ilog.odms.studio.help\/pdf\/usrcplex.pdf. https:\/\/goo.gl\/1ZWRJM."},{"key":"9428_CR19","doi-asserted-by":"publisher","first-page":"1449","DOI":"10.1016\/j.applthermaleng.2016.07.133","volume":"114","author":"G Johnson","year":"2017","unstructured":"Johnson, G., & Beausoleil-Morrison, I. (2017). Electrical-end-use data from 23 houses sampled each minute for simulating micro-generation systems. Applied Thermal Engineering, 114, 1449\u20131456.","journal-title":"Applied Thermal Engineering"},{"issue":"2","key":"9428_CR20","doi-asserted-by":"publisher","first-page":"1116","DOI":"10.1016\/j.rser.2011.11.013","volume":"16","author":"K Kaygusuz","year":"2012","unstructured":"Kaygusuz, K. (2012). Energy for sustainable development: A case of developing countries. Renewable and Sustainable Energy Reviews, 16(2), 1116\u20131126.","journal-title":"Renewable and Sustainable Energy Reviews"},{"key":"9428_CR21","doi-asserted-by":"publisher","first-page":"40","DOI":"10.5120\/15573-4203","volume":"90","author":"E Keelson","year":"2014","unstructured":"Keelson, E., Boateng, K., & Ghansah, I. (2014). A smart retrofitted meter for developing countries. International Journal of Computer Applications, 90, 40\u201346.","journal-title":"International Journal of Computer Applications"},{"key":"9428_CR22","unstructured":"Le, T., Tabakhi, A. M., Tran-Thanh, L., Yeoh, W., & Son, T. C. (2018). Preference elicitation with interdependency and user bother cost. In Proceedings of the 17th international conference on autonomous agents and multiagent systems, AAMAS\u201918 (pp. 1459\u20131467). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC (2018). http:\/\/dl.acm.org\/citation.cfm?id=3237383.3237918."},{"key":"9428_CR23","unstructured":"Leite, J., Alferes, J., & Mito, B. (2009). Resource allocation with answer-set programming. In Proceedings of the 8th international conference on autonomous agents and multiagent systems."},{"key":"9428_CR24","unstructured":"Lust, T., & Teghem, J. (2010). The multiobjective multidimensional knapsack problem: A survey and a new approach. CoRR. arXiv:1007.4063."},{"key":"9428_CR25","unstructured":"Miller, S., Ramchurn, S. D., & Rogers, A. (2012). Optimal decentralised dispatch of embedded generation in the smart grid. In AAMAS 12 international conference on autonomous agents and multiagent systems. ACM."},{"key":"9428_CR26","doi-asserted-by":"publisher","first-page":"1582","DOI":"10.1016\/j.rser.2017.05.237","volume":"81","author":"C Monyei","year":"2018","unstructured":"Monyei, C., Adewumi, A., Obolo, M., & Sajou, S. (2018). Nigeria\u2019s energy poverty: Insights and implications for smart policies and framework towards a smart nigeria electricity network. Renewable and Sustainable Energy Reviews, 81, 1582\u20131601.","journal-title":"Renewable and Sustainable Energy Reviews"},{"key":"9428_CR27","unstructured":"Murray, D., Liao, J., Stankovic, L., Stankovic, V., Hauxwell-Baldwin, R., Wilson, C., Coleman, M., Kane, T., & Firth, S. (2015). A data management platform for personalised real-time energy feedback. In Proceedings of the 8th international conference on energy efficiency in domestic appliances and lighting. IET."},{"key":"9428_CR28","doi-asserted-by":"publisher","first-page":"883","DOI":"10.2307\/1912508","volume":"49","author":"R Myerson","year":"1981","unstructured":"Myerson, R. (1981). Utilitarianism, egalitarianism, and the timing effect in social choice problems. Econometrica, 49, 883\u2013897.","journal-title":"Econometrica"},{"key":"9428_CR29","first-page":"7","volume":"4","author":"M Nwachukwu","year":"2014","unstructured":"Nwachukwu, M., Ezedinma, N., & Jiburum, U. (2014). Comparative analysis of electricity consumption among residential, commercial and industrial sectors of the Nigeria\u2019s economy. Journal of Energy Technologies and Policy, 4, 7\u201313.","journal-title":"Journal of Energy Technologies and Policy"},{"key":"9428_CR30","doi-asserted-by":"publisher","first-page":"54","DOI":"10.5923\/j.ijee.20120202.07","volume":"2","author":"J Oji","year":"2012","unstructured":"Oji, J., Idusuyi, N., Aliu, T., Petinrin, M., Odejobi, O., & Adetunji, A. (2012). Utilization of solar energy for power generation in Nigeria. International Journal of Energy Engineering, 2, 54\u201359.","journal-title":"International Journal of Energy Engineering"},{"key":"9428_CR31","unstructured":"Oluwadamilola, O., Harrison, G., & Weijde, H. (2015). Modelling electricity and cooling load profiles for domestic customers in Nigeria. http:\/\/www.wemcouncil.org\/ICEMs\/ICEM2017_PRES\/ICEM2017_Poster_62_Oluwadamilola.pdf."},{"key":"9428_CR32","doi-asserted-by":"crossref","unstructured":"Oluwasuji, O., Obaid, M., Zhang, J., & Ramchurn, S. (2018). Algorithms for fair load shedding in developing countries. In Proceedings of the 27th international joint conference on artificial intelligence.","DOI":"10.24963\/ijcai.2018\/220"},{"issue":"5","key":"9428_CR33","first-page":"2583","volume":"16","author":"S Oyedepo","year":"2012","unstructured":"Oyedepo, S. (2012). Energy and sustainable development in Nigeria: The way forward. Energy, Sustainability and Society, 16(5), 2583\u20132598.","journal-title":"Energy, Sustainability and Society"},{"issue":"9","key":"9428_CR34","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1080\/15325008.2013.792884","volume":"41","author":"S Pahwa","year":"2013","unstructured":"Pahwa, S., Scoglio, C., Das, S., & Schulz, N. (2013). Load-shedding strategies for preventing cascading failures in power grid. Electric Power Components and Systems, 41(9), 879\u2013895.","journal-title":"Electric Power Components and Systems"},{"key":"9428_CR35","doi-asserted-by":"crossref","unstructured":"Parson, O., Fisher, G., Hersey, A., Batra, N., Kelly, J., Singh, A., Knottenbelt, W., & Rogers, A. (2015). Dataport and nilmtk: A building data set designed for non-intrusive load monitoring. In IEEE global conference on signal and information processing (GlobalSIP).","DOI":"10.1109\/GlobalSIP.2015.7418187"},{"key":"9428_CR36","unstructured":"Pecan Street Inc.: Dataport: More than the Largest Source of Energy Data and Water Data (2018). https:\/\/dataport.cloud."},{"issue":"3","key":"9428_CR37","doi-asserted-by":"publisher","first-page":"11","DOI":"10.17159\/2413-3051\/2016\/v27i3a1375","volume":"27","author":"G Prinsloo","year":"2016","unstructured":"Prinsloo, G., Dobson, R., & Brent, A. (2016). Scoping exercise to determine load profile archetype reference shapes for solar co-generation models in isolated off-grid rural African villages. Journal of Energy in Southern Africa, 27(3), 11\u201327.","journal-title":"Journal of Energy in Southern Africa"},{"key":"9428_CR38","unstructured":"Ramchurn, S. D., Vytelingum, P., Rogers, A., & Jennings, N. (2011). Agent-based control for decentralised demand side management in the smart grid. In The 10th international conference on autonomous agents and multiagent systems\u2014Volume 1, AAMAS\u201911 (pp. 5\u201312). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC."},{"issue":"4","key":"9428_CR39","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/2133806.2133825","volume":"55","author":"SD Ramchurn","year":"2012","unstructured":"Ramchurn, S. D., Vytelingum, P., Rogers, A., & Jennings, N. R. (2012). Putting the \u2018smarts\u2019 into the smart grid: A grand challenge for artificial intelligence. Communications of the ACM, 55(4), 86\u201397.","journal-title":"Communications of the ACM"},{"key":"9428_CR40","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/j.jenvman.2013.11.045","volume":"133","author":"L Read","year":"2014","unstructured":"Read, L., Madani, K., & Inanloo, B. (2014). Optimality versus stability in water resource allocation. Journal of Environmental Management, 133, 343\u2013354.","journal-title":"Journal of Environmental Management"},{"key":"9428_CR41","unstructured":"Robu, V., Kota, R., Chalkiadakis, G., Rogers, A., & Jennings, N. R. (2012). Cooperative virtual power plant formation using scoring rules. In Proceedings of the 11th international conference on autonomous agents and multiagent systems\u2014Volume 3, AAMAS\u201912 (pp. 1165\u20131166). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC."},{"key":"9428_CR42","unstructured":"Rose, H., Rogers, A., & Gerding, E. H. (2012). A scoring rule-based mechanism for aggregate demand prediction in the smart grid. AMMAS Proceedings of the 11th international conference on autonomous agents and multiagent systems (pp. 661\u2013668)."},{"key":"9428_CR43","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/j.scs.2018.10.019","volume":"44","author":"M Sakah","year":"2018","unstructured":"Sakah, M., de la Rue du Can, S., Diawuo, F. A., Sedzro, M. D., & Kuhn, C. (2018). A study of appliance ownership and electricity consumption determinants in urban Ghanaian households. Sustainable Cities and Society, 44, 559\u2013581.","journal-title":"Sustainable Cities and Society"},{"key":"9428_CR44","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.worlddev.2016.01.016","volume":"82","author":"C Salmon","year":"2016","unstructured":"Salmon, C., & Tanguy, J. (2016). Rural electrification and household labor supply: Evidence from Nigeria. World Development, 82, 48\u201368.","journal-title":"World Development"},{"key":"9428_CR45","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1016\/j.ijepes.2014.12.041","volume":"67","author":"B Shi","year":"2015","unstructured":"Shi, B., & Liu, J. (2015). Decentralized control and fair load-shedding compensations to prevent cascading failures in a smart grid. International Journal of Electrical Power and Energy Systems, 67, 582\u2013590.","journal-title":"International Journal of Electrical Power and Energy Systems"},{"key":"9428_CR46","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/j.ecoleng.2015.11.051","volume":"87","author":"W Song","year":"2016","unstructured":"Song, W., Yuan, Y., Jiang, Y., Lei, X., & Shu, D. (2016). Rule-based water resource allocation in the central Guizhou province, China. Ecological Engineering, 87, 194\u2013202.","journal-title":"Ecological Engineering"},{"key":"9428_CR47","unstructured":"Stein, S., Gerding, E., Robu, V., & Jennings, N. (2012). A model-based online mechanism with pre-commitment and its application to electric vehicle charging (pp. 4\u20138)."},{"key":"9428_CR48","unstructured":"Stolworthy, M. (2018). UK electricity national grid demand and output per production type. http:\/\/gridwatch.co.uk."},{"issue":"2","key":"9428_CR49","doi-asserted-by":"publisher","first-page":"1223","DOI":"10.1016\/j.rser.2011.08.014","volume":"16","author":"L Suganthi","year":"2012","unstructured":"Suganthi, L., & Samuel, A. A. (2012). Energy models for demand forecasting\u2014A review. Renewable and Sustainable Energy Reviews, 16(2), 1223\u20131240.","journal-title":"Renewable and Sustainable Energy Reviews"},{"key":"9428_CR50","unstructured":"The NILM wiki: NILM datasets (2014). http:\/\/wiki.nilm.eu\/datasets.html."},{"key":"9428_CR51","doi-asserted-by":"crossref","unstructured":"Truong, N., Tran-Thanh, L., Costanza, E., & Ramchurn, S. (2013). Towards appliance usage prediction for home energy management. In Proceedings of the fourth international conference on future energy systems.","DOI":"10.1145\/2487166.2487210"},{"key":"9428_CR52","unstructured":"Truong, N. C., Baarslag, T., Ramchurn, G., & Tran-Thanh, L. (2016). Interactive scheduling of appliance usage in the home. https:\/\/eprints.soton.ac.uk\/396670\/."},{"key":"9428_CR53","unstructured":"Vinyals, M., Robu, V., Rogers, A., Jennings, N. R. (2014). Prediction-of-use games: A cooperative game theoryapproach to sustainable energy tariffs. In Proceedings of the 2014 international conference on autonomous agents and multi-agent systems, AAMAS\u201914 (pp. 829\u2013836). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC."},{"key":"9428_CR54","unstructured":"World Energy Council: Average household electricity use around the world (2010). http:\/\/shrinkthatfootprint.com\/average-household-electricity-consumption."},{"key":"9428_CR55","first-page":"271","volume":"2","author":"I Yohanna","year":"2013","unstructured":"Yohanna, I., Iortyer, H., & Ierve, A. (2013). Assessment of energy use pattern in residential buildings of Kano and Kaduna northern Nigeria. American Journal of Engineering Research, 2, 271\u2013275.","journal-title":"American Journal of Engineering Research"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-019-09428-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-019-09428-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-019-09428-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,10]],"date-time":"2020-12-10T01:41:04Z","timestamp":1607564464000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-019-09428-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,11]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["9428"],"URL":"https:\/\/doi.org\/10.1007\/s10458-019-09428-8","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,11]]},"assertion":[{"value":"11 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"12"}}