Documents disponibles écrits par cet auteur

Scheduling jobs with position-dependent processing times / A. Janiak in Journal of the operational research society (JORS), Vol. 63 N° 7 (Juillet 2012) 

Public ISBD [article]  in Journal of the operational research society (JORS) > Vol. 63 N° 7 (Juillet 2012) . - pp. 1018–1020 Titre : Scheduling jobs with position-dependent processing times Type de document : texte imprimé Auteurs : A. Janiak, Auteur ; M. Y. Kovalyov, Auteur Année de publication : 2012 Article en page(s) : pp. 1018–1020 Note générale : Operational research Langues : Anglais (eng) Mots-clés : Sequencing  Single  machine  Learning  effect  Computational  complexity Index. décimale : 001.424 Résumé : Bachman and Janiak provided a sketch of the proof that the problem 1|ri,pi(v)=ai/v|Cmax is NP-hard in the strong sense. However, they did not show how to avoid using harmonic numbers whose encoding is not pseudo-polynomial, which makes the proof incomplete. In this corrigendum, we provide a new complete proof. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v63/n7/abs/jors201218a.html [article] Scheduling jobs with position-dependent processing times [texte imprimé] / A. Janiak, Auteur ; M. Y. Kovalyov, Auteur . - 2012 . - pp. 1018–1020. Operational research Langues : Anglais (eng) in Journal of the operational research society (JORS) > Vol. 63 N° 7 (Juillet 2012) . - pp. 1018–1020 Mots-clés : Sequencing  Single  machine  Learning  effect  Computational  complexity Index. décimale : 001.424 Résumé : Bachman and Janiak provided a sketch of the proof that the problem 1|ri,pi(v)=ai/v|Cmax is NP-hard in the strong sense. However, they did not show how to avoid using harmonic numbers whose encoding is not pseudo-polynomial, which makes the proof incomplete. In this corrigendum, we provide a new complete proof. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v63/n7/abs/jors201218a.html