Duality in disjunctive programming via vector optimization

作者: Siegfried Helbig

DOI: 10.1007/BF01581688

关键词: MathematicsDiscrete mathematicsLinear programmingWeak dualityFractional programmingVector optimizationStrong dualityDuality gapDuality (optimization)Perturbation function

摘要: In this paper, we develop a new duality theory for families of linear programs with an emphasis on disjunctive optimization by proposing `vector' problem as dual problem. We establish that the well-known relations between primal and problems hold in context. show our method generalizes results Borwein programs, Balas Patkar Stancu-Minasian fractional programs. Moreover, can derive some integer where denominator is not assumed (as usual) to be greater than zero each feasible point.

参考文章(12)
V. Patkar, I. M. Stancu-Minasian, Recent Results in Disjunctive Linear Fractional Programming Springer, Berlin, Heidelberg. pp. 99- 105 ,(1990) , 10.1007/978-3-642-46709-7_8
J. M. Borwein, A strong duality theorem for the minimum of a family of convex programs Journal of Optimization Theory and Applications. ,vol. 31, pp. 453- 472 ,(1980) , 10.1007/BF00934472
A. Pascoletti, P. Serafini, Scalarizing vector optimization problems Journal of Optimization Theory and Applications. ,vol. 42, pp. 499- 524 ,(1984) , 10.1007/BF00934564
Philippe Vincke, Multicriteria Decision-Aid ,(1992)
Vivek Patkar, I.M. Stancu-Minasian, Duality in disjunctive linear fractional programming European Journal of Operational Research. ,vol. 21, pp. 101- 105 ,(1985) , 10.1016/0377-2217(85)90093-1
E. Balas, A Note on Duality in Disjunctive Programming. Journal of Optimization Theory and Applications. ,vol. 21, pp. 523- 528 ,(1977) , 10.1007/BF00933095
Shashi Aggarwal, Davinder Bhatia, Neelam Lau, Duality in Multiple Right Hand Choice Linear Fractional Problems Journal of Information and Optimization Sciences. ,vol. 12, pp. 13- 24 ,(1991) , 10.1080/02522667.1991.10699046
Olvi L. Mangasarian, Nonlinear Programming ,(1969)
Daniel Granot, Frieda Granot, Ellis L. Johnson, Duality and Pricing in Multiple Right-Hand Choice Linear Programming Problems Mathematics of Operations Research. ,vol. 7, pp. 545- 556 ,(1982) , 10.1287/MOOR.7.4.545