Российская академия наук    
     
   

Общая информация


 
Login Print view Help 

Поиск атрибутный
  Организаций
  Персон

Структура учреждений РАН




A problem in scheduling theory

 Аннотация

    The author considers a certain general problem of scheduling theory involving m precessors and n jobs. The time which every processor needs to do every job is known and the minimum finish time is to be found. If one solution to this NP-complete problem is known the author presents a method for finding the stability area of the solution. The radius of the stability area is found and some of its properties are proved.

 Ключевые слова

    scheduling; NP-complete problem; stability area of the solution
 


Последние изменения: 28.02.2001


119991 Москва, Ленинский просп., 14
Телефон: (495) 938-0309 (Справ. бюро); Факс: (495) 954-3320 (Лен.пр.14), (495) 938-1844 (Лен.пр,32а)
На главную страницу
В начало страницы
© РАН 2007