The teacher assignment problem: A special case of the fixed charge transportation problem

A basic model of the task of assigning classes to professors, in such a way that the average number of distinct subjects assigned to each professor is minimized, is formulated as a mixed integer program. It turns out that the problem is a special case of the fixed charge transportation problem which...

Full description

Saved in:

Bibliographic Details
Published in:	European journal of operational research Vol. 101; no. 3; pp. 463 - 473
Main Authors:	Hultberg, Tim H., Cardoso, Domingos M.
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 16.09.1997 Elsevier Elsevier Sequoia S.A
Series:	European Journal of Operational Research
Subjects:	0–1 integer programming Algorithms Applied sciences Branch and bound Complexity Exact sciences and technology Fixed charge transportation problem Flows in networks. Combinatorial problems Integer programming Operational research and scientific management Operational research. Management science Operations research Scheduling Studies Teachers Branch and bound Fixed charge transportation problem 0–1 integer programming Complexity Assignment Partition Transportation problem Branch and bound method Combinatorial problem Teacher Fixed charge problem Mixed integer programming
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!