Лаборатория дискретной оптимизации

Лаборатория создана в 1964 г. Руководитель лаборатории с начала ее основания - проф. Александр Абрамович Фридман В 2016 г. лаборатория вошла в состав Лаборатории динамических моделей экономики и оптимизации.

Основные направления исследований лаборатории - теория модели, методы и приложения дискретной и комбинаторной оптимизации, эффективное использование дискретных ресурсов высокой удельной ценности:

А) теория и методы дискретной и комбинаторной оптимизации
   (д.э.н. А.А.Фридман, д.ф-м.н. В.П.Гришухин, к.ф.-м.н. Л.Г.Бабат, к.ф.-м.н. Б.В.Черкасский);

Б) дискретно-непрерывные модели и их приложения в экосистемах,медицине,радиобиологии, радиологии
   (д.т.н. Л.Я.Клеппер, к.ф.-м.н. Ю.И.Хмелевский);

В) эффективное использование дискретных ресурсов высокой удельной ценности и Мировой Алмазо-Бриллиантовый рынок
   (д.э.н. А.А.Фридман, к.ф.-м.н. Л.Г.Бабат, к.ф.-м.н. Ю.И.Хмелевский).

 
Важнейшие публикации сотрудников лаборатории

Монографии:

  1. Фридман А.А., Вечерина О.П. Израиль и Индия - два полюса мирового алмазобриллиантового рынка / Центр. экон.-мат. ин-т РАН. - М.: Наука, 2008. - 542 с. (Серия "Экономическая наука современной России") [Введение, Оглавление]
  2. Фридман А.А. Степени неразрешимости проблемы тождества слов для конечно-определенных групп. - М.: Наука, 1967.
  3. Гришухин В.П. Scale-isometric polytopal graphs in hypercubes and cubic lattices, ed. Imperial College Press, 2004. (Книга совместно с М.Деза и М.Штогрин).
  4. Клеппер Л.Я. Формирование дозовых полей радиоактивными источниками излучения. - М.: Энергоатомиздат, 1993.
  5. Клеппер Л.Я. Формирование дозовых полей дистанционными источниками излучения. - М.: Энергоатомиздат, 1986.
  6. Клеппер Л.Я. Формирование дозовых полей радиоактивными препаратами и аппликаторами. - М.: Энергоатомиздат, 1983.
  7. Хмелевский Ю.И. Самовоспроизводящиеся системы. Математическая теория. - М.: Наука, 1991.
  8. Хмелевский Ю.И. Уравнения в свободной полугруппе. Труды математического института им. В.А.Стеклова. - М.: 1971.

Деятельность сотрудников лаборатории получила также отражение в коллективных монографиях:

    "Математический аппарат экономического моделирования". - М.: Наука, 1983.
    "Исследования по дискретной математике". - М.: Наука, 1973.
    "Исследования по дискретной оптимизации". - М.: Наука, 1976.


Важнейшие статьипо направлениям исследований (за последние годы):


Направление А)
  1. Бабат Л.Г., Фридман А.А. Параллельные вложения октаэдрических многогранников. // Дискретная математика. 2008. Том.20. Выпуск 2, c.122-159.
  2. Гришухин В.П. The decomposition of the hypermetric cone into L-domains (совм. Dutour M.). // Europ. J. Combin. 2008. V.2.
  3. Гришухин В.П. More about the 52 four-dimensional parallelotopes (совместно с М.Деза). // Taiwanese J. of Math. 2008. V.12. №4, 901-916.
  4. Гришухин В.П. Гришухин В.П. Многогранник Вороного корневой решетки E6 и унимодулярные семейства векторов. / Препринт # WP/2008/246. - М.: ЦЭМИ РАН, 2007. - 32 с. (Рус.)
  5. Гришухин В.П. Свободные и несвободные многогранники Вороного. // Матем. Заметки. 2006. Т.80, c.367-378.
  6. Гришухин В.П. Сумма параллелоэдра и отрезка по Минковскому. // Матем. Сборник. 2006. Т.197, c.15-32.
  7. Гришухин В.П. Properties of parallelotopes equivalent to Voronoi conjecture. // Europ. J. of Combinatorics. 2004. Vol.25, 517-523. (совместно с М.Деза)
  8. Гришухин В.П. Параллелоэдры ненулевой толщины. // Матем. Сборник. 2004. Т.195, c.59-79.
  9. Гришухин В.П., Данилов В.И. Maximal unimodular systems of vectors. // Europ. J. of Combinatorics. 1999. Vol.20, 507-526.
  10. Гришухин В.П. On polynomial solvability conditions for the simplest plant location problem. / Selected topics in discrete mathematics, AMS Translations, ser.2, vol.158, 1994, 37-46.
  11. Гришухин В.П. The hypermetric cone is polyhedral. // Combinatorica. 1993. Vol.13, 397-411. (совместно с М.Деза и М.Лоран)
  12. Cherkassky B.V., Goldberg A.V. On Implementingg the Push-Relabel Method for the Maximum Flow Problem. // Algorithmica. 1997. №17.
  13. Cherkassky B.V., Goldberg A.V. Shortest Paths Algorithms: Theory and Experimental Evaluation. // Math. Programming. 1996. June. Vol.73.
  14. Фридман А.А. Размытые множества и их применение. (Соавт. Левнер Е.В., Птускин А.С.). – М.: ЦЭМИ РАН, 1998. – 108 с. (Рус.) [Аннотация]

