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

М.: ВЦ РАН, 2007. – 135 с. А.А.Лазарев, Р.Садыков

Теория расписаний. Исследование задач с отношениями предшествования и ресурсными ограничениями.

М.: ВЦ РАН, 2007. – 80 с. А.А.Лазарев, Е.Р. Гафаров

Estimation of Absolute Error for Minimization Maximum Lateness

. Paris: -, 2007. С. 7. А.А.Лазарев

Схемы нахождения приближённого решения для задач теории расписаний

. М.: -, 2007. С. 3. А.А.Лазарев

The Schemes Finding of the Approached Decision for the Problems of Scheduling Theory

. Istanbul: -, 2007. С. 3. А.А.Лазарев

Оценка абсолютной погрешности приближенного решения NP-трудных задач теории расписаний

. -: -, 2007. С. 4. А.А.Лазарев

Estimation of Lower Bounds for Resource Constrained Project Scheduling Problem

. М.: -, 2007. С. 3. А.А.Лазарев, Е.Р. Гафаров

Оценка абсолютной погрешности приближённых решений задач теории расписаний

. М.: -, 2007. С. 3. А.А.Лазарев

Схемы нахождения приближённого решения NP-трудных задач теории расписаний

. М.: МГУ, 2007. С. p.234-237. А.А.Лазарев

A Scheme of Approximation Solution of Problem 1 | rj | Lmax

Journal of Applied and Industrial Mathematics (Сибирский журнал индустриальной математики Дискретный анализ и исследование операций). 2006. No. 1. С. 57–76. А.А.Лазарев, Р.Садыков

The Pareto-optimal set of the NP-hard problem of minimization of the maximum lateness for a single machine

Journal of Computer and Systems Sciences International. М.: SP MAIK Nauka/Interperiodica, 2006. 45, No. 6. С. 943-949. А.А.Лазарев

A special case of the single-machine total tardiness problem is NP-hard

Journal of Computer and Systems Sciences International. М.: Published in Russian in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2006. 45, No.3. С. 450-458. Е.Р. Гафаров, А.А.Лазарев

Схема приближённого решения проблемы $1mid r_jmid L_{max}$

Дискретный анализ и исследование операций. 2006. Т. 13, №1. С. 57-76. А.А.Лазарев, Р.Садыков

Парето-оптимальное множество $NP$-трудной задачи минимизации максимального временного смещения

Известия РАН. Теория и системы управления. 2006. № 6. С. 103-110. А.А.Лазарев

Доказательство NP-трудности одного частного случая задачи минимизации суммарного запаздывания

Известия РАН. Теория и системы управления. 2006. № 3. С. 120-128. Е.Р. Гафаров, А.А.Лазарев

Теория рекурсии для программистов. 1-ое издание.

М.: Физматлит, 2006. – 296 с. М.В. Ульянов

Теория расписаний. Минимизация суммарного запаздывания для одного прибора.

М.: ВЦ РАН, 2006. – 134 с. А.А.Лазарев, Е.Р. Гафаров

Graphical Approach for Solving Combinatorial Problems

. Karlsruhe: -, 2006. С. -. Е.Р. Гафаров, А.А.Лазарев

Special Case of the Single Machine Total Tardiness Problem Is NP-Hard

. Saint-Étienne, France: -, 2006. С. 3. А.А.Лазарев, Е.Р. Гафаров

Algorithms for Single Machine Total Tardiness Problem 1 | Σ Tj

. Karlsruhe: -, 2006. С. -. Е.Р. Гафаров, А.А.Лазарев

О нас

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

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

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

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

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

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

     

    Войти

    Copyright © 2012 ORSOT, Powered by warp