Специальность ВАК:
01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
28.04.1935
E-mail: Ключевые слова: целочисленное программирование; комбинаторная оптимизация; асимптотически оптимальные алгоритмы; жадный алгоритм; полиматроиды; задачи размещения; задача коммивояжера; доминирующее множество; независимое множество; вершинное покрытие.
Основные публикации:
Глебов Н. И. К описанию одного класса задач, разрешимых алгоритмом покоординатного подъема // Дискретный анализ и исследование операций. Серия 1, 2001, т. 8, № 3, 15–25.
Глебов Н. И., Косточка А. В. О наименьших независимых доминирующих множествах в графах // Сибирский журнал исследования операций, 1 (1994), № 4, 7–21.
Глебов Н. И. О применимости метода покоординатного спуска к некоторым задачам выпуклого целочисленного программирования // Управляемые системы: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1978. Вып. 17. С. 52–59.
Глебов Н. И. О задаче минимизации выпуклой сепарабельной функции на пересечении полиматроидов // Управляемые системы: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1983. Вып. 23. С. 33–43.
