文章基本信息

标题：Research Again On the Cutting Plane Method Resolving ILP Problems
本地全文：下载
作者：Yi-jie XIONG ; Jing REN
期刊名称：Canadian Social Science
印刷版ISSN：1712-8056
电子版ISSN：1923-6697
出版年度：2006
卷号：2
期号：3
页码：26-30
DOI：10.3968/j.css.1923669720060203.004
语种：English
出版社：Canadian Academy of Oriental and Occidental Culture
摘要：How to resolve ILP problems is all along hotspot subject In the Operation Research region. The author of the paper, by the demonstration research method, analyzed the errors of Cutting Plane Method used in resolving ILP, and put forth a new principle, i.e. “it is such as a cutting plane equation that has more great restriction on a given problem”. At the same time, the author pointed out that there are two problems that would be noticed in using course. The paper has important theory and practice value. Key words: Integer Linear Programming (ILP), Cutting plane equation, Export Equation Résumé: Comment résoudre les problèmes ILP est toujours un sujet chaud dans le milieu de la Recherche d’Opération. L’auteur de cet essai, à travers la méthode de démonstration, a analysé les fautes de la Méthode de Coupe Plane utilisée pour résoudre ILP et a proposé un nouveau principe, par exemple : « il est comme une équation de coupe plane qui a plus de restrictions sur un problème donné. ». En même temps, l’auteur indique qu’il y a deux problèmes qui seraient notés au cours de l’utilisation. Cet article revêtit une valeur importante théorique et pratique. Mots-Clés: ILP( Integer Linear Programming /programmation linéaire du nombre entier), équation de coupe plane, équation d’exportation