Skip to main content
SpringerLink
Log in

An Integer Linear Programming Model for Team Formation in the Classroom with Constraints

  • Conference paper
  • First Online:
Hybrid Artificial Intelligent Systems (HAIS 2023)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 14001))

Included in the following conference series:

  • 556 Accesses

Abstract

Teamwork is essential in many industries to tackle complex projects. Thus, the development of teamwork skills is crucial in higher education. In the classroom, the formation of teams must be fostered throughout all phases to promote the development of these skills. Several criteria for forming teams in the classroom have been proposed, including Belbin’s role taxonomy or Myers-Briggs type indicator. However, finding optimal teams or partitions of members into teams is a highly combinatorial problem that requires of optimization techniques. This paper presents an integer linear programming model for team formation in the classroom that includes constraints requested by lecturers and allows for the incorporation of different team evaluation heuristics. We study the performance and the scalability of the model using different solvers, conditions, and problem instance types.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aguiar, A., Pinheiro, P.R., Coelho, A.L.V., Nepomuceno, N., Neto, Á., Cunha, R.P.P.: Scalability analysis of a novel integer programming model to deal with energy consumption in heterogeneous wireless sensor networks. In: Le Thi, H.A., Bouvry, P., Pham Dinh, T. (eds.) MCO 2008. CCIS, vol. 14, pp. 11–20. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-87477-5_2

    Chapter  MATH  Google Scholar 

  2. Alberola, J.M., Del Val, E., Sanchez-Anguix, V., Palomares, A., Teruel, M.D.: An artificial intelligence tool for heterogeneous team formation in the classroom. Knowl.-Based Syst. 101, 1–14 (2016)

    Article  Google Scholar 

  3. Andrejczuk, E., Bistaffa, F., Blum, C., Rodríguez-Aguilar, J.A., Sierra, C.: Synergistic team composition: a computational approach to foster diversity in teams. Knowl.-Based Syst. 182, 104799 (2019)

    Article  Google Scholar 

  4. Aranzabal, A., Epelde, E., Artetxe, M.: Team formation on the basis of Belbin’s roles to enhance students’ performance in project based learning. Educ. Chem. Eng. 38, 22–37 (2022)

    Article  Google Scholar 

  5. Belbin, R.M.: Team Roles at Work. Routledge (2012)

    Google Scholar 

  6. Bestuzheva, K., et al.: The SCIP optimization suite 8.0. arXiv preprint arXiv:2112.08872 (2021)

  7. Campêlo, M., Figueiredo, T.F.: Integer programming approaches to the multiple team formation problem. Comput. Oper. Res. 133, 105354 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  8. Crawford, C., Rahaman, Z., Sen, S.: Evaluating the efficiency of robust team formation algorithms. In: Osman, N., Sierra, C. (eds.) AAMAS 2016. LNCS (LNAI), vol. 10002, pp. 14–29. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46882-2_2

    Chapter  Google Scholar 

  9. Farhangian, M., Purvis, M., Purvis, M., Savarimuthu, B.T.R.: Modeling team formation in self-assembling software development teams. In: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, pp. 1319–1320 (2016)

    Google Scholar 

  10. Forrest, J., Lougee-Heimer, R.: CBC user guide. In: Emerging Theory, Methods, and Applications, pp. 257–277. INFORMS (2005)

    Google Scholar 

  11. Garshasbi, S., Mohammadi, Y., Graf, S., Garshasbi, S., Shen, J.: Optimal learning group formation: a multi-objective heuristic search strategy for enhancing inter-group homogeneity and intra-group heterogeneity. Expert Syst. Appl. 118, 506–521 (2019)

    Article  Google Scholar 

  12. Genova, K., Guliashki, V.: Linear integer programming methods and approaches - a survey. J. Cybern. Inf. Technol. 11(1), 3–25 (2011)

    MathSciNet  Google Scholar 

  13. John, O.P., Donahue, E.M., Kentle, R.L.: The Big Five Inventory – Versions 4a and 5. University of California, Berkeley/Institute of Personality and Social Research, Berkeley (1991)

    Google Scholar 

  14. Juárez, J., Santos, C., Brizuela, C.A.: A comprehensive review and a taxonomy proposal of team formation problems. ACM Comput. Surv. (CSUR) 54(7), 1–33 (2021)

    Article  Google Scholar 

  15. Mellon, C.: What are the benefits of group work? (2015)

    Google Scholar 

  16. Meredith, B.R.: Management teams: why they succeed or fail. Hum. Resour. Manage. Int. Digest (2010)

    Google Scholar 

  17. Myers, I.B.: The Myers-Briggs type indicator: manual (1962)

    Google Scholar 

  18. Partington, D., Harris, H.: Team role balance and team performance: an empirical study. J. Manage. Dev. 18, 694–705 (1999)

    Article  Google Scholar 

  19. Peres, F., Castelli, M.: Combinatorial optimization problems and metaheuristics: review, challenges, design, and development. Appl. Sci. 11(14), 6449 (2021)

    Article  Google Scholar 

  20. Perron, L.: Operations research and constraint programming at Google. In: Lee, J. (ed.) CP 2011. LNCS, vol. 6876, pp. 2–2. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-23786-7_2

    Chapter  Google Scholar 

  21. Pieterse, V., Kourie, D.G., Sonnekus, I.P.: Software engineering team diversity and performance. In: 2006 Annual Conference of the South African Institute of Computer Scientists and Information Technologists on IT Research in Developing Countries, pp. 180–186 (2006)

    Google Scholar 

  22. Prada, E.D., Mareque, M., Pino-Juste, M.: Teamwork skills in higher education: is university training contributing to their mastery? Psicol.: Reflexão e Crítica 35(5), 1–13 (2022)

    Google Scholar 

  23. Ramchurn, S.D., Polukarov, M., Farinelli, A., Jennings, N., Trong, C.: Coalition formation with spatial and temporal constraints (2010)

    Google Scholar 

  24. Sanchez-Anguix, V., Chalumuri, R., Aydoğan, R., Julian, V.: A near pareto optimal approach to student-supervisor allocation with two sided preferences and workload balance. Appl. Soft Comput. 76, 1–15 (2019)

    Article  Google Scholar 

  25. Tarplee, K.M., Friese, R., Maciejewski, A.A., Siegel, H.J.: Scalable linear programming based resource allocation for makespan minimization in heterogeneous computing systems. J. Parallel Distrib. Comput. 84, 76–86 (2015)

    Article  Google Scholar 

  26. Ugarte, N., Aranzabal, A., Arruarte, A., Larrañaga, M.: Using the behavioural tendency of students in a team environment for team formation. In: 2022 IEEE Frontiers in Education Conference (FIE), pp. 1–9. IEEE (2022)

    Google Scholar 

  27. Uto, M., Nguyen, D.T., Ueno, M.: Group optimization to maximize peer assessment accuracy using item response theory and integer programming. IEEE Trans. Learn. Technol. 13(1), 91–106 (2019)

    Article  Google Scholar 

  28. Vecina, M.Á., et al.: A decision support tool for the static allocation of emergency vehicles to stations. In: García Bringas, P., et al. (eds.) HAIS 2022. LNCS, vol. 13469, pp. 141–152. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-15471-3_13

    Chapter  Google Scholar 

  29. Yannibelli, V., Amandi, A.: A deterministic crowding evolutionary algorithm to form learning teams in a collaborative learning context. Expert Syst. Appl. 39(10), 8584–8592 (2012)

    Article  Google Scholar 

