Гафаров Е. Р., Лазарев А. А., Вернер Ф., / Otto-von-Guericke Universitaet. 2010. No. 10.
In this note, we consider a single machine scheduling problem with generalized total tardiness objective function. An NP-hardness proof and a pseudo-polynomial time solution algorithm are proposed for a special case of this problem. Moreover, we present a new graphical algorithm for another special case, which corresponds to the classical problem of minimizing the weighted ...
Добавлено: 4 марта 2013 г.
Никольский С. Н., Тишкин А. М., Качество. Инновации. Образование 2013 № 9 С. 71-74
Построено решение двухкритериальной задачи на одновременно достигаемый максимум через модификацию метода свободной точки, используя принцип гарантированного результата. ...
Добавлено: 24 октября 2013 г.
Лазарев А. А., , in : European Chapter on Combinatorial Optimization (ECCO 2009). : Jerusalem : [б.и.], 2009. P. 13-13.
In this paper, for $NP$-hardness single and multi-machine scheduling problems with the criterion of minimization maximum lateness the metrics $\rho$ has been used. We consider some approaches finding of the approximate solution for the problems. The idea of approaches consists in construction to a initial instance $A$ such instance $B$ (with the same number of ...
Добавлено: 4 марта 2013 г.
Ермоленко Г. В., Ермоленко Б. В., Фетисова Ю. А., , in : 16th international multidisciplinary scientific geoconference SGEM 2016 Conference proceedings. Vol. 3: Recycling, air pollution & climate change, modern energy and power sources. Book 4: Energy and clean technologies.: Wien : [б.и.], 2016. P. 305-312.
Добавлено: 17 февраля 2017 г.
Аксенов С. А., Логашина И. В., Чумаченко Е. Н. и др., Materials Science Forum 2012 No. 704-705 P. 1379-1386
Предметом данной статья является изучение поведения материала в процессе горячей прокатки. Рассматривается процесс прокатки полосы круглого сечения в черновой группе валков, включающей четыре перехода. Компьютерное моделирование данного технологического процесса показало, что локальные пластические деформации, возникающие в материале, достигают высоких значений, что может привести к возникновению поверхностных дефектов. В процессе исследования были получены и проанализированы зависимости ...
Добавлено: 12 апреля 2012 г.
Gromov I.Yu., Romanova I.I., Lezhnev E.V., , in : 2019 International Russian Automation Conference (RusAutoCon). : IEEE, 2019. P. 1-6.
Добавлено: 23 октября 2019 г.
Guimarães R. R., Passos L., Filho R. H. и др., IEEE Network 2019 Vol. 33 No. 2 P. 126-131
Добавлено: 19 декабря 2018 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Mathematical Social Sciences 2011 No. 62 P. 7-13
Добавлено: 24 ноября 2012 г.
Лазарев А. А., Журнал вычислительной математики и математической физики 2007 Т. 47 № 6 С. 1087-1099
Рассматривается классическая $NP$-трудная в обычном смысле задача теории расписаний для одного прибора минимизации суммарного запаздывания $1~\mid~\mid~\sum T_j$. Проведен полный анализ $NP$-трудного случая задачи. Предлагается процедура разбиения исходного множества требований на подмножества. Построены алгоритмы нахождения оптимального расписания в зависимости от количества подмножеств. Трудоемкость алгоритмов не превышает $O(n^2\sum p_j)$ операций, где $n$ -- количество требований, а $p_j$ ...
Добавлено: 23 ноября 2012 г.
Кофанов Ю. Н., Сотникова С. Ю., Rotkevich A. S. и др., , in : Proceedings of the 2018 IEEE International Conference "Quality Management, Transport and Information Security, Information Technologies" (IT&QM&IS). : IEEE, 2018. P. 349-353.
Добавлено: 19 ноября 2018 г.
Савруков А. Н., Савруков Н. Т., Финансы и кредит 2015 № 14 С. 42-45
Предмет/тема. В связи с особой социальной значимостью жилищной проблемы и сохраняющимися бюджетными ограничениями вопросы оценки эффективности государственных расходов в жилищной сфере, а также разработки и обоснования методов государственной поддержки жилищных программ приобрели в последнее время еще большую актуальность.
Цели/задачи. Целью статьи является разработка метода выбора вариантов государственной поддержки жилищных программ на основе государственно-частного партнерства. Поставленная цель ...
Добавлено: 20 октября 2015 г.
Лазарев А. А., Баранов А. В., Amsterdam : University of Amsterdam, 2011
Добавлено: 4 марта 2013 г.
Switzerland : Springer, 2015
Recent developments in theory, algorithms, and applications in optimization and control are discussed in this proceedings, based on selected talks from the ‘Optimization Control and Applications in the Information Age’ conference, organized in honor of Panos Pardalos’s 60th birthday. This volume contains numerous applications to optimal decision making in energy production and fuel management, data ...
Добавлено: 13 сентября 2015 г.
Пардалос П. О., Rassias T., Springer, 2014
The contributions in this volume have been written by eminent scientists from the international mathematical community and present significant advances in several theories, methods and problems of Mathematical Analysis, Discrete Mathematics, Geometry and their Applications. The chapters focus on both old and recent developments in Functional Analysis, Harmonic Analysis, Complex Analysis, Operator Theory, Combinatorics, Functional ...
Добавлено: 30 мая 2014 г.
Сотникова С. Ю., Динамика сложных систем 2012 № 3 С. 84-87
В статье описывается разработанный программный комплекс моделирования физических процессов, который также позволяет проводить идентификацию параметров печатного узла (физической модели), на котором реализуется проектируемый бортовой источник вторичного электропитания. Для него разработаны интерфейсы связи управляющей программы с известными программами моделирования и оптимизации. ...
Добавлено: 5 декабря 2014 г.
Бочкарев А. А., Бочкарев П. А., М. : Юрайт, 2017
Последние годы характеризуются возрастанием интереса к логистике городских транспортных систем (сити-логистике), представляющей собой комплекс логистических решений, действий и процессов. В учебном пособии излагаются методологические основы управления региональными транспортными логистическими системами городского уровня. Основное внимание уделяется теории и методологии управления логистическими системами городских пассажирских перевозок, а также методам планирования и моделирования городских транспортных систем. Учебное пособие ...
Добавлено: 31 октября 2017 г.
Гафаров Е. Р., Лазарев А. А., Information Processing Letters 2012 Т. 112 № 3 С. 72-76
In this note, we consider a single machine scheduling problem with generalized total tardiness objective function. A pseudo-polynomial time solution algorithm is proposed for a special case of this problem. Moreover, we present a new graphical algorithm for another special case, which corresponds to the classical problem of minimizing the weighted number of tardy jobs ...
Добавлено: 24 ноября 2012 г.
Кварацхелия А. Г., Лазарев А. А., , in : Multidisciplinary International Conference on Scheduling: Theory and Application, Paris, France, 2009. : Dublin : [б.и.], 2009. P. 68-76.
In this paper, we consider the minimizing total weighted completion time inpreemptive equal-length job with release dates scheduling problem on a single machine. Before this paper the problem is known to be open. Here, we present a polynomial timealgorithm that solves the problem with O(n^7) operations. ...
Добавлено: 4 марта 2013 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Annals of Operations Research 2012 Vol. 196 No. 1 P. 247-261
Добавлено: 24 ноября 2012 г.
Gourary M. M., Rusakov S. G., Ульянов С. Л. и др., , in : 2017 INTERNATIONAL SIBERIAN CONFERENCE ON CONTROL AND COMMUNICATIONS. Proceedings. : IEEE, 2017. P. 1-4.
The optimization approach to design of linear voltage regulators for system on chip is proposed. The approach allows to find capacitances of a regulator under constraints on performance metrics. The optimization subsystem is described and an illustrative example is given. ...
Добавлено: 19 февраля 2018 г.
Лазарев А. А., Архипов Д. И., , in : 28th Conference of the European Chapter on Combinatorial Optimization. : Катания : University of Catania, 2015. P. 64.
The following classical NP-complete scheduling problem is considered. ...
Добавлено: 22 июня 2015 г.
Shirokova E., Евтушенко Л. Г., Laputenko A., , in : Proceedings 2021 IEEE East-West Design & Test Symposium (EWDTS). : IEEE, 2021. P. 1-5.
Добавлено: 24 мая 2022 г.
Maxim Babenko, Goldberg A., Gupta A. и др., Lecture Notes in Computer Science 2013 Vol. 7965 No. PART 1 P. 69-80
Cohen et al. developed an O(log n)-approximation algorithm for minimizing the total hub label size (l1 norm). We give O(log n)- approximation algorithms for the problems of minimizing the maximum label (l∞ norm) and minimizing lp and lq norms simultaneously. ...
Добавлено: 13 ноября 2013 г.
Добавлено: 12 декабря 2018 г.