业务流程管理中的大规模整数规划问题求解.pdfVIP

维普资讯 第34卷 第15期 计 算 机 工 程 2008年8月 VoL34 No．15 ComputerEngineering August2008 · 软件技术与数据库 · 文章编号l1ooo一3428(20o8)15—_o089__o3 文献标识码lA 中圈分类号lTP301．6 业务流程管理中的大规模整数规划问题求解 吴 琼 ，陈云波 ，曾广平 (1．北京科技大学信息工程学院，北京 100083；2．北京阿比酷网络技术有限公司，北京 100016) 摘 要：对从企业业务流程管理中抽象出来的大规模整数规划问题的计算机求解方法进行讨论。提出一种内存优化管理方法，能更高效地 存储海量数据。同时对求解整数规划问题的经典算法一 分枝定界算法进行研究，利用人工智能的搜索思想，给出分枝定界法的改进算法， 使其能快速求解大规模整数规划问题。 关健诃：大规模整数规划问题；分枝定界求解算法；内存优化管理 S