Research Again On the Cutting Plane Method Resolving ILP Problems

Yi-jie XIONG, Jing REN

Abstract



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

Full Text:

PDF


DOI: http://dx.doi.org/10.3968%2Fj.css.1923669720060203.004

Refbacks

  • There are currently no refbacks.


Reminder

If you have already registered in Journal A and plan to submit article(s) to Journal B, please click the CATEGORIES, or JOURNALS A-Z on the right side of the "HOME".


We only use three mailboxes as follows to deal with issues about paper acceptance, payment and submission of electronic versions of our journals to databases: caooc@hotmail.com; css@cscanada.net; css@cscanada.org

Copyright © Canadian Academy of Oriental and Occidental Culture

Address: 758, 77e AV, Laval, Quebec, H7V 4A8, Canada

Telephone: 1-514-558 6138

Http://www.cscanada.net Http://www.cscanada.org

E-mail:css@cscanada.net, css@cscanada.org