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

作者：徐扬扬; 崔晋川

来源：应用数学学报, 2009, (06): 1036-1043.

• 探险问题
• N车问题
• 0-1混合整数规划问题
• 罚函数
• &epsilon
• -近似度的近似解 exploration problem
• N vehicles
• 0-1 mixed integer programming problem
• penalizing function
• &epsilon
• -approximate solution

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

• 出版日期2009
• 单位中国科学院数学与系统科学研究院