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 Felix 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 metadata

https://hal-emse.ccsd.cnrs.fr/emse-00694362
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Friday, May 4, 2012 - 10:25:43 AM
Last modification on : Thursday, March 17, 2022 - 10:08:10 AM

Identifiers

  • HAL Id : emse-00694362, version 1

Citation

E.R. Gafarov, Alexandre Dolgui, Felix Werner. Dynamic Programming Approach to Design FPTAS for Single Machine Scheduling Problems. 2012. ⟨emse-00694362⟩

Share

Metrics

Record views

141