上海大学学报(自然科学版) ›› 2017, Vol. 23 ›› Issue (2): 276-289.doi: 10.3969/j.issn.1007-2861.2015.05.010

• 研究论文 • 上一篇    下一篇

求解混合整数规划问题的指数变差积分算法

于亚茹, 姚奕荣   

  1. 上海大学理学院, 上海 200444
  • 收稿日期:2015-07-27 出版日期:2017-04-30 发布日期:2017-04-30
  • 通讯作者: 姚奕荣(1959—), 男, 副教授, 博士, 研究方向为运筹学与控制论. E-mail: yryao@staff.shu.edu.cn
  • 作者简介:姚奕荣(1959—), 男, 副教授, 博士, 研究方向为运筹学与控制论. E-mail: yryao@staff.shu.edu.cn

An exponent deviation integral algorithm for mixed integer programming

YU Yaru, YAO Yirong   

  1. College of Sciences, Shanghai University, Shanghai 200444, China
  • Received:2015-07-27 Online:2017-04-30 Published:2017-04-30

摘要:

研究了一种求解混合整数规划问题的指数变差积分算法. 利用积分型总极小值理论及指数变差积分对混合整数规划问题进行研究, 通过变差积分函数的分析性质及混合整数规划的最优性条件, 结合牛顿法设计了一种求解混合整数规划的指数变差积分新算法. 运用Monte-Carlo 模拟方法实现整个算法, 数值结果表明该算法是有效的.

关键词: Monte-Carlo 模拟, 指数变差积分, 最优性条件, 混合整数规划

Abstract:

This paper studies an exponent deviation integral approach to the mixed integer programming problem. A deviation integral function with good properties is proposed, and the optimality condition for a mixed integer programming problem is examined. Then an exponent deviation integral algorithm is developed. Numerical calculation is performed using the Monte-Carlo technique to show effectiveness and feasibility of the algorithm.

Key words:  exponent deviation integral ,  Monte-Carlo simulation,  optimality condition , mixed integer programming