整数线性规划是一种表示和求解智能规划问题的重要方法,本文较全面地介绍了近十年来国内外学者的相关研究工作,包括在智能规划中应用整数线性规划技术的重要方面、发展现状以及存在的问题,重点介绍了用整数线性规划求解智能规划问题的各种方法,旨在让关注该领域的学者能够快速地对这一领域有较为全面的了解,最后公开几个未解决的问题。
Artificial intelligence (AI) planning is a branch of the most active research areas in AI. Integer linear planning is an important part of artifitial intelligence, there has been a decisive movement in the research community towards application of planning technology to realistic problems. We introduce the main research in the field domestic and abroad in the last ten years, including the important aspects, key technology, the development and the problem of the integer linear programming which is used in AI planning application, and we introduced all kinds of methods of integer linear programming to solve AI planning problems. Finally,we hope it will be helpful to the researchers who are interested in the field. Finally, several open problems unsettled are provided.