Skip to main content
Book cover

Optimization and Decision Science pp 165–180Cite as

A Heuristic Approach for the Human Migration Problem

  • 249 Accesses

Part of the AIRO Springer Series book series (AIROSS,volume 7)

Abstract

In this paper, we present a network-based model for human migration in which a utility function is maximized. The resulting nonlinear optimization problem is characterized by a variational inequality formulation. Due to the high complexity of this problem, in order to efficiently solve realistic instances a heuristic method is proposed. The presented algorithms are tested and compared over a number of randomly generated instances.

Keywords

  • Heuristics
  • Nonlinear programming
  • Variational inequality
  • Human migration network

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-86841-3_14
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   129.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-86841-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   169.99
Price excludes VAT (USA)
Hardcover Book
USD   169.99
Price excludes VAT (USA)
Learn about institutional subscriptions
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Notes

  1. 1.

    From the flow conservation equations (1), we observe that the components of the population vector p can be expressed in terms of the flow vector f.

References

  1. Ali, I., Alharbi, O.M.: COVID-19: disease, management, treatment, and social impact. Sci. Total Environ. 728, 138861 (2020)

    CrossRef  Google Scholar 

  2. Cappello, G., Daniele, P.: A variational formulation for a human migration problem. In: Advances in Optimization and Decision Science for Society, Services and Enterprises, pp. 185–195. Springer, Cham (2019)

    Google Scholar 

  3. Cappello, G., Daniele, P., Nagurney, A.: A system-optimization model for multiclass human migration with migration costs and regulations inspired by the Covid-19 pandemic. Minimax Theory Appl. 6(2), 281–294 (2021)

    MathSciNet  MATH  Google Scholar 

  4. Chakraborty, I., Prasenjit M.: COVID-19 outbreak: migration, effects on society, global environment and prevention. Sci. Total Environ. 728, 138882 (2020)

    CrossRef  Google Scholar 

  5. Kalashnikov, V., Kalashnykova, N., Rojas, R.L., MuÑos, M.M., Uranga, C., Rojas, A.L.: Numerical experimentation with a human migration model. Eur. J. Oper. Res. 189(1), 208–229 (2008)

    CrossRef  MathSciNet  Google Scholar 

  6. Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications, vol. 31. SIAM (1980)

    Google Scholar 

  7. Martin, A., Markhvida, M., Hallegatte, S., Walsh, B.: Socio-economic impacts of COVID-19 on household consumption and poverty. Econ. Disasters Clim. Change 4(3), 453–479 (2020)

    CrossRef  Google Scholar 

  8. Montgomery, D.C., Runger, G.C.: Applied Statistics and Probability for Engineers. Wiley, London (2010)

    MATH  Google Scholar 

  9. Nagurney, A.: Network Economics: A Variational Inequality Approach, vol. 10. Springer, Berlin (1998)

    MATH  Google Scholar 

  10. Nagurney, A.: A network model of migration equilibrium with movement costs. Math. Comput. Model. 13(5), 79–88 (1990)

    CrossRef  MathSciNet  Google Scholar 

  11. Nagurney, A., Daniele, P., Cappello, G.: Capacitated human migration networks and subsidization. In: Dynamics of Disasters—Impact, Risk, Resilience, and Solutions, vol. 169, pp. 195–217. Springer, Cham (2020)

    Google Scholar 

  12. Nagurney, A., Daniele, P., Cappello, G.: Human migration networks and policy interventions: bringing population distributions in line with system optimization. Int. Trans. Oper. Res. 28(1), 5–26 (2021)

    CrossRef  MathSciNet  Google Scholar 

  13. OECD: Managing international migration under COVID-19 (2020). http://www.oecd.org/coronavirus/en/

  14. Solodov, M.V., Tseng, P.: Modified projection-type methods for monotone variational inequalities. SIAM J. Control Optim. 34(5), 1814–1830 (1996)

    CrossRef  MathSciNet  Google Scholar 

  15. United Nation (UN), Department of Economic and Social Affairs (DESA), Population Division: International Migrant Stock 2019, Documentation (2019)

    Google Scholar 

  16. UN Refugee Agency(UNHCR): Global Trends Forced Displacement in 2019, Report (2019)

    Google Scholar 

Download references

Acknowledgements

The research was partially supported by the research project “Programma Ricerca di Ateneo UNICT 2020–22 Linea 2-OMNIA” of Catania. This support is gratefully acknowledged.

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, University of Catania, Catania, Italy

    Giorgia Cappello & Patrizia Daniele

  2. Department of Applied Mathematics II. Polytechnic School, University of Sevilla, Sevilla, Spain

    Federico Perea

Authors
  1. Giorgia Cappello
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Patrizia Daniele
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Federico Perea
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Patrizia Daniele .

Editor information

Editors and Affiliations

  1. Dipartimento di Matematica, Università degli Studi di Salerno, Fisciano, Italy

    Prof. Raffaele Cerulli

  2. Dipartimento di Scienze e Metodi dell’Ingegneria, Università di Modena e Reggio Emilia, Reggio Emilia, Italy

    Prof. Mauro Dell'Amico

  3. DIMEG - Dipartimento di Ingegneria Meccanica, Energetica e Gestionale, Università della Calabria, Rende, Italy

    Prof. Francesca Guerriero

  4. Dipartimento di Ingegneria, Università di Roma Tre, Roma, Italy

    Prof. Dario Pacciarelli

  5. Dipartimento di Informatica e Sistemistica, Università di Napoli Federico II, Napoli, Italy

    Prof. Antonio Sforza

Rights and permissions

Reprints and Permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Verify currency and authenticity via CrossMark

Cite this chapter

Cappello, G., Daniele, P., Perea, F. (2021). A Heuristic Approach for the Human Migration Problem. In: Cerulli, R., Dell'Amico, M., Guerriero, F., Pacciarelli, D., Sforza, A. (eds) Optimization and Decision Science. AIRO Springer Series, vol 7. Springer, Cham. https://doi.org/10.1007/978-3-030-86841-3_14

Download citation