Skip to Main content Skip to Navigation
Reports

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
Document type :
Reports
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00694362
Contributor : Florent Breuil <>
Submitted on : Friday, May 4, 2012 - 10:25:43 AM
Last modification on : Tuesday, September 22, 2020 - 3:48:10 AM

Identifiers

  • 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⟩

Share

Metrics

Record views

244