Idioma:

Effective algorithm and computational complexity for solving sum of linear ratios problem

Jiao, Hongwei ; Ma, Junqiao ; Shen, Peiping ; Qiu, Yongjian

Journal of industrial and management optimization, 2023-06, Vol.19 (6), p.4410-4427 [Periódico revisado por pares]

Texto completo disponível

Citações Citado por

Título:
Effective algorithm and computational complexity for solving sum of linear ratios problem
Autor: Jiao, Hongwei ; Ma, Junqiao ; Shen, Peiping ; Qiu, Yongjian
Assuntos: Algorithms ; Investment ; Numerical analysis ; Problem solving ; Stress relaxation
É parte de: Journal of industrial and management optimization, 2023-06, Vol.19 (6), p.4410-4427
Descrição: This paper presents an effective algorithm for globally solving the sum of linear ratios problem (SLRP), which has broad applications in government planning, finance and investment, cluster analysis, game theory and so on. In this paper, by using a new linearization technique, the linear relaxation problem of the equivalent problem is constructed. Next, based on the linear relaxation problem and the branch-and-bound framework, an effective branch-and-bound algorithm for globally solving the problem (SLRP) is proposed. By analyzing the computational complexity of the proposed algorithm, the maximum number of iterations of the algorithm is derived. Numerical experiments are reported to verify the effectiveness and feasibility of the proposed algorithm. Finally, two practical application problems from power transportation and production planning are solved to verify the feasibility of the algorithm.
Editor: Springfield: American Institute of Mathematical Sciences
Idioma: Inglês

Voltar para lista de resultados