0-1型整数规划解法刍议A New Algorithm for 0-1 Integer Programming
李忠卫,冯丽娟,王希云
摘要(Abstract):
用穷举法和隐枚举法解0-1型整数规划问题时,常常遇到组合爆炸问题。本文从约束条件入手直接给出某些变量的值,从而将减少了运算次数有效的改善了这一问题。
关键词(KeyWords): 0-1型整数规划;隐枚举法;组合爆炸
基金项目(Foundation):
作者(Author): 李忠卫,冯丽娟,王希云
摘要(Abstract):
用穷举法和隐枚举法解0-1型整数规划问题时,常常遇到组合爆炸问题。本文从约束条件入手直接给出某些变量的值,从而将减少了运算次数有效的改善了这一问题。
关键词(KeyWords): 0-1型整数规划;隐枚举法;组合爆炸
基金项目(Foundation):
作者(Author): 李忠卫,冯丽娟,王希云