首页    期刊浏览 2024年07月08日 星期一
登录注册

文章基本信息

  • 标题: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
国家哲学社会科学文献中心版权所有