Персональные страницы

Демиденко Виталий Михайлович

Ученая степень и звание
Доктор физико-математических наук

Доцент

Должность
Профессор кафедры высшей математики

Публикации

1995

Burkard R.E., Cela E., Demidenko V.M., Metelski N.N., Woeginger G.J. A unified approach to simple special cases of extremal permutation problems // Optimierung und Kontrolle. Projektbereich Discrete Optimierung. / Karl-Franzens-Universitat & Technisce Universitat Graz. ¾ Graz. ¾ 1995, N 44. ¾ 10 pp.

Демиденко В.М. An Extention of the Supnik conditions for the asymmetric traveling salesman problen and its application // ECCO VIII Conf. European Chapter on Combinatorial Optimization EURO. Working Group, 8-10 may,1995. Abstracts. ¾ Poznan, 1995. ¾ P. 26.

Демиденко В.М. Использование условий сильной разрешимости при линейных релаксациях некоторых задач комбинаторной оптимизации // Международная конф. Математика. Компьютер. Образование, 28февраля-3 марта 1995 г. ¾ М., Пущино, 1995. ¾ С. 68.

Демиденко В.М. Минимизация суммарного времени работы устройств с числовым программным управлением при разработке компонент ЭВМ // Международная конф. Математика. Компьютер. Образование, 28февраля - 3марта 1995 г. ¾ М., Пущино, 1995. ¾ С. 69.

1996

Демиденко М.В., Демиденко В.М. Сильно разрешимые случаи задачи о коммивояжере: обобщение условий Супника и Кальмансона // VII Белорусская математическая конференция, 18-22 ноября 1996 г. Тез. докл., ч.3. ¾ Мн. ¾ 1996.¾ С. 154-155.

Demidenko V.M., Rudolf R. A note on Kalmanson matrices // Optimierung und Kontrolle. Projektbereich Discrete Optimierung.Bericht. / Karl-Franzens-Universitat & Technisce Universitat Graz. ¾ Graz. ¾ 1996, N 57. ¾ 8 pp.

Demidenko V. Kanonische Beschreibung des kegels von Mongeschen matrizen. Minsk. ¾ 1996. ¾ 12 pp. (Preprint /Akademie der Wissenschaft von Belarus. Institut für Mathematik: Nr. 7(519)).

Буркард Р.Е., Демиденко В.М., Рудольф Р. Обобщенные условия Супника и Кальмансона и их применение к симметрической и несимметрической задаче о коммивояжере // Весцi АН Беларусi. ¾ Мн. ¾ 1996, № 3. ¾ С. 69-74.

1997

Demidenko V.M. Generalized Monge's conditions and their applications to optimization problems on permutations // Symposium uber operations research 1997 (Sor97). Jahrestagung der DGOR und GMOOR, Friedrich-Schiller-Universitat Jena, 3-5 September 1997. ¾ Jena, 1997. ¾ P. 43-44.

Burkard R.E., Demidenko V.M., Rudolf R. A general approach for identifying special cases of the traveling salesman problem with a fixed optimal tour // OR Transactions, Ghina. ¾ 1997, vol. 1, N1. ¾ P. 41-53.

Burkard R.E., Cela E., Demidenko V.M., Metelski N.N., Woeginger G.J. Perspectives of easy and hard cases of the quadratic assignment problem // Optimierung und Kontrolle. Projektbereich Discrete Optimierung.Bericht. / Karl-Franzens-Universitat & Technisce Universitat Graz. ¾ Graz. ¾ 1997, Nr. 104. ¾ 64 pp.

Demidenko V.M., Rudolf R. A note on Kalmanson matrices // Optimization. ¾ 1997, vol. 40, N 3. ¾ P. 285-294.

Burkard R.E., Demidenko V.M., Rudolf R. A general method for identifying special cases of the traveling salesman problem with a fixed optimal tour // Optimirung und Kontrolle. Projektbereich Diskrete Optimierung. Karl-Franzens-Universitat & Technisce Universitat Graz. ¾ Graz. ¾ 1997, Nr. 113. ¾ 12 pp.

1998

Burkard R.E., Cela E., Demidenko V.M., Metelski N.N., Woeginger G.J. A unified approach to simple special cases of extremal permutation problems // Optimization. ¾ 1998, vol. 44. ¾ P. 123-128.

