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

DOI10.1016/S0377-2217(96)00082-3zbMath0921.90124OpenAlexW1963542516MaRDI QIDQ1278981

Tim H. Hultberg, Domingos Moreira Cardoso

Publication date: 27 April 1999

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-2217(96)00082-3

zbMATH Keywords

branch and boundNP-hardfixed charge transportation problemmixed integer problem

Mathematics Subject Classification ID

Mixed integer programming (90C11) Abstract computational complexity for mathematical programming problems (90C60) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Boolean programming (90C09)

Related Items (9)

The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation ⋮ Team-building with answer set programming in the Gioia-Tauro seaport ⋮ A MILP model for the teacher assignment problem considering teachers' preferences ⋮ A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem ⋮ A computational study of a cutting plane algorithm for university course timetabling ⋮ An integer programming formulation for a case study in university timetabling. ⋮ Fixed charge transportation problems: a new heuristic approach based on Lagrangean relaxation and the solving of core problems ⋮ The noncooperative fixed charge transportation problem ⋮ A fixed charge transportation problem with damageable items under uncertain environment

Cites Work

• Unnamed Item
• Unnamed Item
• A set covering reformulation of the pure fixed charge transportation problem
• Dioïds and semirings: Links to fuzzy sets and other applications
• Valid Linear Inequalities for Fixed Charge Problems
• A New Optimization Method for Large Scale Fixed Charge Transportation Problems
• Solving Mixed Integer Programming Problems Using Automatic Reformulation

This page was built for publication: The teacher assignment problem: A special case of the fixed charge transportation problem