Николай Иванович Глебов (28.04.1935 — 04.11.2008) ............... 5
От составителей ................................................. 6
Вехи жизни ..................................................... 14
Эффективные методы оптимизации в задачах стандартизации,
теории расписаний и сетевых моделях ............................ 16
Введение ....................................................... 16
1 Задачи стандартизации [1-7] ................................. 20
2 Метод покоординатного спуска и обобщения задачи о потоке в
сети [13-21] ................................................ 31
3 Задачи теории расписаний [8-12] ............................. 48
Заключение ..................................................... 58
Список публикаций .............................................. 60
Избранные статьи Н.И. Глебова 1990-х - 2000-х годов ............ 63
Глебов Н.И., Косточка А.В. Сложность вычисления некоторых
функций от графов ........................................... 63
Гимади Э.X., Глебов Н.И., Сердюков А.И. Алгоритм для
приближенного решения задачи коммивояжера и его
вероятностный анализ ........................................ 73
Глебов Н.И., Косточка А.В. О наименьших независимых
доминирующих множествах в графах ............................ 83
Щукин А.Г., Глебов Н.И. О сложности некоторых обобщений
двухстаночной задачи Джонсона ............................... 98
Гимади Э.X., Глебов Н.И., Залюбовский В.В. О некоторых
задачах погашения взаимных долгов предприятий .............. 109
Гимади Э.X., Глебов Н.И., Залюбовский В.В. О задачах
целесообразного товарообмена ............................... 119
Гимади Э.X., Глебов Н.И., Сердюков А.И. Об одной задаче
выбора циклического маршрута и загрузки транспортного
средства ................................................... 128
Глебов Н.И., Шенмайер В.В. О применимости алгоритма
покоординатного подъема к задачам целочисленного
программирования ........................................... 135
Глебов Н.И. К описанию одного класса задач, разрешимых
алгоритмом покоординатного подъема ......................... 145
Глебов Н.И. Об условиях разрешимости оптимизационных задач
жадным алгоритмом .......................................... 156
Глебов Н.И. Об одном обобщении минимаксной задачи
о назначениях .............................................. 166
Бабурин А.Е., Гимади Э.X., Глебов Н.И., Пяткин А.В. Задача
отыскания подмножества векторов с максимальным суммарным
весом ...................................................... 174
Воспоминания о Н.И.Глебове .................................... 185
Гимади Э.X. О моем старшем наставнике и товарище Николае
Ивановиче Глебове .......................................... 186
Ильинский Н.Б. Воспоминания о самом близком друге ............. 196
Жегалов В.И. Слово о друге .................................... 201
Фелькер Е.Б. Мой одногруппник Коля Глебов ..................... 206
Ильев В.П. Мой Учитель Николай Иванович Глебов ................ 207
Шенмайер В.В. О моем научном руководителе Николае Ивановиче,
строгом, но справедливом ................................... 213
Бородин О.В. Суровое, но поучительное решение Николая
Ивановича .................................................. 217
Косточка А.В. Его работы отличались нетривиальностью и
изяществом ................................................. 220
Севастьянов С.В. Он руководил мягко, ненавязчиво и
интеллигентно .............................................. 222
Ерзин А.И. Стараюсь продолжать традиции Николая Ивановича ..... 227
Брыскин В.В. По следам Кармаркара (из книги "И ещё треть
века") ..................................................... 228
Августинович С.В. Без названия ................................ 230
Заблоцкая О.А. Мы удивлялись широкой эрудиции Николая
Ивановича .................................................. 231
Глебов А.Н. О папе ............................................ 232
Глебова Е.Н. Папа, спасибо тебе за всё ........................ 248
Пеньков О.И. Мой Дедушка ...................................... 253
Список трудов Н.И.Глебова ..................................... 255
|