Demidenko V.M. Vertices adjacency criterion for polytope in the traveling salesman problem. // OR'98. Intern. conference on operations research and Annual meeting: GOR, OGOR, SIGORT, 31 august-3 september 1998. ¾ ETH, Zurich, 1998. ¾ P. 54-55.

1999

Демиденко В.М. Обобщение условий Супника на несимметрический случай // Труды института математики НАН Беларуси. ¾ Мн.: Ин-т математики НАН Беларуси. ¾ 1999, Т. 3. ¾ С. 141-148.

Демиденко В.М. Коническая характеризация некоторых областей сильной разрешимости симметрической задачи о коммивояжере // Доклады НАН Беларуси. ¾ 1999, Т. 43, № 5. ¾ С. 17-21.

2000

Демиденко. В.М. Пособие по решению по решению всех задач письменного экзамена по математике за курс средней школы. Часть III. — Мн.: Завигар, 2000, 320 с. (соавтор Барабанов Е.А.)

Демиденко. В.М. Пособие по решению по решению всех задач письменного экзамена по математике за курс средней школы. Часть IV. — Мн.: Завигар, 2000, 304 с. (соавтор Барабанов Е.А.)

Демиденко В.М. Описание конуса матриц Кальмансона в пространстве минимальной размерности // Весцi НАН Беларусi. Сер. фiз.-мат. Навук. ¾ 2000, № 3. ¾ С. 116-122.

Демиденко В.М. Об экстремальных значениях функционалов оптимизационных задач на подстановках // VIII Белорусская математическая конференция. Математические проблемы кибернетики. Дискретная математика. Теория управления. Методика преподавания математики в высшей школе, 19-24 июня 2000 г. Тез. докл., ч.4. ¾ Мн., 2000. ¾ С.35.

Демиденко. В.М. Пособие по решению по решению всех задач письменного экзамена по математике за курс средней школы. Часть II. — Мн.: Завигар, 2000, 240 с. (соавтор Барабанов Е.А.)

Демиденко. В.М. Пособие по решению всех задач письменного экзамена по математике за курс средней школы. Часть I. — Мн.: Завигар, 2000, 224 с. (соавтор Барабанов Е.А.)

2001

Демиденко В.М. Описание минимальных граней конуса обобщенных матриц Супника. // Труды Института математики НАН Беларуси. Дискретная математика. ¾ Мн.: Ин-т математики НАН Беларуси. ¾ 2001, Т. 8. ¾ С. 21-34.

Демиденко В.М. Условия сильной разрешимости оптимизационных задач на подстановках и их применение // Доклады НАН Беларуси. ¾ 2001, Т. 45, № 4. ¾ С. 9-12.

Демиденко В.М. Экстремальные значения линейных функционалов на множестве циклов симметрической группы // Весцi НАН Беларусi. Сер. фiз.-мат. навук. ¾ 2001, № 3. ¾ С. 60-64.

2002

