Best Choice in Loans Problem

This paper discusses choice of loans problem(CLP) that is to minimize annual payment from which bank's borrows in multi-banks multi-nations with distinct interests. For the CLP, there is impossible to obtain the optimal solution actually without the help of mathematical software package as linear programming(LP). This paper applies the method used in transportation problem(TP) that finds initial feasible solution with selects minimum interest first, least cost method(LCM), to CLP. Result of experiment, the proposed algorithm can be obtains the optimal solution with at most two exchange optimization for LCM's initial feasible solution.

대출 문제에서의 최선의 선택

본 논문은 금리가 다른 다중 은행의 다중 국가에서 어느 은행에서 얼마의 대출을 받아야 년 상환액을 최소로 할 수 있는지를 결정하는 대출선택 문제(CLP)를 다룬다. 이 문제에 대해 지금까지는 선형계획법과 같은 수학적 소프트웨어 패키지의 도움 없이는 해를 얻기가 사실상 불가능하였다. 본 논문에서는 수송문제에서 적용하고 있는 최소 금리부터 대출금을 결정하는 최소비용선택법(LCM)으로 초기 실현가능 해를 구하고, 교환 최적화 기법을 적용하여 초기 해를 개선하여 최적 해를 구하는 규칙을 가진 알고리즘을 CLP에 적용하였다. 제안된 알고리즘을 실험한 결과, LCM으로 얻은 초기 해에 대해 단지 최대 2회의 교환 최적화만으로도 최적 해를 얻을 수 있음을 보였다.