화학공학소재연구정보센터
KAGAKU KOGAKU RONBUNSHU, Vol.22, No.5, 1046-1054, 1996
Parametric problems of PROLP - Application to solution of mixed-integer linear programs
A new method of linear programs, PROLP, is amenable to deal flexibly with various problem-servings in chemical processes. It is of special advantages when a number of LPs must be solved before a final solution will be obtained. We are concerned in this paper, about the parametric problems of PROLP, and reveal the accelated efficiency in iterative applications by using the outcomes. First of all, we have proposed a revised method that weighs on the solution efficiency compared with the previous method. Then we have presented parametric calculations for several cases. Numerical experiments are provided to examine the performances, compared both with the previous and the reference methods, through randomly generated test problems. Furthermore, mentioning a variety of promising applications, we applied the result of RHS case to the solution of mixed integer linear programs (MILP). Finally, a site location problem was taken to verify the effectiveness of the developed MILP programs from a practical point of view.