arrow
返回

A deterministic global optimization algorithm

delete2007-02-01
delete57
PRE
AI
纪颖 封面图
纪颖 (Ying Ji) *
K
Kecun Zhang
Q
Qu, Shao-Han
DOI:10.1016/j.amc.2006.06.101delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we consider a deterministic global optimization algorithm for solving a general linear sum of ratios (LFP). First, an equivalent optimization problem (LFP1) of LFP is derived by exploiting the characteristics of the constraints of LFP. By a new linearizing method the linearization relaxation function of the objective function of LFP1 is derived, then the linear relaxation programming (RLP) of LFP1 is constructed and the proposed branch and bound algorithm is convergent to the global minimum through the successive refinement of the linear relaxation of the feasible region of the objection function and the solutions of a series of RLP. And finally the numerical experiments are given to illustrate the feasibility of the proposed algorithm. (c) 2006 Elsevier Inc. All rights reserved.
Keyword:
general linear sum of ratios
linearization relaxation
branch and bound algorithm

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

暂无机构信息
引用论文

引用论文

The clinicopathological significance of monocarboxylate transporters in testicular germ cell tumors
err2018-04-17
err0
errOAAI
errEduardo C.A. Silva; Flavio M. Cárcano; Murilo Bonatelli; Maurício G. Zaia; Filipa Morais-Santos; Fátima Baltazar; Luiz F. Lopes; Cristovam Scapulatempo-Neto; Céline Pinheiro
err分享
err收藏
A World Safe for Democracy
err
IF0
err2020-09-22
err0
PREAI
errG. JOHN IKENBERRY
err分享
err收藏
没有更多内容