Міхаіл Якаўлевіч Кавалёў

З пляцоўкі Вікіпедыя
Jump to navigation Jump to search
Міхаіл Якаўлевіч Кавалёў
Дата нараджэння

28 лістапада 1959(1959-11-28) (58 гадоў)

Месца нараджэння

Гадылёва, Следзюкоўскі сельсавет[d], Быхаўскі раён, Магілёўская вобласць, БССР, СССР

Род дзейнасці

матэматык

Месца працы

Аб'яднаны інстытут праблем інфарматыкі НАНБ[d]

Альма-матар

БДУ

Узнагароды і прэміі

Міхаіл Якаўлевіч Кавалёў (нар. 28 лістапада 1959, вёска Гадылёва, Быхаўскі раён, Магілёўская вобласць) — беларускі матэматык. Доктар фізіка-матэматычных навук (1999, Аптымальныя расклады абслугоўвання патрабаванняў партыямі).

Біяграфія[правіць | правіць зыходнік]

Скончыў БДУ (1982). Працуе ў Інстытуце тэхнічнай кібернетыкі НАН Беларусі. Навуковыя працы па матэматычнай кібернетыцы. Распрацаваў новыя метады пабудовы паліномных алгарытмаў развязання задач дыскрэтнай аптымізацыі, знайшоў межы паліномнай развязальнасці ў задачах пабудовы аптымальных раскладаў.

Узнагароды[правіць | правіць зыходнік]

Навуковыя працы[правіць | правіць зыходнік]

  • Минимизация взвешенной суммы запаздывающих требований при обслуживании одним прибором // Журн. вычисл. математики и матем. физики. 1991. Т. 31, № 1;
  • A rounding technique to construct approximation algorithms for knapsack and partion type problems // Applied Mathematics and Computer Science. 1996. V. 6.
  • Batch scheduling and due date assignment problem: an NP-hard case // Discrete Applied Mathematics. 1997. V. 80.

Зноскі

Літаратура[правіць | правіць зыходнік]

  • Матэматычная энцыклапедыя. Мінск: Тэхналогія, 2001. ISBN 985-458-059-8