Publication at Faculty of Mathematics and Physics |
2010
Abstract
Duality theory for (max,product)-linear optimization problems is introduced. The (max, product)-linear functions are functions equal to the maximum of a finite numberof functions of homogeneous linear functions each depending on a different variable.
The (max, product)-linear functions occur in th problems both as objective function and in the constrints. Both weak and strong duality theorem are proved and the theory is illustrated by a small numerical example.
Possibilities of further research are briefly discussed.
