FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2011/2012, VOLUME 17, NUMBER 6, PAGES 3-21

Optimization problems under (max,min)-linear equation and/or inequality constraints

M. Gavalec
M. Gad
K. Zimmermann

Abstract

View as HTML     View as gif image

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 fj: R ® R each depending on one variable xj Î R = (-¥, +¥). Motivation problems from the area of operations research, illustrative numerical examples, and hints for further research are included.

Main page Contents of the journal News Search

Location: http://mech.math.msu.su/~fpm/eng/k1112/k116/k11601h.htm
Last modified: November 21, 2012