Корбут Александр Антонович

Специалист  по дискретной оптимизации и ее применениям. Закончил математико-механический факультет ЛГУ в 1957 г. С этого же года работает в данном институте. Защитил кандидатскую диссертацию в 1966 г. Специальность ВАК – 01.01.09 (математическая кибернетика). Главная область научных интересов:  исследование операций, оптимизация, дискретная оптимизация, приближенные методы.
Автор более 75 статей и монографии (совместно с Ю.Ю.Финкельштейном) "Дискретное программирование", переведенной на немецкий, польский и словацкий языки. В настоящее время занимается  приближенными методами решения задачи о ранце и оптимизационных задач на системах независимости, а также анализом их поведения в среднем.

Педагогическая деятельность:
1994 – 1995: Технический университет, г. Грац (Австрия) – курс по дискретной оптимизации
2003: там же - курс по параметрической оптимизации.

Важнейшие публикации  (дополнительно –»):

  1. А.А.Корбут. Модификация параметров модели и один класс полиномиально разрешимых задач о ранце // Экономико-математические исследования. Математические модели и информационные технологии. VII. СПб: Нестор-История, 2009. - С. 106 - 116.
  2. Н.Н.Галимьянова, А.А.Корбут, И.Х.Сигал. Отношения оптимальных значений целевых функций задачи о ранце и ее линейной реласации // Изв. РАН. Теория и системы упр. - 2009. - № 6. - С. 53 - 61.
  3. N.Galimyanova, A.Korbut, I.Sigal. Ratios of optimal values of objective functions of the knapsack problem and its linear relaxation // Journal of Computer and Systems Sciences International. - 2009. - vol. 48, No. 6. - pp. 906 - 913.  
  4. А.А. Корбут, Ю.Ю.Финкельштейн. Дискретное программирование. М.: Наука, 1969. (Переводы: Берлин, 1971; Варшава, 1973; Братислава, 1974).
  5. A.Korbut, J.Finkelstein. Discrete problems in mathematical programming// Progress in mathematics, vol. 3. New York: Plenum Press, 1969, pp. 57 – 112.
  6. А.А.Корбут. Экстремальные векторные пространства и их свойства//Informationsverarb. und Kybernetik. –1972. –8, № 8/9. -pp. 525 – 536.
  7. А.А.Корбут, И.Х.Сигал, Ю.Ю.Финкельштейн. Методы ветвей и границ// Operationsforsch. Statist., Ser. Optimiz. – 1977. – 8, № 2. –pp. 253 – 280. 
  8. А.А.Корбут, И.Х.Сигал, Ю.Ю.Финкельштейн. Об эффективности комбинаторных методов в дискретном программировании// Современное состояние теории исследования операций. М.: Наука, 1979. –c. 283 – 310.
  9. A.Korbut, J.Finkelstein. More on independence systems// Math. Operationsforsch. Statist., Ser. Optimiz. – 1982. – 13, № 3. – pp. 349 – 358. 
  10. А.А.Корбут. Модель внедрения нововведений: примитивная декомпозиция и двойственный пожирающий алгорифм// 17. Jahrestagung “Mathematische Optimierung, 24. – 30. März 1985”. Berlin, 1985, pp. 29 – 31. 
  11. А.А.Корбут, И.Х.Сигал, Ю.Ю.Финкельщтейн. Гибридные методы в дискретном программировании// Изв. АН СССР. Техн. кибернет. – 1988, № 1. – c. 65 – 77. 
  12. A.Korbut. Notes on parametric discrete programming// Parametric optimization and related topics III, J.Guddat, ed. Frankfurt/M: Peter Lang Verlag, 1993. – pp. 357 – 371. 
  13. G.Diubin, A.Korbut. On the average behaviour of primal and dual greedy algorithms for the knapsack problem// Operations research proceedings 1996, U.Zimmermann et al., eds. Berlin: Springer, 1997. - pp. 55 – 60.
  14.  Г.Н.Дюбин, А.А.Корбут. Жадные алгоритмы для задачи о ранце: поведение в среднем// Сиб. ж. индустр. мат. – 1999. Т. 2, № 2 (4). - С. 68–93
  15. А.А.Корбут. Методы комбинаторной оптимизации: поведение в среднем// Международная конференция «Дискретный анализ и исследование операций», Новосибирск, 2000. – c. 45 – 46   (тезисы пленарного доклада).
  16.  А.А.Корбут. Характеризация двойственных пожирающих алгорифмов на общих системах независимости// Экономико-математические исследования. Математические модели и информационные технологии.I. Спб: Наука, 2000. – c. 42 – 51.
  17.  G.Diubin, A.Korbut. The average behaviour of greedy algorithms for the knapsack problem: General distributions// SFB Report 227, Institute of Mathematics, Technical University Graz, Austria, 2001. 35 pp.  Журнальный вариант: Math Methods of Oper. Res. –2003.- 57, № 3. –pp. 449 – 479.
  18.  Г.Н.Дюбин, А.А.Корбут, И.Х.Сигал. Поведение в среднем пожирающих методов для задачи о ранце – вычислительный эксперимент// Экономико-математические исследования. Математические модели и информационные технологии. III. Спб: Наука, 2003. – c. 46 – 54.

    Адрес электронной почты: korbut @emi.nw.ru..

 

Возврат к началу страницы
Возврат на главную страницу СПб ЭМИ