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/j.css.1923669720060203.004

Refbacks

  • There are currently no refbacks.


Copyright (c)



Reminder

  • 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

Online Submission: http://cscanada.org/index.php/css/submission/wizard

  • 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 four mailboxes as follows to deal with issues about paper acceptance, payment and submission of electronic versions of our journals to databases: [email protected]; [email protected]; [email protected]; [email protected]

 Articles published in Canadian Social Science are licensed under Creative Commons Attribution 4.0 (CC-BY).

 

Canadian Social Science Editorial Office

Address: 1020 Bouvier Street, Suite 400, Quebec City, Quebec, G2K 0K9, Canada.
Telephone: 1-514-558 6138 
Website: Http://www.cscanada.net; Http://www.cscanada.org 
E-mail:[email protected]; [email protected]

Copyright © Canadian Academy of Oriental and Occidental Culture