RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 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.

UDC: 512.643


 English version:
Journal of Mathematical Sciences (New York), 2013, 193:5, 645–658

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024