检索结果-内蒙古大学图书馆

BRANCH AND BOUND EXPERIMENTS IN CONVEX NONLINEAR INTEGER PROGRAMMING

MANAGEMENT SCIENCE 1985年第12期31卷 1533-1546页

作者： GUPTA, OK RAVINDRAN, A UNIV OKLAHOMA SCH IND ENGNNORMANOK 73019

The branch and bound principle has long been established as an effective computational tool for solving mixed integer linear programming problems. This paper investigates the computational feasibility of branch and bound methods in solving convex nonlinear integer programming problems. The efficiency of a branch and bound method often depends on the rules used for selecting the branching variables and branching nodes. Among others, the concepts of pseudo-costs and estimations are implemented in selecting these parameters. Since the efficiency of the algorithm also depends on how fast an upper bound on the objective minimum is attained, heuristic rules are developed to locate an integer feasible solution to provide an upper bound. The different criteria for selecting branching variables, branching nodes, and heuristics form a total of 27 branch and bound strategies. These strategies are computationally tested and the empirical results are presented.

关键词： programming: integer algorithms branch and bound programming: integer algorithms tests programming: nonlinear algorithm tests

来源：评论

学校读者我要写书评

暂无评论

MICRO VERSUS MAINFRAME PERFORMANCE FOR A SELECTED CLASS OF MATHEMATICAL-PROGRAMMING PROBLEMS

引用

INTERFACES 1985年第4期15卷 14-19页

作者： HARRISON, TP PENN STATE UNIV 310 BUSINESS ADM BLDG UNIVERSITY PK PA 16802 USA

The performance of microcomputers in solving a collection of well-known nonlinear programming test problems is compared with that of a mainframe computer.

关键词： computers/programming: nonlinear algorithm tests

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：