기고 - 2021년도 미국건축사협회(AIA) 콘퍼런스 견고한 회복력

김인범,백성준,Kim, Inbum,Baek, Seongjoon 대한건축사협회 2021 建築士 Vol.627 No.-

기고 - ARCASIA 실무위원회(ACPP) 워크숍 참가보고서 '건축유산의 재사용'에 대한 논의 등 '교류의 장' 열어

김인범,Kim, Inbum 대한건축사협회 2019 建築士 Vol.605 No.-

Grade Of Services Steiner Minimum Tree 문제에 대한 휴리스틱의 성능 개선을 위한 G-Condition 검사 방법에 대한 연구

김인범(Inbum Kim),김재각(Chae-kak Kim) 한국멀티미디어학회 2008 멀티미디어학회논문지 Vol.11 No.1

자동차소비자금융상의 기한이익 상실

김인범 ( Inbum Kim ) 고려대학교 법학연구원 2017 고려법학 Vol.0 No.86

자동차소비자금융은 통상 원리금균등분할 방식으로 36개월간 장기로 취급되며 매월 1회의 변제기가 도래하는 회귀성채무이다. 자동차소비자금융은 3당자자 2계약 형태로 체결되고, 기한이익상실은 곧 거래에서 퇴출을 의미하고 고액의 채무를 일시에 변제하여야 하므로 관련소비자보호의 핵심사항이며, 신용을 제공하는 금융기관 입장에서는 자산의 건전성 방어의 중요한 기능 중의 하나이다. 따라서 자동차금융소비자와 채권금융회사 간의 균형점을 찾는 것이 중요하다. 현재 여신금융회사 약관상의 기한이익과 관련된 조항은 정지조건부 기한이익상실이 아닌 형성권적 기한이익상실로 구성되어 있어서 자기채무에 대한 연체가 발생하여도 채권금융기관의 서면통지가 있어야 비로소 기한이익이 상실된다. 장기회귀성채무에서 자기채무의 연체에까지 채권금융회사의 통지가 필요한지는 의문이다. 대법원은 할부거래로 인정받기 위해서는 매도인과 신용제공자 간의 기초정산계약이 체결된 후 매도인과 매수인 간의 매매계약, 매수인과 신용제공자 간의 할부융자계약을 체결하는 삼면거래가 있어야 한다고 판시하였다. 그러나 현실은 소비자는 할부로 인식하지만, 소비자가 자기의지와 상관이 없는 사실관계(매도인과 신용제공자가 시장의 여러 제약으로 인하여 기초정산계약을 맺지 못하는 현실)에 의하여 할부거래법의 보호를 받지 못하여 기한이익 적용의 불이익을 받고 있다는 사실을 간과하지 말아야 한다. 자동차금융시장도 소유에서 이용의 개념으로 바뀌어 가고 있어서 자동차운용리스시장이 계속 확대되고 있다. 그런데 자동차리스이용자가 회생절차를 신청할 경우 자동차리스회사는 도산해지조항을 근거로 기한이익상실통지를 하고 자동차를 환수하여 손실을 축소하고자 한다. 그러나 도산조해지조항의 유효성에 대하여 대법원 판결이 명확하지 않고, 실무쟁점이 해소되지 않고 있으므로 채무자회생법에 입법으로 해결하는 것이 필요하다. 또한 관리인이 계약유지를 선택한 경우에는 연체된 자동차리스료는 공익채권으로 취급하여야 한다. Usually, the automotive consumer`s loan is handled in level-payment method for long-term 36 months, and is a recurrent debt with an arrival of maturity date once a month. The automotive consumer`s loan is signed in the form having 3 parties and 2 contracts, and in case of the trigger clause, it directly leads to the ending of deal, and so, the debtor must repay the large debt at one time. Therefore, this trigger clause is a core issue of the related consumer protection, and also, in the position of the finance company which provides the credit, this is one of the important function defending the asset soundness. Thus, it is important to find a balance point between the automotive finance-consumer and the creditor finance-company. Up to now, the article relating to the loss of benefit-of-time in the contractual terms-and-conditions of credit finance-corporation is constituted as a trigger clause having formative right, not a trigger clause depending on a condition precedent, and so, even if the overdue debt on his own debt is occurred, the trigger clause is done by a written notice from the creditor finance-company, at last. In the long-term recurrent debt, it is questionable that the overdue debt on his own debt should requires the written notice from the creditor finance-company. The Supreme Court decided that, for becoming accepted as an installment transaction, there should be three-sides transaction; (1) firstly, the conclusion of the contract of basic settlement-of-accounts between a seller and a credit provider, (2) the conclusion of the sales contract between the seller and a buyer, (3) the conclusion of the contract of installment loan between the buyer and the credit provider. But, realistically, even though the consumer recognizes it as an installment plan, the consumer suffers a disadvantage in applying the benefit-of-time because of not being protected according to Installment Transaction Act, based on the fact relevance which is irrelevant to his own will;(the reality that the seller and the credit provider can`t enter into the contract of basic settlement-of-accounts, due to many restrictions of the market). Such a reality should not be overlooked. As the automotive financial-market is changing from the concept of ownership into use, the automotive operating-lease market is continuously expanding. By the way, in case that the automotive lease user asked for the reorganization proceedings, the automotive lease company tries to reduce the amount of loss by notifying the trigger clause based on the article of insolvency-cancellation and by the redemption of car. But, as the decision of the Supreme Court about the availability of the article of insolvency-cancellation is not clear, and the practical issues have not resolved yet, it needs to be resolved it by legislation in Individual Debtor Rehabilitation Act. And, in case that the administrator chooses the sustenance of contract, the overdue lease-payment of car should be treated as a claim of public interests.

GOSST를 이용한우편물 교환센터의 가중치 반영 최적 위치의 선정

김인범(Inbum Kim),김준모(Joonmo Kim) 大韓電子工學會 2010 電子工學會論文誌-TC (Telecommunications) Vol.47 No.11

우편물 배송에 있어서 신속함과 비용의 최소화를 위하여 각 구간별 운송거리와 더불어 우편 운송차량 수와 같은 가중치를 고려하여 우편물의 총 이동 거리를 최소화 할 수 있는 최적의 교환센터 선정이 필요하다. 본 논문은 구간별 운송 차량수와 운송 거리를 고려하여, 국내 주요 도시에 위치한 우편 집중국을 연결하는 최적 위치의 교환센터를 GOSST 이론을 이용하여 찾는 방법을 제안한다. 이 방법으로 교환센터의 위치를 선정할 경우, 현재의 대전을 교환센터로 하는 방법은 물론, 운송차량 수와 같은 가중치를 고려하지 않은 스타이너 트리 방법에 비해 전체 우편물의 총 이동거리를 줄일 수 있다. 제안 방법은 신속한 배송과 비용의 최소화는 물론 환경 보호 측면에서도 바람직하다할 수 있다. 제안된 방법은 실험에서 스타이너 트리를 이용한 방법에 비해 2.52%, 현재의 방법에 비해 6.66%의 우편물의 총 이동 거리를 절감시킬 수 있었다. 제안된 방법은 우편물 배송뿐 아니라, 다양한 전압 및 가중치를 고려해야하는 송전 시스템 라우팅, 배전선로망 구성, 전력 중계소의 위치 선정 등에도 활용가능하다. For swiftness and economic feasibility of parcel delivery, optimal location of mail exchanging centers considering not only section delivery distance but also some weights like the number of delivery vehicles are necessary. In this paper, a mechanism with section delivery distance and vehicle number for locating of mail distribution centers which connect some mail centers of major cities in Republic Korea by applying GOSST theory is proposed. This mechanism for locating mail exchange centers can make the total delivery distance of postal matters less than not only present method which assigns Daejun as mail exchange center, but also Steiner tree method which does not consider weights like number of delivery vehicles. The mechanism is good for protecting the environment as well as rapid and economic delivery. In experiment, the proposed mechanism could curtail total delivery distance by 2.52 percentages compared with Steiner tree method and by 6.66 percentages compared with present method. The mechanism may be used in electric power transmission routing, distribution line topology design, power relay station locating where various voltages and other weights should be considered.

들로네 삼각망과 최소신장트리를 결합한 효율적인 유클리드 스타이너 최소트리 생성

김인범(Inbum Kim) 한국컴퓨터정보학회 2014 韓國컴퓨터情報學會論文誌 Vol.19 No.1

스타이너 트리의 생성은 NP-Complete 영역에 속하므로, 이것을 위한 휴리스틱들은, 다수의 입력 노드에 대해서 많은 시간과 계산을 요구한다. 본 논문에서는 많은 입력노드에 대해, 들로네 삼각망과 Prim의 최소신장트리를 결합한 효과적인 유클리드 스타이너 최소트리 구성방법을 제안한다. 이 방법은 Prim의 최소신장트리와 최소신장트리기반 스타이너 트리와 각각 비교 분석되었다. 제안된 방법은 30,000개의 입력노드에 대해 최소신장트리에 비해 연결 길이는 2.1% 감소, 실행시간은 138.2% 증가하였고, 최소신장트리기반 스타이너최소트리에 비해 실행시간 18.9% 감소, 연결 길이 0.013% 감소의 실험결과를 보였다. 따라서 본 연구의 제안방법은 실행시간이 주요 요인이 되지 않는 환경에서 연결 길이를 단축해야 할 응용에 잘 적용될 수 있을 것이다. As Steiner minimum tree building belongs to NP-Complete problem domain, heuristics for the problem ask for immense amount execution time and computations in numerous inputs. In this paper, we propose an efficient mechanism of euclidean Steiner minimum tree construction for numerous inputs using combination of Delaunay triangulation and Prim's minimum spanning tree algorithm. Trees built by proposed mechanism are compared respectively with the Prim's minimum spanning tree and minimums spanning tree based Steiner minimum tree. For 30,000 input nodes, Steiner minimum tree by proposed mechanism shows about 2.1% tree length less and 138.2% execution time more than minimum spanning tree, and does about 0.013% tree length less and 18.9% execution time less than minimum spanning tree based Steiner minimum tree in experimental results. Therefore the proposed mechanism can work moderately well to many useful applications where execution time is not critical but reduction of tree length is a key factor.

A Polynomial Time Approximation Scheme for Enormous Euclidean Minimum Spanning Tree Problem

김인범(Inbum Kim) 大韓電子工學會 2011 電子工學會論文誌-CI (Computer and Information) Vol.48 No.5

유클리드 최소 신장 트리(EMST) 문제는 2차원 평면상에 존재하는 입력노드들을 최소 비용으로 연결하는 것이다. EMST와 같은 다항 시간문제에 대하여 연구된 알고리즘들은 수많은 입력들에 대하여 최적의 해를 얻기 위해 매우 많은 시간을 필요로 한다. 본 논문에서는 이 문제에 대한 해를 구하기 위해 분할과 병렬기법을 활용한 다항 시간 근사법(PTAS)을 제안하는데, 이 기법은 비교적 짧은 시간 내에 매우 큰 근사 EMST를 생성할 수 있다. 순수 PTAS는 비-다항 시간문제를 위해 개발되었지만, 다이내믹 프로그래밍을 활용하여 이것을 대형 EMST에 적용하였다. 제안된 방법에 의해 생성된 15,000개의 입력 단말노드와 16개의 분할 영역으로 구성된 근사 EMST의 생성 실험에서, 직렬 방식은 89%, 병렬 방식은 99%의 실행시간의 감축을 보였다. 따라서 본 논문에서 제안하는 방법은 평면상의 매우 많은 수의 입력 단말 노드에 대하여 근사 EMST를 신속히 구축해야 하는 응용에 잘 적용될 수 있다. The problem of Euclidean minimum spanning tree (EMST) is to connect given nodes in a plane with minimum cost. There are many algorithms for the polynomial time problem as EMST. However, for numerous nodes, the algorithms consume an enormous amount of time to find an optimal solution. In this paper, an approximation scheme using a polynomial time approximation scheme (PTAS) algorithm with dividing and parallel processing for the problem is suggested. This scheme enables to construct a large, approximate EMST within a short duration. Although initially devised for the non-polynomial problem, we employ na?ve PTAS to construct a vast EMST with dynamic programming. In an experiment, the approximate EMST constructed by the proposed scheme with 15,000 input terminal nodes and 16 partition cells shows 89% and 99% saving in execution time for the serial processing and parallel processing methods, respectively. Therefore, our scheme can be applied to obtain an approximate EMST quickly for numerous input terminal nodes.

보로노이 다이어그램의 사물인터넷 적용에 관한 연구

김인범(Inbum Kim) 한국컴퓨터정보학회 2016 한국컴퓨터정보학회 학술발표논문집 Vol.24 No.1

PTAS를 이용한 대형 스타이너 트리의 효과적인 구성

김인범(Inbum Kim) 大韓電子工學會 2010 電子工學會論文誌-CI (Computer and Information) Vol.47 No.5

스타이너 포인트들을 추가하여 모든 입력 노드들을 최단 길이로 연결하는 스타이너 최소 트리는 최소 신장 트리에 비해 전체 길이는 짧으나, 그것을 생성하는 문제는 NP-Complete 영역에 속한다. 이 문제를 위한 휴리스틱들은, 입력 노드의 수가 매우 큰 경우에는 많은 시간과 계산을 요구한다. 본 논문에서는 많은 입력 노드에 대해, 최하위 계층에서 포탈을 이용한 모든 가능한 단위 스타이너 트리들을 생성하고 각 상위 계층에서 이들을 계층별 병합 처리하여 최상위 계층에서 최소 비용의 트리를 선택하는 효과적인 PTAS 기법을 제안한다. 16,000개의 입력 노드와 최하위 계층에서 16개의 단위 영역으로 설계된 실험에서 생성된 PTAS 스타이너 트리는, pure 스타이너 트리의 길이에 비해 길이가 0.24% 증가되었으나, 생성 시간은 직렬 처리는 85.4%, 병렬처리는 98.9% 개선되었다. 따라서 제안하는 PTAS 스타이너 트리 생성 기법은 많은 입력 노드들에 대해 근사 스타이너 트리를 신속히 생성하는 응용에 잘 적용될 수 있을 것이다. By introducing additional nodes called Steiner points, the problem of Steiner Minimum Tree whose length can be shorter than Minimum Spanning Tree and which connects all input terminal nodes belongs to Non-Polynomial Complete domain. Though diverse heuristic methods can be applied to the problem, most of them may meet serious pains in computing and waiting for a solution of the problem with numerous input nodes. For numerous input nodes, an efficient PTAS approximation method producing candidate unit steiner trees with portals in most bottom layer, merging them hierarchically to construct their parent steiner trees in upper layer and building swiftly final approximation Steiner tree in most top layer is suggested in this paper. The experiment with 16,000 input nodes and designed 16 unit areas in most bottom layer shows 85.4% execution time improvement in serial processing and 98.9% in parallel processing comparing with pure Steiner heuristic method, though 0.24% overhead of tree length. Therefore, the suggested PTAS Steiner tree method can have a wide range applications to build a large scale approximation Steiner tree quickly.

물리적 다중 보안 등급 네트워크 설계를 위한 GOSST 휴리스틱 메커니즘

김인범(Inbum Kim),김재각(Chae-kak Kim) 한국통신학회 2007 韓國通信學會論文誌 Vol.32 No.12B

본 논문에서는 최소 구축비용의 물리적 다중 보안 등급 네트워크 설계를 위한 GOSST 휴리스틱 메커니즘을 제안한다. 다중 보안 등급 네트워크상에서 각 노드는 원하는 보안 등급으로 다른 노드와 통신할 수 있다. 이를 위해서는 불법적인 물리적 접근을 통제할 수 있는 방법이 필요하다. 이러한 네트워크를 최소비용으로 구축하기 위해 GOSST 문제를 적용한다. 이 문제는 NP-Hard 영역이므로 현실적인 해를 얻기 위해서는 적절한 복잡도의 휴리스틱이 필요하다. 본 연구에서는 최소 구축비용의 물리적 다중 보안 등급 네트워크의 설계를 위해, 우리의 이전 거리 직접 GOSST 휴리스틱을 변형한 GOSST 휴리스틱 메커니즘을 제안한다. 이것은 실험 비교 대상인 G-MST에 대하여 평균 29.5%의 구축비용 절감을 보였다. In this paper, we propose a GOSST(Grade Of Services Steiner minimum Tree) heuristic mechanism for the design of a physical multiple security grade network with minimum construction cost. On the network, each node can communicate with other nodes by its desiring security grade. Added to the existing network security methods, the preventing method from illegal physical access is necessary for more safe communication. To construct such network with minimum cost, the GOSST problem is applied. As the GOSST problem is a NP-Hard problem, a heuristic with reasonable complexity is necessary for a practical solution. In this research, to design the physical multiple security grade network with the minimum construction cost, the reformed our previous Distance Direct GOSST heuristic mechanism is proposed. The mechanism brings average 29.5% reduction in network construction cost in comparison with the experimental control G-MST.