Art

J-GLOBAL ID：202002224854192093   Reference number：20A0715176

Exponential time algorithms for just-in-time scheduling problems with common due date and symmetric weights

共通納期と対称重みを持つジャストインタイムスケジューリング問題のための指数時間アルゴリズム【JST・京大機械翻訳】

Author (4)： T'kindt Vincent (Laboratory of Fundamental and Applied Computer Science (EA 6300), ERL CNRS 7002, University of Tours, Tours, France) ,  Shang Lei (Laboratory of Fundamental and Applied Computer Science (EA 6300), ERL CNRS 7002, University of Tours, Tours, France) ,  Della Croce Federico (Politecnico di Torino, DIGEP, Turin, Italy) ,  Della Croce Federico (CNR, IEIIT, Turin, Italy)
Material： Journal of Combinatorial Optimization
Volume： 39  Issue： 3  Page： 764-775  Publication year： 2020 
JST Material Number： W1143A  ISSN： 1382-6905  Document type： Article
Article type： 原著論文  Country of issue： Germany, Federal Republic of (DEU)  Language： ENGLISH (EN)

Abstract/Point： Abstract: This paper focuses o...

Register(free) or Log In to access     To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A0715176&from=J-GLOBAL&jstjournalNo=W1143A") }}

Thesaurus term： *scheduling ,  dynamic programming ,  *algorithm ,  *just-in-time method ,  sorting(computer) ,  *symmetry ,  *date of delivery
Semi thesaurus term： 複雑性 ,  探索アルゴリズム ,  共通性 , 【Automatic Indexing@JST】

Author keywords (4)： Single machine ,  Parallel machines ,  Just-in-time ,  Exponential time algorithms

JST classification (1)： Process control  (KB03030P)

Terms in the title (5)： 納期 ,  対称 ,  問題 ,  指数 ,  アルゴリズム