Approximation algorithms for UET scheduling problems with exact delays, Operations Research Letters, vol.35, issue.4, pp.533-540, 2007. ,
DOI : 10.1016/j.orl.2006.09.006
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. ,
Scheduling of coupled tasks and one-machine no-wait robotic cells, Computers & Operations Research, vol.36, issue.2, pp.301-307, 2009. ,
DOI : 10.1016/j.cor.2007.10.003
URL : https://hal.archives-ouvertes.fr/hal-00180401
Maximum matching and a polyhedron with 0,1-vertices, Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, vol.69, issue.1 and 2, pp.125-130, 1965. ,
DOI : 10.6028/jres.069B.013
An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on Graphs, Journal of the ACM, vol.23, issue.2, pp.221-234, 1976. ,
DOI : 10.1145/321941.321942
Computers and Intractability: A guide to the theory of NP-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 for a multifunction phased array radar system, European Journal of Operational Research, vol.90, issue.1, pp.13-25, 1996. ,
DOI : 10.1016/0377-2217(95)00307-X
Modelling for the control of a complex radar system, Computers & Operations Research, vol.25, issue.3, pp.239-249, 1998. ,
DOI : 10.1016/S0305-0548(97)00047-6
Scheduling coupled tasks, Naval Research Logistics Quarterly, vol.12, issue.3, pp.477-481, 1980. ,
DOI : 10.1002/nav.3800270312
Interleaving two-phased jobs on a single machine, Discrete Optimization, vol.2, issue.4, pp.348-361, 2005. ,
DOI : 10.1016/j.disopt.2005.08.002
Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor Polynomial-time algorithms for scheduling problem for coupled-tasks in presence of treatment tasks, To appear in Journal of Scheduling. Simonin, G Electronic Notes in Discrete Mathematics, vol.32, pp.647-654, 2010. ,