Strong duality for robust minimax fractional programming problems |
| |
Authors: | V Jeyakumar GY Li S Srisatkunarajah |
| |
Institution: | 1. Department of Applied Mathematics, University of New South Wales, Sydney 2052, Australia;2. Department of Mathematics and Statistics, University of Jaffna, Jaffna, Sri Lanka |
| |
Abstract: | We develop a duality theory for minimax fractional programming problems in the face of data uncertainty both in the objective and constraints. Following the framework of robust optimization, we establish strong duality between the robust counterpart of an uncertain minimax convex–concave fractional program, termed as robust minimax fractional program, and the optimistic counterpart of its uncertain conventional dual program, called optimistic dual. In the case of a robust minimax linear fractional program with scenario uncertainty in the numerator of the objective function, we show that the optimistic dual is a simple linear program when the constraint uncertainty is expressed as bounded intervals. We also show that the dual can be reformulated as a second-order cone programming problem when the constraint uncertainty is given by ellipsoids. In these cases, the optimistic dual problems are computationally tractable and their solutions can be validated in polynomial time. We further show that, for robust minimax linear fractional programs with interval uncertainty, the conventional dual of its robust counterpart and the optimistic dual are equivalent. |
| |
Keywords: | Minimax fractional programming under uncertainty Strong duality Robust optimization Minimax linear fractional programming with uncertainty |
本文献已被 ScienceDirect 等数据库收录! |
|