N车探险问题的一种ε-近似度的近似算法

作     者：徐扬扬 崔晋川 

作者机构：中国科学院数学与系统科学研究院应用数学研究所北京100190 

基　　金：国家973计划(2006CB701306) 中国科学院管理 决策与信息系统重点实验室基金资助项目 

出 版 物：《应用数学学报》 (Acta Mathematicae Applicatae Sinica)

年 卷 期：2009年第32卷第6期

页      码：1036-1043页

摘      要：本文探讨了一类N车探险问题的近似算法,首先通过建模将N车问题转变为一个等价的非线性0-1混合整数规划问题,进而将该非线性0-1混合整数规划问题转化为一个一般的带约束非线性规划问题,并用罚函数的方法将得到的带约束非线性规划问题化为相应的无约束问题.我们证明了可通过求解该无约束非线性规划问题得到原N车问题的ε-近似度的近似解,并设计了一个收敛速度为二阶的迭代算法,文章最后给出算法实例.

主 题 词：探险问题 N车问题 0-1混合整数规划问题 罚函数 ε-近似度的近似解 

学科分类：02[经济学] 0202[经济学-财政学类] 020208[020208] 07[理学] 0714[0714] 070103[070103] 0701[理学-数学类] 

核心收录：

馆 藏 号：203558114...