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.
А. Е. Бабурин, Э. Х. Гимади, Н. И. Глебов, А. В. Пяткин, “Задача отыскания подмножества векторов с максимальным суммарным весом”, Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007), 32–42; A. E. Baburin, E. Kh. Gimadi, N. I. Glebov, A. V. Pyatkin, “The problem of finding a subset of vectors with the maximum total weight”, J. Appl. Industr. Math., 2:1 (2008), 32–38
Н. И. Глебов, “К описанию одного класса задач, разрешимых алгоритмом покоординатного подъема”, Дискретн. анализ и исслед. опер., сер. 1, 8:3 (2001), 15–25
Н. И. Глебов, В. В. Шенмайер, “О применимости алгоритма покоординатного подъема к задачам целочисленного программирования”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000), 38–47
Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков, “Об одной задаче выбора циклического маршрута и загрузки транспортного
средства”, Дискретн. анализ и исслед. опер., сер. 2, 5:1 (1998), 12–18
Э. Х. Гимади, Н. И. Глебов, В. В. Залюбовский, “О задачах целесообразного товарообмена”, Дискретн. анализ и исслед. опер., сер. 2, 5:1 (1998), 3–11
1997
8.
Э. Х. Гимади, Н. И. Глебов, В. В. Залюбовский, “О некоторых задачах погашения взаимных долгов предприятий”, Дискретн. анализ и исслед. опер., сер. 2, 4:1 (1997), 30–39
А. Г. Щукин, Н. И. Глебов, “О сложности некоторых обобщений двухстаночной задачи Джонсона”, Дискретн. анализ и исслед. опер., 3:1 (1996), 80–90
1994
10.
Н. И. Глебов, А. В. Косточка, “О наименьших независимых доминирующих множествах в графах”, Сиб. журн. исслед. опер., 1:4 (1994), 7–21
11.
Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков, “Алгоритм для приближенного решения задачи коммивояжера и его вероятностный анализ”, Сиб. журн. исслед. опер., 1:2 (1994), 8–17
Э. Х. Гимади, Н. И. Глебов, “Задача оснащения иерархической системы управления и связи”, Тр. Ин-та математики СО РАН, 28 (1994), 53–62
1984
13.
Н. И. Глебов, “Базисные системы и задача минимизации на пересечении базисных систем”, Управляемые системы, 1984, № 25, 58–67
1983
14.
Н. И. Глебов, “О задаче минимизации выпуклой сепарабельной функции на пересечении полиматроидов”, Управляемые системы, 1983, № 23, 33–43
1978
15.
Н. И. Глебов, “О применимости метода покоординатного спуска к некоторым задачам выпуклого целочисленного программирования”, Управляемые системы, 1978, № 17, 52–59
16.
Н. И. Глебов, “Некоторые случаи сводимости $m$-станочной задачи Джонсона к задаче с двумя станками”, Управляемые системы, 1978, № 17, 46–51
1974
17.
Э. Х. Гимади, Н. И. Глебов, В. Т. Дементьев, “Об одном методе построения нижней оценки и приближенного решения с апостериорной оценкой точности для задачи стандартизации”, Управляемые системы, 1974, № 13, 26–31
18.
Э. Х. Гимади, Н. И. Глебов, В. А. Перепелица, “Исследования по теории расписаний”, Управляемые системы, 1974, № 12, 3–10
1973
19.
Н. И. Глебов, “Об одном классе задач выпуклого целочисленного программирования”, Управляемые системы, 1973, № 11, 38–42
1971
20.
Н. И. Глебов, В. Т. Дементьев, А. Н. Сычев, “О динамике развития однородных технических систем”, Управляемые системы, 1971, № 8, 51–67
1969
21.
Н. И. Глебов, “Об одном обобщении теоремы Какутани о неподвижной точке”, Докл. АН СССР, 185:5 (1969), 981–983
Обратная связь: