Research Again On the Cutting Plane Method Resolving ILP Problems

Yi-jie XIONG, Jing REN


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:




  • There are currently no refbacks.


How to do online submission to another Journal?

If you have already registered in Journal A, then how can you submit another article to Journal B? It takes two steps to make it happen:

1. Register yourself in Journal B as an Author

Find the journal you want to submit to in CATEGORIES, click on “VIEW JOURNAL”, “Online Submissions”, “GO TO LOGIN” and “Edit My Profile”. Check “Author” on the “Edit Profile” page, then “Save”.

2. Submission

Go to “User Home”, and click on “Author” under the name of Journal B. You may start a New Submission by clicking on “CLICK HERE”.

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:;;

Copyright © Canadian Academy of Oriental and Occidental Culture

Address: 9375 Rue de Roissy Brossard, Québec, J4X 3A1, Canada

Telephone: 1-514-558 6138

Http:// Http://,