Loading...
Please wait, while we are loading the content...
Similar Documents
Alternative Decomposition Based Approaches for Assigning Disjunctive Tasks
| Content Provider | CiteSeerX |
|---|---|
| Author | Salim Haddadi, A. Omar Slimani, B. |
| 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. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Alternative Decomposition Assigning Disjunctive Task Special Linear Assignment Problem Problem Np-hard |
| Content Type | Text |