Download references

Acknowledgement

This work was partially supported with grant DIGITAL-2022 CLOUD-AI-02 funded by the European Comission and grant PID2021-123673OB-C31 funded by MCIN/AEI/10.13039/501100011033 and by “ERDF A way of making Europe”.

Author information

Authors and Affiliations

  1. Universitat Politècnica de València, Camino de Vera, s/n, 46022, Valencia, Spain

    Gonzalo Candel

  2. Instituto Tecnológico de Informática, Grupo de Sistemas de Optimización Aplicada, Ciudad Politécnica de la Innovación, Edificio 8g, Universitat Politècnica de València, Camino de Vera s/n, 46022, Valencia, Spain

    Victor Sánchez-Anguix

  3. Valencian Research Institute for Artificial Intelligence (VRAIN), Universitat Politècnica de València, Camino de Vera, s/n, 46022, Valencia, Spain

    Juan M. Alberola, Vicente Julián & Vicent Botti

  4. ValgrAI (Valencian Graduate School and Research Network of Articial Intelligence), Universitat Politècnica de València, Camino de Vera, s/n, 46022, Valencia, Spain

    Vicente Julián & Vicent Botti

Authors
  1. Gonzalo Candel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victor Sánchez-Anguix
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juan M. Alberola
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vicente Julián
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Vicent Botti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Victor Sánchez-Anguix .

Editor information

Editors and Affiliations

  1. University of Deusto, Bilbao, Spain

    Pablo García Bringas

  2. University of Leon, León, Spain

    Hilde Pérez García

  3. University of La Rioja, Logroño, La Rioja, Spain

    Francisco Javier Martínez de Pisón

  4. Pablo de Olavide University, Seville, Spain

    Francisco Martínez Álvarez

  5. Pablo de Olavide University, Seville, Spain

    Alicia Troncoso Lora

  6. University of Burgos, Burgos, Spain

    Álvaro Herrero

  7. University of A Coruña, Ferrol - Coruña, Spain

    José Luis Calvo Rolle

  8. University of A Coruña, Ferrol - Coruña, Spain

    Héctor Quintián

  9. University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Candel, G., Sánchez-Anguix, V., Alberola, J.M., Julián, V., Botti, V. (2023). An Integer Linear Programming Model for Team Formation in the Classroom with Constraints. In: García Bringas, P., et al. Hybrid Artificial Intelligent Systems. HAIS 2023. Lecture Notes in Computer Science(), vol 14001. Springer, Cham. https://doi.org/10.1007/978-3-031-40725-3_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-40725-3_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-40724-6

  • Online ISBN: 978-3-031-40725-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation