-
Previous Article
A parametric simplex algorithm for biobjective piecewise linear programming problems
- JIMO Home
- This Issue
-
Next Article
The linear convergence of a derivative-free descent method for nonlinear complementarity problems
On fractional vector optimization over cones with support functions
Department of Mathematics, University of Delhi, Delhi-110 007, India |
In this paper we give necessary and sufficient optimality conditions for a fractional vector optimization problem over cones involving support functions in objective as well as constraints, using cone-convex functions. We also associate Mond-Weir type and Schaible type duals with the primal problem and establish weak and strong duality results under cone-convexity, pseudoconvexity and quasiconvexity assumptions. A number of previously studied problems appear as special cases.
References:
[1] |
T. Antczak,
A modified objective function method for solving nonlinear multiobjective fractional programming problems, Journal of Mathematical Analysis and Applications, 322 (2006), 971-989.
doi: 10.1016/j.jmaa.2005.08.098. |
[2] |
R. Cambini,
Some new classes of generalized concave vector-valued functions, Optimization, 36 (1996), 11-24.
doi: 10.1080/02331939608844161. |
[3] |
A. Charnes and W. W. Cooper,
Programming with linear fractional functionals, Naval Research Logistic Quarterly, 9 (1962), 181-186.
doi: 10.1002/nav.3800090303. |
[4] |
J. W. Chen, Y. J. Cho, J. K. Kim and J. Li,
Multiobjective optimization problems with modified objective functions and cone constraints and applications, Journal of Global Optimization, 49 (2011), 137-147.
doi: 10.1007/s10898-010-9539-3. |
[5] |
F. H. Clarke,
Optimization and Nonsmooth Analysis, A Wiley-Interscience Publication, 1983. |
[6] |
B. D. Craven,
Nonsmooth multiobjective programming, Numerical Functional Analysis and Optimization, 10 (1989), 49-64.
doi: 10.1080/01630568908816290. |
[7] |
W. Dinkelbach,
On nonlinear fractional programming, Management Science, 13 (1967), 492-498.
doi: 10.1287/mnsc.13.7.492. |
[8] |
I. Husain and Z. Jabeen,
On fractional programming containing support functions, Journal of Applied Mathematics and Computing, 18 (2005), 361-376.
doi: 10.1007/BF02936579. |
[9] |
A. Jayswal, R. Kumar and D. Kumar,
Multiobjective fractional programming problems involving $(p,r)$-$ρ$-$(η,θ)$-invex function, Journal of Applied Mathematics and Computing, 39 (2012), 35-51.
doi: 10.1007/s12190-011-0508-x. |
[10] |
D. S. Kim,
Multiobjective fractional programming with a modified objective function, Communications of the Korean Mathematical Society, 20 (2005), 837-847.
doi: 10.4134/CKMS.2005.20.4.837. |
[11] |
D. S. Kim,
Nonsmooth multiobjective fractional programming with generalized invexity, Taiwanese Journal of Mathematics, 10 (2006), 467-478.
|
[12] |
D. S. Kim, S. J. Kim and M. H. Kim,
Optimality and duality for a class of nondifferentiable multiobjective fractional programming problems, Journal of Optimization Theory and Applications, 129 (2006), 131-146.
doi: 10.1007/s10957-006-9048-1. |
[13] |
M. H. Kim and G. S. Kim,
On optimality and duality for generalized nondifferentiable fractional optimization problems, Communications of the Korean Mathematical Society, 25 (2010), 139-147.
doi: 10.4134/CKMS.2010.25.1.139. |
[14] |
H. Kuk, G. M. Lee and T. Tanino,
Optimality and duality for nonsmooth multiobjective fractional programming with generalized invexity, Journal of Mathematical Analysis and Applications, 262 (2001), 365-375.
doi: 10.1006/jmaa.2001.7586. |
[15] |
Z. A. Liang, H. X. Huang and P. M. Pardalos,
Optimality conditions and duality for a class of nonlinear fractional programming problems, Journal of Optimization Theory and Applications, 110 (2001), 611-619.
doi: 10.1023/A:1017540412396. |
[16] |
Z. A. Liang, H. X. Huang and P. M. Pardalos,
Efficiency conditions and duality for a class of multiobjective fractional programming problems, Journal of Global Optimization, 27 (2003), 447-471.
doi: 10.1023/A:1026041403408. |
[17] |
X. J. Long,
Optimality conditions and duality for nondifferentiable multiobjective fractional programming problems with $(C,α,ρ,d)$-convexity, Journal of Optimization Theory and Applications, 148 (2011), 197-208.
doi: 10.1007/s10957-010-9740-z. |
[18] |
X. J. Long, N. J. Huang and Z. B. Liu,
Optimality conditions, duality and saddle points for nondifferentiable multiobjective fractional programs, Journal of Industrial and Management Optimization, 4 (2008), 287-298.
doi: 10.3934/jimo.2008.4.287. |
[19] |
D. T. Luc,
Theory of Vector Optimization, Springer, 1989. |
[20] |
B. Mond and M. Schechter,
A duality theorem for a homogeneous fractional programming problem, Journal of Optimization Theory and Applications, 25 (1978), 349-359.
doi: 10.1007/BF00932898. |
[21] |
S. Schaible,
Fractional programming Ⅰ: Duality, Management Science, 22 (1975/76), 858-867.
doi: 10.1287/mnsc.22.8.858. |
[22] |
S. Schaible,
Fractional programming Ⅱ: On Dinkelbach's algorithm., Management Science, 22 (1975/76), 868-873.
doi: 10.1287/mnsc.22.8.868. |
[23] |
S. Schaible and T. Ibaraki,
Fractional programming, European Journal of Operational Research, 12 (1983), 325-338.
doi: 10.1016/0377-2217(83)90153-4. |
[24] |
S. K. Suneja and S. Gupta, Duality in multiple objective fractional programming problems involving non-convex functions, OPSEARCH, 27 (1990), 239-253. Google Scholar |
[25] |
S. K. Suneja, P. Louhan and M. B. Grover,
Higher-order cone-pseudoconvex, quasiconvex and other related functions in vector optimization, Optimization Letters, 7 (2013), 647-664.
doi: 10.1007/s11590-012-0447-y. |
[26] |
G. J. Zalmai,
Generalized $(η, ρ)$-invex functions and global semiparametric sufficient efficiency conditions for multiobjective fractional programming problems containing arbitrary norms, Journal of Global Optimization, 36 (2006), 51-85.
doi: 10.1007/s10898-006-6586-x. |
show all references
References:
[1] |
T. Antczak,
A modified objective function method for solving nonlinear multiobjective fractional programming problems, Journal of Mathematical Analysis and Applications, 322 (2006), 971-989.
doi: 10.1016/j.jmaa.2005.08.098. |
[2] |
R. Cambini,
Some new classes of generalized concave vector-valued functions, Optimization, 36 (1996), 11-24.
doi: 10.1080/02331939608844161. |
[3] |
A. Charnes and W. W. Cooper,
Programming with linear fractional functionals, Naval Research Logistic Quarterly, 9 (1962), 181-186.
doi: 10.1002/nav.3800090303. |
[4] |
J. W. Chen, Y. J. Cho, J. K. Kim and J. Li,
Multiobjective optimization problems with modified objective functions and cone constraints and applications, Journal of Global Optimization, 49 (2011), 137-147.
doi: 10.1007/s10898-010-9539-3. |
[5] |
F. H. Clarke,
Optimization and Nonsmooth Analysis, A Wiley-Interscience Publication, 1983. |
[6] |
B. D. Craven,
Nonsmooth multiobjective programming, Numerical Functional Analysis and Optimization, 10 (1989), 49-64.
doi: 10.1080/01630568908816290. |
[7] |
W. Dinkelbach,
On nonlinear fractional programming, Management Science, 13 (1967), 492-498.
doi: 10.1287/mnsc.13.7.492. |
[8] |
I. Husain and Z. Jabeen,
On fractional programming containing support functions, Journal of Applied Mathematics and Computing, 18 (2005), 361-376.
doi: 10.1007/BF02936579. |
[9] |
A. Jayswal, R. Kumar and D. Kumar,
Multiobjective fractional programming problems involving $(p,r)$-$ρ$-$(η,θ)$-invex function, Journal of Applied Mathematics and Computing, 39 (2012), 35-51.
doi: 10.1007/s12190-011-0508-x. |
[10] |
D. S. Kim,
Multiobjective fractional programming with a modified objective function, Communications of the Korean Mathematical Society, 20 (2005), 837-847.
doi: 10.4134/CKMS.2005.20.4.837. |
[11] |
D. S. Kim,
Nonsmooth multiobjective fractional programming with generalized invexity, Taiwanese Journal of Mathematics, 10 (2006), 467-478.
|
[12] |
D. S. Kim, S. J. Kim and M. H. Kim,
Optimality and duality for a class of nondifferentiable multiobjective fractional programming problems, Journal of Optimization Theory and Applications, 129 (2006), 131-146.
doi: 10.1007/s10957-006-9048-1. |
[13] |
M. H. Kim and G. S. Kim,
On optimality and duality for generalized nondifferentiable fractional optimization problems, Communications of the Korean Mathematical Society, 25 (2010), 139-147.
doi: 10.4134/CKMS.2010.25.1.139. |
[14] |
H. Kuk, G. M. Lee and T. Tanino,
Optimality and duality for nonsmooth multiobjective fractional programming with generalized invexity, Journal of Mathematical Analysis and Applications, 262 (2001), 365-375.
doi: 10.1006/jmaa.2001.7586. |
[15] |
Z. A. Liang, H. X. Huang and P. M. Pardalos,
Optimality conditions and duality for a class of nonlinear fractional programming problems, Journal of Optimization Theory and Applications, 110 (2001), 611-619.
doi: 10.1023/A:1017540412396. |
[16] |
Z. A. Liang, H. X. Huang and P. M. Pardalos,
Efficiency conditions and duality for a class of multiobjective fractional programming problems, Journal of Global Optimization, 27 (2003), 447-471.
doi: 10.1023/A:1026041403408. |
[17] |
X. J. Long,
Optimality conditions and duality for nondifferentiable multiobjective fractional programming problems with $(C,α,ρ,d)$-convexity, Journal of Optimization Theory and Applications, 148 (2011), 197-208.
doi: 10.1007/s10957-010-9740-z. |
[18] |
X. J. Long, N. J. Huang and Z. B. Liu,
Optimality conditions, duality and saddle points for nondifferentiable multiobjective fractional programs, Journal of Industrial and Management Optimization, 4 (2008), 287-298.
doi: 10.3934/jimo.2008.4.287. |
[19] |
D. T. Luc,
Theory of Vector Optimization, Springer, 1989. |
[20] |
B. Mond and M. Schechter,
A duality theorem for a homogeneous fractional programming problem, Journal of Optimization Theory and Applications, 25 (1978), 349-359.
doi: 10.1007/BF00932898. |
[21] |
S. Schaible,
Fractional programming Ⅰ: Duality, Management Science, 22 (1975/76), 858-867.
doi: 10.1287/mnsc.22.8.858. |
[22] |
S. Schaible,
Fractional programming Ⅱ: On Dinkelbach's algorithm., Management Science, 22 (1975/76), 868-873.
doi: 10.1287/mnsc.22.8.868. |
[23] |
S. Schaible and T. Ibaraki,
Fractional programming, European Journal of Operational Research, 12 (1983), 325-338.
doi: 10.1016/0377-2217(83)90153-4. |
[24] |
S. K. Suneja and S. Gupta, Duality in multiple objective fractional programming problems involving non-convex functions, OPSEARCH, 27 (1990), 239-253. Google Scholar |
[25] |
S. K. Suneja, P. Louhan and M. B. Grover,
Higher-order cone-pseudoconvex, quasiconvex and other related functions in vector optimization, Optimization Letters, 7 (2013), 647-664.
doi: 10.1007/s11590-012-0447-y. |
[26] |
G. J. Zalmai,
Generalized $(η, ρ)$-invex functions and global semiparametric sufficient efficiency conditions for multiobjective fractional programming problems containing arbitrary norms, Journal of Global Optimization, 36 (2006), 51-85.
doi: 10.1007/s10898-006-6586-x. |
[1] |
Dayalal Suthar, Sunil Dutt Purohit, Haile Habenom, Jagdev Singh. Class of integrals and applications of fractional kinetic equation with the generalized multi-index Bessel function. Discrete & Continuous Dynamical Systems - S, 2021 doi: 10.3934/dcdss.2021019 |
[2] |
Saima Rashid, Fahd Jarad, Zakia Hammouch. Some new bounds analogous to generalized proportional fractional integral operator with respect to another function. Discrete & Continuous Dynamical Systems - S, 2021 doi: 10.3934/dcdss.2021020 |
[3] |
Yves Dumont, Frederic Chiroleu. Vector control for the Chikungunya disease. Mathematical Biosciences & Engineering, 2010, 7 (2) : 313-345. doi: 10.3934/mbe.2010.7.313 |
[4] |
A. K. Misra, Anupama Sharma, Jia Li. A mathematical model for control of vector borne diseases through media campaigns. Discrete & Continuous Dynamical Systems - B, 2013, 18 (7) : 1909-1927. doi: 10.3934/dcdsb.2013.18.1909 |
[5] |
Sara Munday. On the derivative of the $\alpha$-Farey-Minkowski function. Discrete & Continuous Dynamical Systems - A, 2014, 34 (2) : 709-732. doi: 10.3934/dcds.2014.34.709 |
[6] |
Ralf Hielscher, Michael Quellmalz. Reconstructing a function on the sphere from its means along vertical slices. Inverse Problems & Imaging, 2016, 10 (3) : 711-739. doi: 10.3934/ipi.2016018 |
[7] |
Ardeshir Ahmadi, Hamed Davari-Ardakani. A multistage stochastic programming framework for cardinality constrained portfolio optimization. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 359-377. doi: 10.3934/naco.2017023 |
[8] |
Luke Finlay, Vladimir Gaitsgory, Ivan Lebedev. Linear programming solutions of periodic optimization problems: approximation of the optimal control. Journal of Industrial & Management Optimization, 2007, 3 (2) : 399-413. doi: 10.3934/jimo.2007.3.399 |
[9] |
María J. Garrido-Atienza, Bohdan Maslowski, Jana Šnupárková. Semilinear stochastic equations with bilinear fractional noise. Discrete & Continuous Dynamical Systems - B, 2016, 21 (9) : 3075-3094. doi: 10.3934/dcdsb.2016088 |
[10] |
Khosro Sayevand, Valeyollah Moradi. A robust computational framework for analyzing fractional dynamical systems. Discrete & Continuous Dynamical Systems - S, 2021 doi: 10.3934/dcdss.2021022 |
[11] |
Charles Fulton, David Pearson, Steven Pruess. Characterization of the spectral density function for a one-sided tridiagonal Jacobi matrix operator. Conference Publications, 2013, 2013 (special) : 247-257. doi: 10.3934/proc.2013.2013.247 |
[12] |
Amit Goswami, Sushila Rathore, Jagdev Singh, Devendra Kumar. Analytical study of fractional nonlinear Schrödinger equation with harmonic oscillator. Discrete & Continuous Dynamical Systems - S, 2021 doi: 10.3934/dcdss.2021021 |
[13] |
Zhimin Chen, Kaihui Liu, Xiuxiang Liu. Evaluating vaccination effectiveness of group-specific fractional-dose strategies. Discrete & Continuous Dynamical Systems - B, 2021 doi: 10.3934/dcdsb.2021062 |
[14] |
Hong Seng Sim, Wah June Leong, Chuei Yee Chen, Siti Nur Iqmal Ibrahim. Multi-step spectral gradient methods with modified weak secant relation for large scale unconstrained optimization. Numerical Algebra, Control & Optimization, 2018, 8 (3) : 377-387. doi: 10.3934/naco.2018024 |
[15] |
Abdulrazzaq T. Abed, Azzam S. Y. Aladool. Applying particle swarm optimization based on Padé approximant to solve ordinary differential equation. Numerical Algebra, Control & Optimization, 2021 doi: 10.3934/naco.2021008 |
[16] |
Mohsen Abdolhosseinzadeh, Mir Mohammad Alipour. Design of experiment for tuning parameters of an ant colony optimization method for the constrained shortest Hamiltonian path problem in the grid networks. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 321-332. doi: 10.3934/naco.2020028 |
[17] |
Reza Lotfi, Yahia Zare Mehrjerdi, Mir Saman Pishvaee, Ahmad Sadeghieh, Gerhard-Wilhelm Weber. A robust optimization model for sustainable and resilient closed-loop supply chain network design considering conditional value at risk. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 221-253. doi: 10.3934/naco.2020023 |
[18] |
Bin Pei, Yong Xu, Yuzhen Bai. Convergence of p-th mean in an averaging principle for stochastic partial differential equations driven by fractional Brownian motion. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 1141-1158. doi: 10.3934/dcdsb.2019213 |
[19] |
Shihu Li, Wei Liu, Yingchao Xie. Large deviations for stochastic 3D Leray-$ \alpha $ model with fractional dissipation. Communications on Pure & Applied Analysis, 2019, 18 (5) : 2491-2509. doi: 10.3934/cpaa.2019113 |
[20] |
Ritu Agarwal, Kritika, Sunil Dutt Purohit, Devendra Kumar. Mathematical modelling of cytosolic calcium concentration distribution using non-local fractional operator. Discrete & Continuous Dynamical Systems - S, 2021 doi: 10.3934/dcdss.2021017 |
2019 Impact Factor: 1.366
Tools
Metrics
Other articles
by authors
[Back to Top]