,A NEW FILLED FUNCTION METHOD FOR INTEGER PROGRAMMING

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:ambition
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The Filled Function Method is a class of effective algorithms for continuous global optimization. In this paper, a new filled function method is introduced and used to solve integer programming. Firstly, some basic definitions of discrete optimization are given.Then an algorithm and the implementation of this algorithm on several test problems are showed. The computational results show the algorithm is effective.
其他文献
This paper presents a class of high resolution local time step schemes for nonlinear hyperbolic conservation laws and the closely related convection-diffusion e
1、覆草方法。杏扁园覆草以早春解冻时进行效果最好。结合浇水施氮肥,把碎秸草、绿肥、厩肥等均匀摊撒于园地,草源缺乏者可只覆盖树盘。覆草前可向地面喷撒辛硫磷等农药,以
课堂提问是课堂教学中教师主导必不可少的载体.而提问分徒劳提问和有效提问.基于心理学理论设置有效提问,是提高提问的科学性可选路径.基于心理学理论,为凸显教师主导作用,教
高中英语听力教学的目的是使学生在教师的帮助和引导下,理解特定听力材料的内容,为学生的口语对话提供听力方面的基础.听力水平是口语对话能力的前提.本文笔者根据多年教学实
Using least parameters, we expand the step-transition operator of any linear multi-step method (LMSM) up to O(τs+5) with order s = 1 and rewrite the expansion
角色游戏是幼儿反映现实生活的一种形式,是幼儿按照自己愿意进行的一种游戏,即根据自己的生活经验,创造性到反映周围现实生活,由幼儿自己确定游戏主题、构思内容、分配角色和
The steepest descent method is the simplest gradient method for optimization. It is well known that exact line searches along each steepest descent direction ma
川北重镇广安县是总设计师邓小平的家乡,土地肥沃,雨量充沛,热量丰富,雨热同季。1989~1995年,该县本着“调整组合,改革技术,提高单产、增加总产”的原则,大力发展上米制种生
用籼型光敏不育系与不同熟期的早籼品种杂交,对F_1、F_2、F_3的遗传及育性表现进行追踪试验,结果表明:杂交后代育性分离比率为15:1,不育性是受两对独立隐性基因控制。从F_2—
We study in this paper the continuity of the objective function for variable program-ming. In particular, we study the second-order optimality conditions for un