The application of Perturbation method in Finding The Solution of Integer programme

摘要

By analysing, the author thinks that the key of finding the solution for IP is to define more efficient convergence algorithm, to speed to find the solution. The most important is to define the finding optimum range at the beginning. From this, the combnation parameter perturbation deltaIP method for finding the solution of integer programme is put forward according to perturbation method's basic theory, thus, we can change the general IP problem for finding the solution into the nearby deltaIP problem for finding the solution of its relative LP optimum. THis method will narrow the searching rnage, accelerte the searching. It has a set of simple and direct methods fo findingthe solution.