Комбинаторная Оптимизация,
Коммивояжер с расстояними от к рпредшествующих городов,
Размещения с огрничениями,
р-медина,
максимизация (минимизация) суб-(супер) модулярных) функций с ограничениями,
прерываемые расписания на одной машине с произвольными временами появления и завершения работ,
приоритетами (весами),
временам выполнения работ и целевыми функциями.
Коды УДК:
62-505.7, 65.012.122
Основные темы научной работы
Прикладная Комбинаторная Оптимизация, Коммивояжер с расстояними от к рпредшествующих городов, Размещения с огрничениями, р-медина, максимизация (минимизация) суб-(супер)модулярных) функций с ограничениями, прерываемые расписания на одной машине с произвольными временами появления и завершения работ, приоритетами (весами), временами выполнения работ и целевыми функциями.
Научная биография:
Борис Гольденгорин опубликовал более 100 статей, четыре монографии, три учебника и редактор шести книг по математическому программированию, теории игр, комбинаторной оптимизации, алгоритмам анализа сетей, теории графов, анализе больших массивов данных. https://www.amazon.com/Boris-Goldengorin/e/B00AR073TE. Он редактор журналов: Журнал Комбинаторной Оптимизации (Journal of Combinatorial Optimization), Журнал Глобальной Оптимизации (Journal of Global Optimization), Форум по Исследованию Операций (SN Operations Research Forum) и член Редакционной Коллегии Журнала Вычислительной и Прикладной Математики Национального Университета им. Т. Г. Шевченко, Украина.
Основные публикации:
B. Goldengorin, G. Sierksma, G. A. Tijssen, M. Tso., “Correcting Algorithm for Minimization of Supermodular Functions.”, Management Science, 45:11 (1999), 1539-1551
B. Goldengorin, D. Ghosh, G. Sierksma., “Branch and peg algorithms for the simple plant location problem”, Computers & Operations Research, 30:7 (2003), 967–981
B. Goldengorin, Gert A.Tijssen, D. Ghosh, G. Sierksma., “Solving the simple plant location problem using a data
correcting approach.”, J. Global Optim. 25 (2003), no. 4, 377–406., Journal of Global Optimization, 25:4 (2003), 377–406
B. Goldengorin., “Maximization of submodular functions: theory and enumeration algorithms.”, European Journal of Operational Research, 198:1 (2009), 102-112
B.Goldengorin, D.Krushinsky, J. Slomp., “Flexible PMP approach for large size cell formation.”, Operations Research, 60:5 (2012), 1157-1166
Б. И. Гольденгорин, “О точном решении задач унификации корректирующими алгоритмами”, Докл. АН СССР, 294:4 (1987), 803–807
1986
2.
Б. И. Гольденгорин, “Декомпозиция задачи размещения”, Автомат. и телемех., 1986, № 5, 91–101; B. I. Gol'dengorin, “Decomposition of the allocation problem”, Autom. Remote Control, 47:5 (1986), 668–677
3.
Б. И. Гольденгорин, “Алгоритм декомпозиции задачи унификации и новые полиномиально разрешимые случаи”, Докл. АН СССР, 288:1 (1986), 19–23
Б. И. Гольденгорин, “Корректирующий алгоритм решения задач типа размещения”, Автомат. и телемех., 1984, № 5, 53–62; B. I. Gol'dengorin, “A correcting algorithm for solution of siting problems”, Autom. Remote Control, 45:5 (1984), 590–598
1983
5.
Б. И. Гольденгорин, “Корректирующий алгоритм решения некоторых задач дискретной оптимизации”, Докл. АН СССР, 270:3 (1983), 525–528
1977
6.
Б. И. Гольденгорин, “Методы решения многомерных задач унификации”, Управляемые системы, 1977, № 16, 63–72