期刊论文

Solution of Large-scale Integer Programming Problem in Business Process Management

中文

计算机工程

Computer Engineering

1000-3428

2008

34

15

89-91

10.3969/j.issn.1000-3428.2008.15.031

本校为其他机构

对从企业业务流程管理中抽象出来的大规模整数规划问题的计算机求解方法进行讨论。提出一种内存优化管理方法，能更高效地存储海量数据。同时对求解整数规划问题的经典算法-分枝定界算法进行研究，利用人工智能的搜索思想，给出分棱定界法的改进算法，使其能快速求解大规模整数规划问题。

This paper researches the computer solving method of large-scale integer programming problem which is abstracted from enterprise business process management. A memory optimizing management method is proposed, which can memorize massive data efficiently. In the meanwhile, the classic algorithm of integer programming problem branch ＆ bound is studied, and an advanced algorithm of branch ＆ bound by using the thought of artificial intelligence which can solve the la...