-
题名翻译成整数规划的IP-tableau方法
- 1
-
-
作者
刘全
孙吉贵
-
机构
苏州大学计算机科学与技术学院
吉林大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第11期33-36,76,共5页
-
基金
国家自然科学基金(编号:60073039
60273080)资助
-
文摘
由经典命题公式对应着0-1-整数规划的事实,提出将tableau方法与整数规划相结合的IP-tableau方法,并提升到一阶逻辑、多值逻辑以及无穷值逻辑。将tableau转化为IP方法后,可以采用许多提高IP效率的方法。另外在多值逻辑中,随着n值的增加,IP问题不会变得更加复杂。
-
关键词
整数规划
ip-tableau
一阶逻辑
多值逻辑
无穷值逻辑
-
Keywords
Integer Programs ,ip-tableau,first-order logic,many-valued logic,infinited-valued logic
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-