Vol 2 No 2 (2007)
Articles

Alternative Decomposition Based Approaches for Assigning Dusjunctive Tasks

Salim Haddadi
Bio
Omar Slimani
Bio
Published September 2, 2007
Keywords
  • assignment,
  • benders,
  • branch-and-bound
How to Cite
Haddadi, S., & Slimani, O. (2007). Alternative Decomposition Based Approaches for Assigning Dusjunctive Tasks. Algorithmic Operations Research, 2(2), 129. Retrieved from https://journals.lib.unb.ca/index.php/AOR/article/view/2452

Abstract

We consider a special linear assignment problem where some tasks are grouped, and in each group the tasks are disjunctive (in the sense that at most one of them could be performed). We show this problem NP-hard. Then we present and compare two alternative decomposition based algorithms on randomly generated instances.