|
|
Fundamentalnaya i Prikladnaya Matematika, 2012, Volume 17, Issue 6, Pages 3–21
(Mi fpm1447)
|
|
|
|
Optimization problems under $(\max,\min)$-linear equation and/or inequality constraints
M. Gavaleca, M. Gadb, K. Zimmermannb a University of Hradec Králové, Czech Republic
b Charles University, Prague, Czech Republic
Abstract:
The paper is a survey of recent results concerning optimization problems whose set of feasible solutions is described by a finite system of so-called $(\max,\min)$-linear equations and/or inequalities. The objective function is equal to the maximum of a finite number of continuous unimodal functions $f_j\colon R\to R$ each depending on one variable $x_j\in R=(-\infty,+\infty)$. Motivation problems from the area of operations research, illustrative numerical examples, and hints for further research are included.
Citation:
M. Gavalec, M. Gad, K. Zimmermann, “Optimization problems under $(\max,\min)$-linear equation and/or inequality constraints”, Fundam. Prikl. Mat., 17:6 (2012), 3–21; J. Math. Sci., 193:5 (2013), 645–658
Linking options:
https://www.mathnet.ru/eng/fpm1447 https://www.mathnet.ru/eng/fpm/v17/i6/p3
|
|