Explicit solution of a tropical optimization problem with application to project scheduling

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


A new multidimensional optimization problem is considered in the tropical mathematics setting. The problem is to minimize a nonlinear function defined on a finite-dimensional semimodule over an idempotent semifield and given by a conjugate transposition operator. A special case of the problem, which arises in just-in-time scheduling, serves as a motivation for the study. To solve the general problem, we derive a sharp lower bound for the objective function and then find vectors that yield the bound. Under general conditions, an explicit solution is obtained in a compact vector form. This result is applied to provide new solutions for scheduling problems under consideration. To illustrate, numerical examples are also presented.
Язык оригиналаанглийский
Название основной публикацииMathematical Methods and Optimization Techniques in Engineering: Proc. 1st Intern. Conf. on Optimization Techniques in Engineering (OTENG '13), Antalya, Turkey, October 8-10, 2013
ИздательWSEAS - World Scientific and Engineering Academy and Society
Страницы242 стр., 39-45
ISBN (печатное издание)978-960-474-339-1
СостояниеОпубликовано - 2013

Fingerprint Подробные сведения о темах исследования «Explicit solution of a tropical optimization problem with application to project scheduling». Вместе они формируют уникальный семантический отпечаток (fingerprint).