An Approximation Scheme for the 1|r_j|sum T_j Scheduling Problem with Guaranteed Absolute Error

Proceedings of the 13th International Conference on Project Management and Scheduling (Leuven, Belgium, 2012). Leuven, Belgium: KATHOLIEKE UNIVERSITEIT LEUVEN, 2012. С. 195-198. А.А.Лазарев

Graphical algorithm for Knapsack and Partition problems

Abstracts of the 24th European Chapter on Combinatorial Optimization (ECCO, Amsterdam, 2011). Amsterdam: Universiteit Van Amsterdam, 2011. С. 74. А.А.Лазарев

Графический алгоритм решения задачи о ранце. Параллельная реализация.

Материалы международной конференции студентов, аспирантов и молодых учёных «Ломоносов-2011» (Москва). М.: МАКС Пресс, 2011. С. 57-58.

Polynomial algorithm for Baptiste's problem for single machine with preemptions of jobs

Abstracts of the 24th European Chapter on Combinatorial Optimization (ECCO, Amsterdam, 2011). Amsterdam: Universiteit Van Amsterdam, 2011. С. 31. А.А.Лазарев, Д.И.Архипов

Аксиоматическое описание правила передачи голосов

Экономический Журнал ГУ-ВШЭ. 2011. Том 15, №2. С. 135-154.

The Quadratic-Linear Bilevel Problems Solving via Nonconvex Constraint Problems

International Journal of Biomedical Soft Computing and Human Sciences, Special issue on Variational Inequality and Combinatorial Problems. 2011. Т. 18, № 1. С. 63-67. Е.Г.Мусатова

Single Machine Scheduling Problems with Financial Resource Constraints: Some Complexity Results and Properties

Mathematical Social Sciences. 2011. 62. С. 7-13. Е.Р. Гафаров, А.А.Лазарев

Аналитическое решение класса рекуррентных соотношений с аддитивной функцией степенного вида в целях анализа трудоёмкости рекурсивных алгоритмов

Автоматизация и современные технологии. 2011. № 3. С. 25-29. М.В. Ульянов

Single machine scheduling problems with financial resource constraints: some complexity results and properties

Mathematical Social Sciences. 2011. 62, No. 1. С. Е.Р. Гафаров, А.А.Лазарев

Graphical Algorithm for the Knapsack Problem

Proceedings of the 11th International Conference on Parallel Computing Technologies, PaCT 2011, Kazan, Russia. Heidelberg: Springer-Verlag Berlin, 2011. Volume 6873, DOI: 10.1007/978-3-642-23178-0. С. 459-466. А.А.Лазарев

Количественные оценки информационной чувствительности алгоритмов

Информационные технологии и вычислительные системы. 2011. № 4. С. 45-57. М.В. Ульянов

A Note on a Single Machine Scheduling Problem with Generalized Total Tardiness Objective Function

Information Processing Letters. 2011. to appear in Information Processing Letters; DOI: 10.1016/j.ipl.2011.10.1013; published online. С. Е.Р. Гафаров, А.А.Лазарев

Восстановление 2-комплексов по целочисленному неотрицательному вектору

Автоматика и телемеханика. 2011. № 12. С. 130-143.

Теория Расписаний. Задачи суммарного запаздывания для одного прибора. Saarbrücken, Germany: LAP LAMBERT Academic Publishing GmbH & Co. KG, 2011. – 83 с.

А.А.Лазарев, Е.Р. Гафаров

Теория расписаний. Задачи и алгоритмы.

М.: МГУ, 2011. – 224 с. А.А.Лазарев, Е.Р. Гафаров

Scheduling Problems with Financial Resource Constraints

Proceedings of the 2nd International conference «Optimization and Applications» (Optima-2011, Petrovac, Montenegro). М.: Учереждение Российской академии наук Вычислительный центр им. А.А.Дородницына РАН, 2011. С. 82-85. Е.Р. Гафаров, А.А.Лазарев

Graphical Approach for Combinatorial Problems

Proceedings of the 2nd International conference «Optimization and Applications» (Optima-2011, Petrovac, Montenegro). М.: Учереждение Российской академии наук Вычислительный центр им. А.А.Дородницына РАН, 2011. С. 149-152. А.А.Лазарев

Polynomial algorithm for the scheduling problem $1|pmtn, p=2, r_j=j-1, w_j leq w_{j+1}| sum{w_j c_j}$

Труды 15-й Байкальской международной школы-семинара «Методы оптимизации и их приложения» (Иркутск, 2011). Иркутск: ИДСТУ СО РАН, 2011. Дискретная оптимизация. С. 25-28. А.А.Лазарев, Д.И.Архипов

Биметодный подход к решению квадратично-линейной задачи двухуровневой оптимизации

Труды 15-й Байкальской международной школы-семинара «Методы оптимизации и их приложения» (Иркутск, 2011). Иркутск: РИО ИДСТУ СО РАН, 2011. Т. 2. С. 126-130. Е.Г.Мусатова

Один подход к решению двухуровневой квадратично-линейной задачи

Материалы 4-й Международной конференции «Математика, ее приложения и математическое образование» (МПМО’11, Улан - Удэ). Улан-Удэ: Изд-во ВСГТУ, 2011. Ч. 1. С. 78-82. Е.Г.Мусатова

О нас

Группа ORSOT проводит научные исследования в области теории расписаний и дискретной оптимизации.

Результаты исследований - быстрые математические алгоритмы решения оптимизационных задач, возникающих на практике: на производстве, транспорте и т.д.

Также мы разрабатываем и внедряем информационные системы с математической составляющей.

Полезные ссылки

  • ИПУ РАН
  • МГУ им.М.В.Ломоносова
  • Высшая школа экономики

    • Связаться с нами

     

    Войти

    Copyright © 2012 ORSOT, Powered by warp