您当前所在位置: 首页 > 学者

徐成贤

  • 110浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 184下载

  • 0评论

  • 引用

期刊论文

A BRANCH AND BOUND ALGORITHM FOR SEPARABLE CONCAVE PROGRAMMING*1)

徐成贤Hong-gang Xue Cheng-xian Xu Feng-min Xu

Journal of Computational Mathematics, Vol.22, No.6, 2004, 895-904.,-0001,():

URL:

摘要/描述

In This paper, we propose a new branch and bound algorithm for the solution of large scalc sepmable concave programming problems. The largest distance biseetiou (LDB) technique is proposed to divide rectangle into sub-rectangles when one problem is branched into two subproblems. It is proved theft the LDB method in a normal rectangle subdivision (NRS). Numerical tests on problems with dimensions from 100 to 10000 show that the propped branch and bound algorithm is efficient for solving large scale separable concave programming problems, and convergence rate is faster than w-subdivision method.

【免责声明】以下全部内容由[徐成贤]上传于[2006年09月07日 01时59分33秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果