Демиденко В.М. Сильно разрешимые случаи общей задачи о назначениях и релаксации ее политопа. Международная конференция Дискретный анализ и исследование операций (DAOR'02), 24-28 июня 2002. Тез. докл. ¾ Новосибирск, 2002. ¾ С. 17.

V.M. Demidenko, V.S. Gordon and J.-M. Proth. On a polynomially solvable case of traveling salesman problem: extension of Lavler’s conditions // OR2002 International Conference on Operations Research, Sept. 2-Sept. 5, 2002. Abstract. ¾ Klagenfurt, 2002. ¾ P. 71-72.

2003

Demidenko V.M. The quadratic assignment problem: reaching the optimal solution using pairwise permutation // Int. Conf. on Operations Research (OR’2003), Sept. 3-5, 2003. Abstracts Volume. ¾ Heidelberg, University of Heidelberg. ¾ 2003. ¾ P. 124.

Демиденко В.М. Сильно разрешимые случаи задачи о коммивояжере и новые классы эвристических алгоритмов ее решения // Проблемы оптимизации и экономические приложения. Тез. док. Всероссийской научная конференции. ― Омск, 1-5 июля 2003. ― С. 83.

Демиденко В.М. Обобщение условий сильной разрешимости квадратичной задачи о назначениях с матрицами анти-Монжа и Теплица // Доклады НАН Беларуси. ¾ 2003. Т. 47. № 2. C. 15-18.

Демиденко В.М., Метельский Н.Н. Квадратичная задача о назначениях и упаковки графов // Весцi АН Беларусi. Сер. фiз.-мат. Навук. ¾ 2003, № 2. ¾ С. 109-112.

Демиденко В.М., Гордон В.С., Прот Ж.-М. Условия полиномиальной разрешимости задачи о коммивояжере и верхние оценки ее оптимума // Доклады НАН Беларуси. ¾ 2003, Т. 47, №1. ¾ С. 36-40.

Демиденко В.М. Обобщение сильной разрешимости квадратичной задачи о назначениях с матрицами анти-Монжа и Теплица // Доклады НАН Беларуси. ¾ 2003, Т. 47, № 2. ¾ С. 15-18.

Gordon V.S., Demidenko B.M., Proth J.-M. On extension of Lavler’s result for the traveling salesman problem // Abstract book of the 5-th EURO/INFORMS Joint International Meeting, July 06-10, 2003. ¾ Istanbul, 2003. ¾ P. 84.

Демиденко В.М., Гордон В.С., Прот Ж.-М. Специальные случаи задачи о коммивояжере, допускающие верхние и нижние оценки оптимума // Труды I научного семинара "Танаевские чтения", 28 марта 2003 г. ¾ Мн.: ОИПИ. ¾ 2003. ¾ С. 73-77.

2004

Demidenko V.M. The adjacency criterion for the permutation polytopes produced by subsets of the symmetric group // Int. Conf. on Operations Research (OR 2004): Abstracts Volume, Tilburg (The Netherlands), September 1-3, 2004 / Tilburg University, 2004. — P. 138-139..

Демиденко В.М. Алгоритмы числовой характеризации графов случайных отображений. Минск, 2004. ― 17 c. (Препринт / НАН Беларуси. Ин-т математики; №1(571))

Demidenko V.M., Finke G., Gordon V.S. The Quadratic Assignment Problem with monotone and bimonotone matrices: well solvable cases // “Discrete Optimization Methods in Production and Logistics” (DOM-2004): 2^nd Int. Workshop; proceedings (Omsk – Irkutsk, 20-27 July, 2004).— Omsk: Nasledie Dialog-Sibir Pbs., 2004.— P. 155-159.

Демиденко В.М. Алгоритмы числовой характеризации графов случайных отображений. // Материалы Российской конференции Дискретный анализ и исследование операций, 28 июня-2 июля 2004. ¾ Новосибирск: Изд-во Ин-та математики, 2004. ¾ С. 104.

Демиденко В. М. Каноническая характеризация матриц Монжа // Кибернетика и системный анализ.¾ 2004.¾ № 4.¾ С. 87-98.

Демиденко В.М. Построение релаксации политопа симметрической задачи о коммивояжере на основе сильно разрешимого случая Кальмансона // Дискретный анализ и исследование операций. Сер. 2.¾ 2004.― Т. 11, № 2.― С. 3-24.

2005

Demidenko V.M. Well solvable cases of the quadratic assignment problem with additive monotonous and Anti-Monge matrices // Int. Conf. on Operations Research (OR 2005): Abstracts Volume, Bremen (Germany), September 7-9, 2005 p. 102.

Демиденко В.М. Метод построения релаксаций политопов, порождаемых подгруппами симметрической группы // Доклады НАН Беларуси.¾ 2005. Т. 49. № 6. C. 20-24.

Демиденко В.М., Прот Ж.-М. Квадратичная задача о назначениях: достижение оптимума на заданных подстановках // Весцi НАН Беларусi. Сер. фiз.― мат. навук. 2005. ― № 2. ― С. 60-64.

Gordon V.C., Demidenko V.M., Finke G. On well solvable cases of the quadratic assignment problem with monotone and bimonotone matrices // 17th Triennial Conference of the International Federation of Operational Research Societies (IFORS), Hilton Hawaiian Village Beach Resort @ Spa Honolulu, Hawaii USA, July 11-15, 2005. p. 77.

Demidenko V.M. Symmetric permutation polytopes and their relaxations // “Combinatorics for modern manufacturing, logistics, and supply chains”, XVIII Annual Conf. of European Chapter on Combinatorial Optimisation (ECCO XVIII), Minsk, Belarus, May 26-28, 2005. p. 13.

2006

Demidenko V.M., Dolgui A Quadratic assignment problem: easily solvable cases // 12th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2006) 17-19 May, Saint-Etienne, France, p. 437 – 442.

Демиденко В.М. Критерий смежности вершин политопов, порождаемых подмножествами симметрической группы // Математические заметки, 2006, Т. 80, вып. 6. С. 838–855.

Demidenko V., Dolgui A. Quadratic Assignment Problem: Easily Solvable Cases // Information Control Problems In Manufacturing 2006: A Proceedings volume from the 12th IFAC International Symposium, St Etienne, France, 17-19 May 2006, A. Dolgui, G. Morel, C. Pereira (Eds.), Elsevier Science, 2006, ISBN: 978-0-08-044654-7, vol. 3, p. 441– 446.

Demidenko V., Finke G., Gordon V. Well solvable cases of the quadratic assignment problem with monotone and bimonotone matrices // JMMA (Journal of Mathematical Modeling and Algorithms), 2006, Vol. 5, Num 2, p. 167 – 187.

2007

Демиденко В.М. Релаксационный политоп симметрической задачи о коммивояжере, порожденный конусом матриц Супника // Весцi НАН Беларусi. Сер. фiз.-мат. навук, 2007, № 2. С. 109–115.

Демиденко В.М., Долгий А. Эффективно разрешимые случаи квадратичной задачи о назначениях с обобщенно монотонными и неполными матрицами анти-Монжа // Кибернетика и системный анализ, 2007, № 1. С. 135–151.

Демиденко В.М. Квадратичная задача о назначениях с аддитивно монотонными матрицами и неполными матрицами анти-Монжа: условия эффективной разрешимости // Дискретная математика, 2007. Вып. 19, № 1. С. 105–132.

2008

Демиденко В.М. Коническая характеризация задачи о коммивояжере и ее применения // X Белорусская математическая конференция : материалы Междунар. науч. конф. Ч. 5, Минск, 3-7 ноября 2008 г. / Белорус, гос. ун-т, Ин-т математики Наи. акад. наук Беларуси; редкол.: В.В. Лепин [и др.] - Минск, 2008. - С. 79-80.

Демиденко В.М. Релаксация политопа асимметрической задачи о коммивояжере на основе конуса обобщенных матриц Супника // Тр. Ин-та математики НАН Беларуси. Минск, 2008. - Т. 16, № 2. - С. 23-36.

2009

Демиденко В.М. Условия эффективной разрешимости квадратичной задачи выбора // Докл. Нац. акад. наук Беларуси. - 2009. - Т. 53, № 4. -С. 5-9.

Демиденко В.М. Порождение фасет полтопа задачи о коммивояжере посредством опорных плоскостей специального вида // Вес. Нац. акад. навук Беларуси Сер. ф1з.-мат. навук. - 2009. -.№ 4. - С. 118-122.

Демиденко В.М. Использование специальных случаев задачи о коммивояжере при моделировании работы транспортных средств // Проблемы прогнозирования и государственного, регулирования социально-экономического развития : материалы X Междунар. науч. конф. Т. 4, Минск, 15-16 октября 2009 г. / НИЭИ Министерства экономики РБ ; редкол.: С.С. Полоник [и др.] - Минск, 2009. - С. 231-234.

Демиденко В.М. Расширение условий Монжа на класс функционалов, определенных на симметрической группе // Дискретная математика, алгебра и их приложения : материалы Междунар. науч. конф., Минск, 19-22 октября 2009 г. / Белорус, гос. ун-т, Ин-т математики Нац. акад. наук Беларуси ; редкол.: В.В. Лепин [и др.] -Минск, 2009.-С. 87-89.

2010

Демиденко В.М. Обобщенные условия пирамидальности оптимума задачи о коммивояжере // Танаевские чтения : материалы Четвертой международной научной конференции, Минск, 29-30 марта 2010 г. / Объединенный институт проблем информатики Нац. акад. наук Беларуси ; редкол.: В.Б. Алишкевич [и др.]. -Минск, 2010. - С. 45-48.

2011

Демиденко В.М. Расширение условий Монжа на класс функционалов, определенных на симметрической группе I / В.М. Демиденко // Вес. Нац. акад. навук Беларусь Сер. фiз.-мат. навук. - 2011. - № 4. - С. 116-122.

Демиденко В.М. Релаксации многогранника симметрической задачи коммивояжера в пространстве минимальной размерности // Материалы Международного конгресса по информатике: информационные системы и технологии (CSIST'2011), Минск, 31 октября-3 ноября 2011 г. / Белорус, гос. ун-т. - Минск, 2011. - 4 с.

Бенедиктович В.И., Демиденко В.М., Дымков М.П., Брилевский А.О., Куликова Л.В. Сравнительный анализ программ АРМ «Диспетчер» и решающего устройства VRPSolver в логистической цепи поставок хлебопекарной продукции // Экономика, моделирование, прогнозирование: Cб. науч. тр. / Ред. Коллегия: М.К. Кравцов (гл. ред.) [и др.]. – Минск: НИЭИ Мин-ва экономики РБ, 2011. – Вып. 5. - 16 с.

Бенедиктович В.И., Демиденко В.М., Дымков М.П.. Декомпозиционный подход к решению неоднородных задач маршрутизации транспортных средств в товаропроводящих сетях // Материалы XII Международной конференции «Проблемы прогнозирования и государственного регулирования социально-экономического развития», октябрь 2011, Минск.

2012

Демиденко В.М., Дымков М.П., Бенедиктович В.И., Брилевский А.О. Задачи маршрутизации транспортных средств и их применение в логистических цепях поставок товаропроводящих сетей. // Экономика, моделирование, прогнозирование: Cб. науч. тр. / Ред. Коллегия: М.К. Кравцов (гл. ред.) [и др.]. – Минск: НИЭИ Мин-ва экономики РБ, 2012. – Вып. 6. - С. 94-106.

Дымков М.П., Демиденко В.М., Брилевский А.О. Лексикографический подход к решению сложных задач маршрутизации транспортных средств товаропроводящих сетей большой размерности // Проблемы прогнозирования и государственного регулирования социально-экономического развития: материалы XIII Междунар. науч. конф. Минск, 25-26 окт. 2012 г. Ч. 3 Т. 3 / редкол.: А.В. Червякрв [и др.]. – Минск: НИЭИ М-ва экономики РБ, 2012. – С. 220-221.

Болоташвили Г.Г., Демиденко В.М., Писарук Н.Н. Графы, определяющие фасеты многогранника линейных порядков // XI Белорусская математическая конференция : тезисы докладов. Ч. 4, Минск, 4-9 ноября 2012 г. / Белорус, гос. ун-т, Ин-т математики Нац. акад. наук Беларуси ; ред-кол.: С.Г. Красовский, В.В. Лепин. - Минск, 2012. - С. 78-79.

Демиденко В.М. Расширение условий Монжа на класс функционалов, определенных на симметрической группе II // Вес. Нац. акад. навук Беларусь Сер. фiз.-мат. навук. - 2012. - № 1. - С. 117-124.

Демиденко В.М., Болоташвили Г.Г., Писарук Н.Н. Описание 0,1-направляющих крайних лучей конуса полуметрик конечного метрического пространства // XI Белорусская математическая конференция : тезисы докладов. Ч. 4, Минск, 4-9 ноября 2012 г. / Белорус, гос. ун-т, Ин-т математики Нац. акад. наук Беларуси ; редкол.: С.Г. Красовский, В.В. Лепин. - Минск, 2012. - С. 80-81.

2013

Демиденко В.М. Построение релаксаций подстановочных политопов посредством крайних лучей их граничных конусов // Дискретная математика, теория графов и их приложения : Междунар. научн. конф. Минск, 11-14 ноября 2013 г. - Мн.: Институт математики НАН Беларуси, 2013. - С. 11-12.

Демиденко В.М., Дымков М.П., Брилевский А.О. Лексикографический подход к решению неоднородных задач маршрутизации транспортных средств товаропроводящих сетей большой размерности // Экономика. Моделирование. Прогнозирование: сб. науч. тр. / Ред. коллегия: М.К. Кравцов (гл. руд.) [и др.]. – Минск: НИЭИ Министерства экономики Респ. Беларусь, 2013. – Вып. 7. – С. 112-119.

Демиденко В.М., Дымков М.П., Брилевский А.О. Размещение распределительных центров готовой продукции в товаропроводящих сетях // государственного -экономического развития: материалы XIV Междунар. науч. конф. (Минск, 24-25 окт. 2013 г.). В 3 т. Т. 3 / редкол.: А.В. Червяков [и др.]. - Минск : НИЭИ Министерства экономики Респ. Беларусь, 2013. – C. 184-186.

Демиденко В.М. Описание бинарных направляющих крайних лучей конуса полуметрик конечных множеств // Научн. тр. БГЭУ: юбил. сб. - Минск : БГЭУ, 2013. - Вып. 6. - С. 86-92.

Bolotashvili G.G., Demidenko V.M., Pisaruk N.N. Fence fasets from non-regular graphs for the linear ordering polytope // Optimization Letters. - 2013. - ISSN 1862-4472. - (DOI 10.1007/s11590-013-0625-6)

2018

Демиденко В.М. Строгая разрешимость квадратич¬ной задачи выбора // В.М. Демиденко / Танаевские чтения: доклады Восьмой Международной научной конференции (27–30 марта 2018 года, Минск). – Минск, 2018.
Демиденко В.М. Модели маршрутизации транспортных средств в товаропроводящих сетях // В.М. Демиденко / Экономика. Моделирование. Прогнозирование: сб. науч. тр. / Ред. коллегия: М.К. Кравцов (гл. ред.) [и др.]. – Минск: НИЭИ Министерства экономики Респ. Беларусь, 2018. – Вып. 12. – С. 131-141.

2019

Демиденко В.М. Логистика размещения торговых центров реализации готовой продукции в товаропроводящих сетях// В.М. Демиденко / Экономика. Моделирование. Прогнозирование: сб. науч. тр. / Ред. коллегия: М.К. Кравцов (гл. ред.) [и др.]. – Минск: НИЭИ Министерства экономики Респ. Беларусь, 2019. – Вып. 13. – С. 109 116 с.

2020

Эффективная реализация последовательных вычислений на векторно-конвейерных ЭВМ // Сборник докладов XIX Международной конференции «РИНТИ-2020». – 19 ноября 2020 г. – Минск, Беларусь. – С. 240 – 245.
О способах повышения эффективности алгоритмических средств решения задач транспортно логистической группы // Сб. научн. тр. «Экономика, моделирование, прогнозирование». Минск: НИЭИ Мин-ва экономики Респ. Беларусь. — Вып. 14. — 2020. — 6 с.

2021

Демиденко, В.М. Оценка эффективности скалярных операций при конвейеризации последовательных вычислений // В.И. Бенедиктович, Н.С. Коваленко / Экономика, прогнозирование, моделирование: сб. науч. тр. / Ред. коллегия: М.К. Кравцов (гл. ред.) [и др.]. – Минск: НИЭИ Мин-ва экономики Респ. Беларусь, 2021. – Вып. 15. – С. 236–241.
Демиденко, В.М. Оценка эффективности скалярных операций при конвейеризации последовательных вычислений / В.И. Бенедиктович, Н.С. Коваленко, // Развитие информатизации и государственной системы научно-технической информации (РИНТИ–2021): докл. XX Междунар. конф., Минск, 18 нояб. 2021 г. / ОИПИ НАН Беларуси. – Минск, 2021. – С. 236–241.
Демиденко, В.М. Транспортно-логистические группы задач в цепях поставок готовой продукции / В.И. Бенедиктович, Н.С. Коваленко // Проблемы прогнозирования и государственного регулирования социально-экономического развития: материалы XXII Междунар. науч. конф. (Минск, 20-22 октября 2021г.). — Минск: НИЭИ М-ва экономики Респ. Беларусь, 2021. – Том 3. – С. 138–146.

2022

Демиденко, В. М. Векторизация последовательных вычислений и оценки временного ускорения / В. М. Демиденко, В. И. Бенедиктович // Информатика. – 2022. − Т. 19, № 1. – С. 72–87.