节点文献

一种求解整数规划与混合整数规划非线性罚函数方法

A method of non-linear penalty function for solving integer programming and mixed integer programming

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 MENG Zhi qing 1, HU Qi ying 1, YANG Xiao qi 2 (1.School of Economics and Management, Xidian University, Xi′an 710071, China;2.Depart ment of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong, China)

【机构】西安电子科技大学经济管理学院；香港理工大学应用数学系陕西西安710071；陕西西安710071；香港；

【摘要】证明了任何一个变量有界的整数规划问题 (IP)和混合整数规划问题 (MIP)都可以转化为一个等价的非整数 (或连续化 )规划问题 (NIP) ,并给出一个用非线性精确罚函数法来求解该等价 NIP的方法 ,从而达到求解 IP或 MIP的目的 ,数值实验表明了算法的可行性。该方法可广泛用于各应用领域里IP和 MIP的求解 ,特别是为非线性 IP和 MIP问题提供了一条通用的求解途径 ,对解决许多实际优化问题具有重要意义更多还原

【Abstract】 Integer programming (IP) problems and mixed integer programming (MIP) problems with bounded variables are transformed into equivalent non integer (or continuous) programming (NIP) problems. IP and MIP are solved by using non linear exact penalty functions optimization with the algorithm of gradient or genetic algorithm. This method can be used to solve many problems of IPs and MIPs in the application fields, including practical problems in the engineering and management. Numerical examples illustrate the feasibility of the algorithm.更多还原

【关键词】整数规划；混合整数规划；非整数规划；非线性罚函数；
【Key words】 integer programming； mixed integer programming； non integer programming； non linear penalty function；

【基金】国家自然科学基金项目;高等学校骨干教师资助项目

【文献出处】控制与决策 ,Control and Decision , 编辑部邮箱 ,2002年03期

【分类号】O221.4
【被引频次】60
【下载频次】1344

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献