Dynamic Programming Approach to Design FPTAS for Single Machine Scheduling Problems

E.R. Gafarov Alexandre Dolgui 1 Félix Werner 2
1 Laboratoire en Sciences et Technologies de l'Information
ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel, DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
Type de document :
Rapport
2012
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00694362
Contributeur : Florent Breuil <>
Soumis le : vendredi 4 mai 2012 - 10:25:43
Dernière modification le : mardi 24 avril 2018 - 17:20:03

Identifiants

  • HAL Id : emse-00694362, version 1

Citation

E.R. Gafarov, Alexandre Dolgui, Félix Werner. Dynamic Programming Approach to Design FPTAS for Single Machine Scheduling Problems. 2012. 〈emse-00694362〉

Partager

Métriques

Consultations de la notice

196