FPT implicit enumeration of active schedules

We consider in this paper the resource constrained scheduling problem with release times and deadlines. We develop an original dynamic programming algorithm generating a compact representation of all feasible active schedules for the decision problem inspired from classical branch-and-bound approach...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Discrete Applied Mathematics Jg. 376; S. 235 - 250
Hauptverfasser:	Tarhan, İstenç, Hanen, Claire, Kordon, Alix Munier, Carlier, Jacques, Jouglet, Antoine
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 15.12.2025 Elsevier
Schlagworte:	Active schedules Computer Science Fixed parameter tractable algorithm Parameterized complexity Scheduling Scheduling Active schedules Fixed parameter tractable algorithm Parameterized complexity
ISSN:	0166-218X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!