Scheduling of coupled tasks with high multiplicity - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Scheduling of coupled tasks with high multiplicity

Résumé

The problem of scheduling tasks on a radar system can be modeled using coupled-tasks. We consider the case where all tasks are identical. This case raises original complexity questions and belongs to so-called high multiplicity scheduling problems. We present some complexity issues and results regarding the problem. We also describe a series of counter-examples showing that this problem is unlikely to be in NP.
Fichier non déposé

Dates et versions

hal-00764620 , version 1 (13-12-2012)

Identifiants

  • HAL Id : hal-00764620 , version 1

Citer

Michaël Gabay, Gerd Finke, Nadia Brauner. Scheduling of coupled tasks with high multiplicity. EURO 2012, 25th European Conference on Operational Research, Vilnius, Lithuania, Jul 2012, Vilnius, Lithuania. ⟨hal-00764620⟩
123 Consultations
0 Téléchargements

Partager

More