Действия за год
Аннотация
This paper focuses on a multidimensional optimization problem, which is formulated in terms of tropical mathematics and consists in minimizing a nonlinear objective function subject to linear inequality constraints. To solve the problem, we follow an approach based on the introduction of an additional unknown variable to reduce the problem to solving linear inequalities, where the variable plays the role of a parameter. A necessary and sufficient condition for the inequalities to hold is used to evaluate the parameter, whereas the general solution of the inequalities is taken as a solution of the original problem. Under fairly general assumptions, a complete direct solution to the problem is obtained in a compact vector form. The result is applied to solve a problem in project scheduling when an optimal schedule is given by minimizing the flow time of activities in a project under various activity precedence constraints. As an illustration, a numerical example of optimal scheduling is also presented.
Язык оригинала | английский |
---|---|
Название основной публикации | Tropical and Idempotent Mathematics and Applications |
Подзаголовок основной публикации | International Workshop on Tropical and Idempotent Mathematics, August 26–31, 2012, Independent University, Moscow, Russia |
Редакторы | G. L. Litvinov, S. N. Sergeev |
Место публикации | Providence, Rhode Island |
Издатель | American Mathematical Society |
Страницы | 163-177 |
ISBN (печатное издание) | 978-0-8218-9496-5 |
DOI | |
Состояние | Опубликовано - 2014 |
Серия публикаций
Название | Contemporary Mathematics |
---|---|
Издатель | American Mathematical Society |
Том | 616 |
ISSN (печатное издание) | 0271-4132 |
ISSN (электронное издание) | 1098-3627 |
Предметные области Scopus
- Теория оптимизации
- Алгебра и теория чисел
- Теория управления и исследование операций
Fingerprint Подробные сведения о темах исследования «A constrained tropical optimization problem: complete solution and application example». Вместе они формируют уникальный семантический отпечаток (fingerprint).
Виды деятельности
-
International Workshop “Tropical and Idempotent Mathematics”
Николай Кимович Кривулин (Участник)
26 авг 2012 → 31 авг 2012Деятельность: Участие в мероприятиях или организация мероприятий (событий) › Участие в конференции, заседании рабочей группы, ...
-
Solution to an extremal problem in tropical mathematics
Николай Кимович Кривулин (Докладчик)
27 авг 2012Деятельность: выступление › выступление с устной презентацией