An Assignment Problem and Its Application in Education Domain: A Review and Potential Path

Table 16

The hard and soft constraints within the SAP.

Constraint type	Descriptions	Reference (s)
Hard constraints	(i) Classroom capacity.	Frimpong and Owusu [112]; Constantino [113]; Bagger et al. [114]; Navuduri [115]
	(ii) Room’s availability at different time of the day and room request.	Gosselin and Truchon [116]
Soft constraints	(i) Events from the same course occurring the same day must be allocated as close to each other as possible with respect to their geographical location.	Bagger et al. [114]
	(ii) If an event is split into multiple rooms, these must also be as close to each other as possible in the geographical sense