Направление Б)
  1. Хмелевский Ю.И. Теоремы существования и единственности для одного класса задач с операторными коэффициентами. // Дифференциальные уравнения. 1986. №3, с.463-472.
  2. Moiseev N., Khmelevsky Y. Models of population dynamics which tace into account age group competition. // NIMS Studies in the Management Sciences. 1986. V.21, p.419-428.
  3. Ринго Н., Хмелевский Ю. О прогнозировании состояния самовоспроизводящихся систем в условиях неполной информации. ИМН СССР, Сер. Техн. кибернетики. 1984. №4, с.110-117.
  4. Хмелевский Ю.И. Равновесие и устойчивость в экосистемах с возрастной структурой и рождаемостью. Препринт. - М.: ЦЭМИ АН СССР, 1984.
  5. Хмелевский Ю.И. Математическая теория непрерывных биоцинозов Автоматика. 1982. №1, с.61-75.
  6. Клеппер Л.Я. О стандартизации оптимальных планов облучения злокачественных опухолей. // Медицинская радиология. 1990. №4, с.10-14.
  7. Клеппер Л.Я. Проблемы количественной радиологии. // Медицинская физика. 1995. №2, с.38-45.
  8. Клеппер Л.Я. Вероятность возникновения лучевых осложнений в тканях как функций от числа выживших в них клеток. // Медицинская физика. 1995. №2, с.39.
  9. Клеппер Л.Я. Проблема выбора оптимальных точек центрации пучков излучения при планировании лучевой терапии злокачественных опухолей. // Медицинская техника. 1999. №3, с.26-30.
  10. Клеппер Л.Я. Нелинейная экстремальная задача определения оптимального плана облучения с выбором оптимальной точки пересечения центральных осей пучков излучения // Медицинская радиология и радиационная безопасность. 1999. Т.44. №2, с. 61-66.
  11. Клеппер Л.Я. Метод расчета эквивалентной опухолевой дозы как функции от объема облученной опухолевой ткани. // Медицинская техника. 2001. №4, с.15-20.
  12. Клеппер Л.Я. Вероятности гибели клеток ткани, интегральная клеточность и вероятность возникновения лучевого осложнения в ткани. // Медицинская техника. 2001. №5, с.33-37.
  13. Клеппер Л.Я. Синтез радиологических моделей и радиологические инварианты (константы). // Медицинская техника. Часть первая: 2005, №3, с.27-32; часть вторая: 2006, №3, с.23-27; часть третья: 2006, №3, с.22-26; часть четвертая: 2006, №5, с.36-40.
  14. Клеппер Л.Я., Антипина Н.А. Определение вероятности излечения опухолевого заболевания при внутритканевой лучевой терапии злокачественных новообразований. // Медицинская Физика. 2006. №4, с.30-41.
  15. Клеппер Л.Я. Дифференциальные гистограммы доза - объем, их "свертка" в Адекватные Дозы эквивалентного однородного облучения тканей и лучевая терапия злокачественных опухолей. // Медицинская Техника. 2008. №4, с.24-30.
  16. Беленький В.З., Клеппер Л.Я. Собственные геометрические конфигурации оптимального по Чебышеву размещения точечных источников. / Анализ и моделирование экономических процессов. Выпуск 5. - М.: ЦЭМИ РАН, 2008, с.147-164.
  17. Клеппер Л.Я. Оптимизация поля действия конечного числа источников в непрерывной среде. // Экономика и математические методы. 2009. №1.

Направление В)
  1. Фридман А.А. Добыча алмазов в СССР и России и взаимоотношения с Де Бирс. // Экономическая наука современной России. 2008. №3(42).
  2. Фридман А.А., Вечерина О.П. Индия - ключевой субъект мирового алмазобриллиантового рынка. // Экономическая наука современной России. 2006. № 1,2.
  3. Фридман А.А., Бабат Л.Г. Оптимальное вложение бриллианта в алмаз и стоимостная оценка алмаза. - М.: ЦЭМИ РАН, 2005.
  4. Фридман А.А., Вечерина О. Израиль - ключевой субъект мирового алмазобриллиантового рынка. Часть 1-2. // Экономическая наука современной Росии. 2004. №1,2.
  5. Фридман А.А. Мировая добыча алмазов: цифры, факты, события. - М.: Наука, 2002. 28 п.л. (Соавторы О.П.Вечерина и др.)
  6. Фридман А.А., Толпежников Л. Роль скорости оборота средств в Алмазной фирме. // Горная промышленность. 1998. №4.
  7. Фридман А.А., Бабат Л.Г. Мировой алмазо-бриллиантовый рынок. Исследование влияния формы алмаза на его стоимость: Математический подход и компьютерная реализация. - М.: ЦЭМИ РАН, 1996.
  8. Фридман А.А. Мировой алмазо-бриллиантовый рынок (МАБР) и Россия. // Вестник Российского гуманитарного научного фонда. 1996. №1.
  9. Фридман А.А., Бабат Л.Г. Мировой алмазо-бриллиантовый рынок. Математический метод стоимости оценки алмазов. - М.: ЦЭМИ РАН, 1995.
  10. Фридман А.А. Этот удивительный мир алмазов и бриллиантов. / В книге "Современный мир алмазов". - М.: Прогресс, 1993.
  11. Фридман А., Каменский Ю. Моделирование взаимосвязей типа вход-выход в бриллитантовом производстве. - М.: ЦЭМИ АН СССР, 1989.

  • О ЦЭМИ
  • Организационная структура ЦЭМИ
  • Деятельность института
  • Научные исследования
  • Подготовка научных кадров
  • Публикации
  • Диссертационные советы
  • Новости
  • Точка зрения
  • Архив
Последние новости: