Students Group Formation for an English Conversation Class Using 0-1 Integer Linear Programming

Authors

  • Engku Muhammad Nazri Engku Abu Bakar Institute of Strategic Industrial Decision Modeling, School of Quantitative Sciences School of Languages, Civilisation & Philosophy Universiti Utara Malaysia, 06010 UUM Sintok Kedah, Malaysia
  • Zakiah Hashim Institute of Strategic Industrial Decision Modeling, School of Quantitative Sciences School of Languages, Civilisation & Philosophy Universiti Utara Malaysia, 06010 UUM Sintok Kedah, Malaysia
  • Siti Jamilah Bidin Institute of Strategic Industrial Decision Modeling, School of Quantitative Sciences School of Languages, Civilisation & Philosophy Universiti Utara Malaysia, 06010 UUM Sintok Kedah, Malaysia

Keywords:

Group formation, 0-1 ILP, optimization problem, assignment problem, classroom management

Abstract

In this paper, we illustrate the application of 0-1 integer linear programming to form a small discussion group among students of an English conversation class at Universiti Utara Malaysia. The model was developed to ensure that each group consists of not more than four students, the probability for each group to be actively engaged in conversation activities is high, each group consists of a mix of gender and race- composition, as well as some other specific requirements set by the instructor of the class. The optimal solution was obtained with the help of Lingo 11. The same approach can be extended to solve some other classroom management problems.

Downloads

Published

2025-01-23
سرور مجازی ایران Decentralized Exchange

Issue

Vol. 11 No. 1: June (2018)

Section

Articles
فروشگاه اینترنتی