TY - CONF

T1 - Tropical optimization problems: solution methods and application examples

AU - Кривулин, Николай Кимович

N1 - Conference code: 12

PY - 2015

Y1 - 2015

N2 - We consider problems formulated and solved in terms of tropical mathematics to minimize functions defined on vectors over semifields with idempotent addition and invertible multiplication, subject to constraints given by vector equations and inequalities. We start with an overview of known tropical optimization problems and available solution methods. Then, we examine new problems and give direct solutions in a compact vector form ready for practical implementation. Finally, we apply the results obtained to solve real world problems in project scheduling, location analysis and decision making.

AB - We consider problems formulated and solved in terms of tropical mathematics to minimize functions defined on vectors over semifields with idempotent addition and invertible multiplication, subject to constraints given by vector equations and inequalities. We start with an overview of known tropical optimization problems and available solution methods. Then, we examine new problems and give direct solutions in a compact vector form ready for practical implementation. Finally, we apply the results obtained to solve real world problems in project scheduling, location analysis and decision making.

UR - http://cms2015.cuni.cz/

M3 - Abstract

SP - 44

T2 - 12th International Computational Management Science Conference

Y2 - 27 May 2015 through 29 May 2015

ER -