期刊文章详细信息
一种求解整数规划与混合整数规划非线性罚函数方法 ( EI收录)
A method of non-linear penalty function for solving integer programming and mixed integer programming
文献类型:期刊文章
机构地区:[1]西安电子科技大学经济管理学院,陕西西安710071 [2]香港理工大学应用数学系
基 金:国家自然科学基金项目;高等学校骨干教师资助项目
年 份:2002
卷 号:17
期 号:3
起止页码:310-314
语 种:中文
收录情况:AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊
摘 要:证明了任何一个变量有界的整数规划问题 (IP)和混合整数规划问题 (MIP)都可以转化为一个等价的非整数 (或连续化 )规划问题 (NIP) ,并给出一个用非线性精确罚函数法来求解该等价 NIP的方法 ,从而达到求解 IP或 MIP的目的 ,数值实验表明了算法的可行性。该方法可广泛用于各应用领域里IP和 MIP的求解 ,特别是为非线性 IP和 MIP问题提供了一条通用的求解途径 。
关 键 词:整数规划 混合整数规划 非整数规划 非线性罚函数
分 类 号:O221.4]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...