American Institute of Mathematical Sciences

Advanced
October  2005, 1(4): 477-486. doi: 10.3934/jimo.2005.1.477

Linear fractional vector optimization problems with many components in the solution sets

Tran Ninh Hoa 1, , Ta Duy Phuong 2, and  Nguyen Dong Yen 2,

1. 

Hanoi-Amsterdam High School, Hanoi, Vietnam
2. 

Institute of Mathematics, 18 Hoang Quoc Viet Rd., 10307 Hanoi, Vietnam, Vietnam

Received  May 2004 Revised  December 2004 Published  October 2005

Linear fractional vector optimization (LFVO) problems form a special class of nonconvex multiobjective optimization problems which has a significant role both in the management science and in the theory of vector optimization. Up to now, only LFVO problems with at most two connected components in the solution sets have been discussed in the literature. We propose some examples of LFVO problems with three or more connected components in the solution sets. It is proved that for any integer $m$ there exist LFVO problems with $m$ objective criteria whose solution sets have exactly $m$ connected components. Besides, we have solved the conjecture saying that $\chi(E(\mbox{P}))\leq \min\{m,\mbox{dim}0^+D+1\},$ where $\chi(E(\mbox{P}))$ is the number of connected components in the efficient solution set of a LFVO problem $(\mbox{P})$, $m$ is the number of the objective criteria of $(\mbox{P})$, and $\mbox{dim}0^+D$ is the dimension of the recession cone $0^+D$ of the feasible domain $D$ of $(\mbox{P})$. These new facts are useful for analyzing the practical problems which can be modeled as quasiconcave vector maximization problems in general, and as LFVO problems on unbounded feasible domains in particular.
Keywords: weakly efficient solution set, efficient solution set, recession cone., Linear fractional vector optimization, number of connected components.
Mathematics Subject Classification: Primary: 90C29; Secondary: 90C2.
Citation: Tran Ninh Hoa, Ta Duy Phuong, Nguyen Dong Yen. Linear fractional vector optimization problems with many components in the solution sets. Journal of Industrial and Management Optimization, 2005, 1 (4) : 477-486. doi: 10.3934/jimo.2005.1.477
[1]

Guolin Yu. Global proper efficiency and vector optimization with cone-arcwise connected set-valued maps. Numerical Algebra, Control and Optimization, 2016, 6 (1) : 35-44. doi: 10.3934/naco.2016.6.35
[2]

Tran Ngoc Thang, Nguyen Thi Bach Kim. Outcome space algorithm for generalized multiplicative problems and optimization over the efficient set. Journal of Industrial and Management Optimization, 2016, 12 (4) : 1417-1433. doi: 10.3934/jimo.2016.12.1417
[3]

Yasmine Cherfaoui, Mustapha Moulaï. Biobjective optimization over the efficient set of multiobjective integer programming problem. Journal of Industrial and Management Optimization, 2021, 17 (1) : 117-131. doi: 10.3934/jimo.2019102
[4]

Ali Mahmoodirad, Harish Garg, Sadegh Niroomand. Solving fuzzy linear fractional set covering problem by a goal programming based solution approach. Journal of Industrial and Management Optimization, 2022, 18 (1) : 439-456. doi: 10.3934/jimo.2020162
[5]

Chaabane Djamal, Pirlot Marc. A method for optimizing over the integer efficient set. Journal of Industrial and Management Optimization, 2010, 6 (4) : 811-823. doi: 10.3934/jimo.2010.6.811
[6]

Sumit Kumar Debnath, Pantelimon Stǎnicǎ, Nibedita Kundu, Tanmay Choudhury. Secure and efficient multiparty private set intersection cardinality. Advances in Mathematics of Communications, 2021, 15 (2) : 365-386. doi: 10.3934/amc.2020071
[7]

C. R. Chen, S. J. Li. Semicontinuity of the solution set map to a set-valued weak vector variational inequality. Journal of Industrial and Management Optimization, 2007, 3 (3) : 519-528. doi: 10.3934/jimo.2007.3.519
[8]

A. Domoshnitsky. About maximum principles for one of the components of solution vector and stability for systems of linear delay differential equations. Conference Publications, 2011, 2011 (Special) : 373-380. doi: 10.3934/proc.2011.2011.373
[9]

Guolin Yu. Topological properties of Henig globally efficient solutions of set-valued problems. Numerical Algebra, Control and Optimization, 2014, 4 (4) : 309-316. doi: 10.3934/naco.2014.4.309
[10]

Henri Bonnel, Ngoc Sang Pham. Nonsmooth optimization over the (weakly or properly) Pareto set of a linear-quadratic multi-objective control problem: Explicit optimality conditions. Journal of Industrial and Management Optimization, 2011, 7 (4) : 789-809. doi: 10.3934/jimo.2011.7.789
[11]

Wenbin Li, Jianliang Qian. Simultaneously recovering both domain and varying density in inverse gravimetry by efficient level-set methods. Inverse Problems and Imaging, 2021, 15 (3) : 387-413. doi: 10.3934/ipi.2020073
[12]

Alireza Ghaffari Hadigheh, Tamás Terlaky. Generalized support set invariancy sensitivity analysis in linear optimization. Journal of Industrial and Management Optimization, 2006, 2 (1) : 1-18. doi: 10.3934/jimo.2006.2.1
[13]

Behrouz Kheirfam, Kamal mirnia. Comments on ''Generalized support set invariancy sensitivity analysis in linear optimization''. Journal of Industrial and Management Optimization, 2008, 4 (3) : 611-616. doi: 10.3934/jimo.2008.4.611
[14]

Ying Gao, Xinmin Yang, Jin Yang, Hong Yan. Scalarizations and Lagrange multipliers for approximate solutions in the vector optimization problems with set-valued maps. Journal of Industrial and Management Optimization, 2015, 11 (2) : 673-683. doi: 10.3934/jimo.2015.11.673
[15]

Manuel Fernández-Martínez. A real attractor non admitting a connected feasible open set. Discrete and Continuous Dynamical Systems - S, 2019, 12 (4&5) : 723-725. doi: 10.3934/dcdss.2019046
[16]

Mojtaba Borza, Azmin Sham Rambely. A new efficient approach to tackle multi objective linear fractional problem with flexible constraints. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022126
[17]

Yong Wang, Wanquan Liu, Guanglu Zhou. An efficient algorithm for non-convex sparse optimization. Journal of Industrial and Management Optimization, 2019, 15 (4) : 2009-2021. doi: 10.3934/jimo.2018134
[18]

Yu Zhang, Tao Chen. Minimax problems for set-valued mappings with set optimization. Numerical Algebra, Control and Optimization, 2014, 4 (4) : 327-340. doi: 10.3934/naco.2014.4.327
[19]

Rui Qian, Rong Hu, Ya-Ping Fang. Local smooth representation of solution sets in parametric linear fractional programming problems. Numerical Algebra, Control and Optimization, 2019, 9 (1) : 45-52. doi: 10.3934/naco.2019004
[20]

Savin Treanţă. Characterization of efficient solutions for a class of PDE-constrained vector control problems. Numerical Algebra, Control and Optimization, 2020, 10 (1) : 93-106. doi: 10.3934/naco.2019035

2021 Impact Factor: 1.411

Tools

Metrics

  • PDF downloads (156)
  • HTML views (0)
  • Cited by (8)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy