An exact algorithm for scheduling identical coupled tasks, Mathematical Methods of Operations Research (ZOR), vol.59, issue.2, pp.193-203, 2004. ,
DOI : 10.1007/s001860300328
Scheduling of coupled tasks with unit processing times, 2009. ,
Computers and Intractability, a Guide to the Theory of N P- Completeness, 1979. ,
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey, Annals of Discrete Mathematics, vol.5, pp.287-326, 1979. ,
DOI : 10.1016/S0167-5060(08)70356-X
On the complexity of coupled-task scheduling, Discrete Applied Mathematics, vol.72, issue.1-2, pp.141-154, 1997. ,
DOI : 10.1016/S0166-218X(96)00041-8
Scheduling coupled tasks, Naval Research Logistics Quarterly, vol.12, issue.3, pp.489-498, 1980. ,
DOI : 10.1002/nav.3800270312
Complexity and approximation for scheduling problem for a torpedo CIE'39 : The 39th, International Conference on Computers and Industrial Engineering, pp.300-304, 2009. ,
König Isomorphic Coupled-Task Scheduling Problem with Compatibility Constraints on a Single Processor, MISTA'04 : 4th Multidisciplinary International Scheduling Conference : Theory and Applications, pp.378-388, 2009. ,
König Extended Matching Problem for a Coupled-Tasks Scheduling Problem, TMFCS'09 : International Conference on Theoretical and Mathematical Foundations of Computer Science, pp.82-089, 2009. ,