Использование разрежения матриц для решения многомерной задачи тропической оптимизации

Николай Кимович Кривулин, Владимир Николаевич Сорокин

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

5 Загрузки (Pure)

Аннотация

A complete solution is proposed for a problem of vector-valued function minimization with elements from a tropical (idempotent) semifield. The tropical optimization problem, considered here, arises when one needs, for instance, to find the best, in the sense of Chebyshev metric, approximate solution for tropical vector equations, and occurs in various applications, including scheduling, location and decision-making problems. To solve the problem, first, the minimum value of the objective function is obtained, a characterization of the solution set in the form of a system of inequalities is proposed, and one of the solutions is presented. Then, with introduction of matrix sparsification into the problem, an extended set of solutions, and then a complete solution in the form of a family of subsets are derived. Procedures, allowing to reduce the number of subsets, which one needs to examine when constructing the complete solution, are described in the present paper. It is shown how the complete solution can be represented in parametric way in a compact vector form.
Переведенное названиеSolution of Multidimensional Tropical Optimization Problem with the Use of Matrix Sparsification
Язык оригиналарусский
Название основной публикацииInternational Scientific Conference, 13-16 December, 2017, Borovets, Bulgaria. Mathematical Modeling
Подзаголовок основной публикацииTechnological and Socio-Economic Processes. Proceedings
Место публикацииSofia
ИздательScientific Technical Union of Mechanical Engineering «INDUSTRY 4.0»
Страницы36-39
Том1
СостояниеОпубликовано - 2017
СобытиеInternational Scientific Conference “Mathematical Modeling”
- Sofia, Болгария
Продолжительность: 13 дек 201716 дек 2017
http://www.mathmodel.eu

Серия публикаций

НазваниеInternational Scientific Conference. Mathematical Modeling
ИздательScientific-Technical Union of Mechanical Engineering “INDUSTRY 4.0”
ISSN (печатное издание)2535-0978
ISSN (электронное издание)2603-3003

конференция

конференцияInternational Scientific Conference “Mathematical Modeling”
Сокращенный заголовокMATHMODEL’ 17
СтранаБолгария
ГородSofia
Период13/12/1716/12/17
Адрес в сети Интернет

Предметные области Scopus

  • Теория оптимизации
  • Алгебра и теория чисел

Fingerprint Подробные сведения о темах исследования «Использование разрежения матриц для решения многомерной задачи тропической оптимизации». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать