• 제목/요약/키워드: 교차효율성

검색결과 298건 처리시간 0.024초

게임교차효율성모형을 이용한 컨테이너항만의 효율성 및 클러스터링 측정방법 소고 (A Brief Efficiency and Clustering Measurement Way of Containerport by Using the Game Cross-efficiency Model)

  • 박노경
    • 한국항만경제학회지
    • /
    • 제30권4호
    • /
    • pp.151-168
    • /
    • 2014
  • 본 논문에서는 첫째, 국내의 기존연구에서는 전혀 다루어지지 않았던 게임교차효율성 모형에 대해서 설명하였으며, 둘째, 게임교차효율성모형을 이용하여 2009년, 2010년, 2013년과 13개 항만을 대상으로 3개의 투입요소(수심, 총면적, 크레인 수), 1개의 산출요소(컨테이너화물 처리량)를 이용하여 실증분석을 하고 효율성 순위를 측정하였다. 셋째, 또한 기존의 교차효율성 모형에 의한 효율성 및 CCR모형에 의해 효율성을 측정하고 그 효율성 수치에 의한 순위를 측정하였으며, ANOVA분석을 통해서 그러한 순위가 게임교차효율성 모형과 모형 간에 차이가 있는지를 검증하였다. 넷째, 게임교차효율성 메트릭스의 상관계수 값을 구한 후에 평균연결을 사용한 덴드로그램에 의한 방법으로 클러스터링을 측정하였다. 실증분석의 주요한 결과는 다음과 같다. 첫째, 게임교차효율성 모형에 의한 효율성 순위를 3개년도의 효율성 수치 평균값에 근거하여 평균적으로 순위를 측정해 보면, 4번(닝보항), 2번(홍콩항), 3번(상해항), 1번(두바이항)(12번; 싱가포르항), 5번(칭타오항), 13번(카오슝항), 8번(부산항), 6번(토쿄항), 9번(인천항), 7번(나고야항)(11번; 마닐라항), 10번(광양항) 항만의 순서였다. 교차효율성모형과 CCR모형에 의한 순위도 유사한 것으로 나타났다. 둘째, 효율성 순위를 검정한 ANOVA검정분석에서는 세 가지 모형[게임교차효율성모형, 교차효율성 모형, CCR모형]사이에 순위에 차이가 없는 것으로 나타났다. 셋째, 클러스터링 분석에서는 그룹별로 공통적(3개년 또는 2개년)으로 클러스터링되는 항만들을 살펴보면, A그룹에서는 3번(상해항), 8번(부산항)항만, B그룹에서는 4번(닝보항), 7번(나고야항)항만, C그룹에서는 9번(인천항), 11번(마닐라항)항만들로 나타났다. 본 논문이 갖는 정책적인 함의는 다음과 같다. 첫째, 본 논문의 실증분석결과, 클러스터링항만들로서 나타난 항만들에 대한 항만개발, 운영에 대한 내용을 세밀하게 검토하고 해당항만들의 장점 부분은 도입하여 실시하는 것이 필요하다. 둘째, 특히 부산항은 상해항과 인천항은 마닐라항과 전략적인 제휴관계를 맺고, 컨테이너화물처리 면에서의 혜택을 부여해야만 한다.

한·중·일 주요항만의 웹 사이트 접근성 및 품질평가결과와 효율성과의 상관관계분석 소고 (A Brief Analysis on the Correlations between Website Accessibility and Quality Evaluation Results and Efficiency of Main Seaports in Korea, China, and Japan)

  • 박노경
    • 한국항만경제학회지
    • /
    • 제31권4호
    • /
    • pp.39-52
    • /
    • 2015
  • 본 논문에서는 3개의 투입요소(수심, 총면적, 크레인 수)와, 1개의 산출요소(컨테이너화물처리량)[다른 경우에는 2개의 산출물(TEU와 BDC 총점수)], 그리고 3개년(2009년, 2010년, 2013년)자료를 이용하여 한 중 일 주요항만을 포함한 아시아 13개국의 항만들을 대상으로 하여, 교차효율성 측정, 웹 접근성 평가(KWAH 4), 웹 사이트 평가(BDC, 캐나다 비즈니스 개발은행)결과를 이용하여 각각의 항만들의 순위를 결정한 후에, 상관관계관계분석을 통해서 교차효율성, 웹접근성, 웹 사이트 평가결과의 순위 간에 유의미한 상관관계가 존재하는지를 파악하였다. 실증분석의 핵심적인 결과는 다음과 같다. 첫째, 웹 접근성 및 BDC웹 사이트 평가순위와 교차효율성 모형에 의한 효율성 순위사이의 상관관계분석에서 선형적 연관성은 낮은 것으로 나타났다. 둘째, BDC의 종합점수를 교차효율성 측정의 산출요소로 간주하여 새롭게 측정한 효율성 순위와 웹 사이트 평가와 웹 접근성에 의한 평가순위 사이의 상관분석에서도 낮은 수준의 단조적 증가를 보여 유의미한 상관관계는 보이지 않았다. 본 연구가 갖는 정책적인 시사점은 국내항만의 정책입안자나 경영관리자들은 웹 접근성 지침준수 및 웹 사이트 품질평가 결과를 참고로 하여 웹 사이트를 사용자 편의 중심으로 세심하게 개편해야만 한다.

메타프론티어와 교차효율성 모형을 통한 항만 클러스터링의 실증적 검증소고 (A Brief Empirical Investigation of Seaport Clustering by Using Meta-Frontier and Cross-efficiency Models)

  • 박노경
    • 무역학회지
    • /
    • 제41권3호
    • /
    • pp.27-42
    • /
    • 2016
  • 본 논문에서는 아시아 13개 항만의 2009년, 2010년, 2013년의 자료와, 3개의 투입요소(수심, 총면적 크레인 수)와 1개의 산출요소(컨테이너화물 총 처리량)를 이용하여 교차효율성모형과 메타프론티어 분석방법으로 개별효율성과 그룹효율성, 기술 갭을 측정함으로써, 교차효율성모형에 의해서 측정된 클러스터링이 국내항만들의 메타효율성을 증진시켰는지를 실증적으로 검증하였다. 실증분석의 주요한 결과는 다음과 같다. 첫째, 2010년과 2013년의 경우에는 부산, 인천, 광양항만 모두 그룹효율성이 증가하였다. 둘째, 중국의 항만들이 국내 항만들에 비해서 메타효율성과 그룹효율성 측면에서 더 높은 것으로 나타났다. 셋째, 기술갭 측면에서 보았을 때, 광양항의 기술 격차의 왜곡이 부산항이나 인천항에 비해서 작은 것으로 나타났다. 넷째, 광양항은 2009년(닝보, 칭타오, 토쿄, 카오슝항)과 2013년(두바이항)과 클러스터링을 통해서 효율성을 증진시킬 수 있었다. 부산항은 2010년에 2그룹, 2013년에 1그룹항만, 인천항은 2010년과 2013년에 2그룹 항만들과 클러스터링을 통해서 효율성을 증진시킬 수 있었다. 다섯째, 교차효율성 모형과 메타효율성 분석방법을 통해서 부산, 인천, 광양항은 효율성을 증진시킬 수 있다는 것이 실증적으로 검증되었다. 본 논문의 정책적인 함의는 본 연구에서 실증적으로 검증된 아시아 항만들 간의 클러스터링 방법[부산항은 홍콩, 상하이, 싱가포르항, 인천항과 광양항은 칭타오, 나고야, 닝보, 토쿄, 카오슝항과 클러스터링]을 국내항만들이 적극적으로 정책적인 도입을 해야만 한다.

  • PDF

인공신경망모형(다층퍼셉트론, 방사형기저함수), 사회연결망모형, 타부서치모형을 이용한 컨테이너항만의 클러스터링 측정 및 2단계(Type IV) 교차효율성 메트릭스 군집모형을 이용한 실증적 검증에 관한 연구 (A Study on Containerports Clustering Using Artificial Neural Network(Multilayer Perceptron and Radial Basis Function), Social Network, and Tabu Search Models with Empirical Verification of Clustering Using the Second Stage(Type IV) Cross-Efficiency Matrix Clustering Model)

  • 박노경
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제9권6호
    • /
    • pp.757-772
    • /
    • 2019
  • 본 논문에서는 아시아 38개 컨테이너항만 들을 대상으로 10년(2007년-2016년)동안의 4개의 투입요소(선석길이, 수심, 총면적, 크레인 수)와 1개의 산출요소(컨테이너화물 처리량)를 이용하여 인공신경망모형(다층퍼셉트론, 방사형기저함수)으로 클러스터링에 영향을 미친 요소들을 파악하였으며, 1단계 교차효율성 메트릭스를 이용한 군집 수를 사회연결망모형과 타부서치모형에 적용하여 클러스터링을 파악하고 효율성을 측정하였다. 또한 2단계효율성 메트릭스모형을 이용한 클러스터링을 파악하고 효율성을 측정하여 1단계 교차효율성 메트릭스에 의한 측정결과와 비교하였다. 주요한 실증분석 결과는 다음과 같다. 첫째, 인공신경망모형에 의해서 측정해 보았을 때, 군집에 영향을 많이 미친 요소별로 제시해 보면 컨테이너화물 처리량, 선석길이와 수심, 총면적, 크레인 수의 순서로 나타났다. 둘째, 사회연결망분석에서는 2단계 교차효율성(Type IV)메트릭스에 의한 군집은 benevolent 와 aggressive 모형에서 매년 동일한 결과를 보였다. 셋째, 클러스터링 후에 1단계 교차효율성 모형에 비해서 사회연결망 모형 분석과 타부서치 모형 분석에서 국내항만들의 효율성이 거의(사회연결망 모형에서 인천항의 경우 제외) 악화되는 것으로 나타났다. 다섯째, 일반적인 투입지향, 규모수확불변하의 CCR모형의 효율성 측정결과와 비교했을 때는 클러스터링이 모든 항만들에 대해서 약 37%이상의 효율성을 증대시켰다. 여섯째, 사회연결망모형과 타부서치모형에 의해서 클러스터링 되는 항만들은 부산항(고베, 오사카, 포트클랑, 탄중 펠파스, 마닐라항), 인천항(사히드 라자히, 광양), 광양항(아카바, 포트 슐탄 카바스, 담만, 크호르 파칸, 인천)으로 나타났다. 한국항만당국은 본 연구에서 이용된 방법을 도입하여 항만개선방안을 마련해야만 한다.

퍼지(평균지수변환)DEA모형과 교차효율성모형을 이용한 클러스터링측정에 대한 실증적 비교연구 (An Empirical Comparative Study on the Clustering Measurement Using Fuzzy(Average Index Transformation) DEA and Cross-efficiency Models)

  • 박노경
    • 한국항만경제학회지
    • /
    • 제31권1호
    • /
    • pp.85-110
    • /
    • 2015
  • 본 논문에서는 아시아 컨테이너항만들 간의 클러스터링 추세를 분석하기 위해서 퍼지(평균지수변환)DEA모형과 교차효율성모형에 대해서 이론적으로 설명하고, 아시아 38개 컨테이너항만들의 12년간 자료를 4개의 투입요소(선석길이, 수심, 총면적, 크레인 수), 1개의 산출요소(컨테이너화물처리량)를 이용하여 국내항만(부산, 인천, 광양항)들이 어떤 항만들과 클러스터링 해야만 하는지에 대한 측정방법을 실증적으로 보여 주고 분석하였다. 실증분석의 주요한 결과는 다음과 같다. 첫째, 퍼지(평균지수변환)DEA모형에 의한 클러스터링 추세분석에서 국내항만들은 클러스터링을 통해서 효율성을 증대[부산항(56.29%), 인천항(57.96%), 광양항(66.80%)]시 킬 수 있는 것으로 나타났다. 둘째, 원자료를 이용한 교차효율성 모형을 이용한 클러스터링분석에서는 부산항(홍콩, 코오베, 마닐라, 싱가포르, 카오슝, 림찬방, 방콕항), 인천항(아카바, 담만, 카라치, 모하메드 빈 오아심, 다바오), 광양항(담만, 요코하마, 나고야, 킬롱, 카오슝, 방콕항)과 각각 클러스터링을 해야만 하는 것으로 나타났다. 셋째, 퍼지(평균지수변환)DEA모형에 교차효율성 모형을 접목시킨 모형에서는 부산항은 71.38%, 인천항은 103.89%, 광양항은 168.55% 증가가 이루어 졌다. 넷째, 효율성 순위를 검정한 윌콕슨부호순위검정에서는, 세 가지 모형사이의 효율성 순위에 대해서는 약 66%-67% 수준에서 순위에 차이가 없는 것으로 나타났다. 본 논문이 갖는 정책적인 함의는 첫째, 항만정책입안자들이 본 연구에서 사용한 두 가지 모형과 접목시킨 모형을 항만의 클러스터링 정책에 도입하여 해당항만이 발전할 수 있는 전략을 수립하고 이행해 나가야만 한다는 점이다. 둘째, 본 논문의 실증분석결과 국내항만들의 참조항만, 클러스터링항만들로서 나타난 아시아항만들에 대하여, 그들 항만들의 항만개발, 운영에 대한 내용을 정밀하게 분석하고 도입하여 실시하는 것이 필요하다.

부트스트랩 DEA모형과 게임교차효율성모형을 이용한 항만클러스터링 측정에 대한 실증적 비교연구 (An Empirical Comparative Study of the Seaport Clustering Measurement Using Bootstrapped DEA and Game Cross-efficiency Models)

  • 박노경
    • 한국항만경제학회지
    • /
    • 제32권1호
    • /
    • pp.29-58
    • /
    • 2016
  • 본 논문에서는 부트스르랩DEA모형과 게임교차효율성모형으로, 아시아 38개 컨테이너항만들의 11년간 자료를 4개의 투입요소(선석길이, 수심, 총면적, 크레인 수), 1개의 산출요소(컨테이너화물처리량)를 이용하여 국내항만(부산, 인천, 광양항)들이 어떤 항만들과 클러스터링 해야만 하는지에 대한 측정방법을 실증적으로 보여 주고 분석하였다. 실증분석의 주요한 결과는 다음과 같다. 첫째, 2003년부터 2013년까지 전체자료를 이용한 편의수정 된 부트스트랩 평균효율성 측정의 주요한 결과를 살펴보면, (1) LT모형의 효율성 수치가 SW모형의 효율성 수치보다 그 모형의 엄격성 때문에 더 낮게 나타나는 경향을 보이고 있다. (2) 전체 자료에 대한 SW모형의 부트스트랩 평균효율성 수치는 0.7660, LT모형은 0.7341로 나타났다. 둘째, 게임교차효율성 모형에 의한 국내항만들의 클러스터링을 살펴보면 국내항만들은 홍콩항, 상해항, 광저우항, 닝보항, 포트클랑항, 싱가포르항, 카오슝항, 키롱항, 방콕항과 클러스터링하는 것이 좋은 것으로 나타났다. 셋째, 부트스트랩 DEA모형에 의한 국내항만들의 클러스터링 후 효율성 변화분석의 주요한 결과는 부트스트랩 SW모형에서는 모두 상승[부산:6.46%, 인천:3.92%, 광양:2.78%]하였으나, 부트스트랩 LT모형에서는 인천항(2.11%)만 상승하고, 부산항(-1.86%), 광양항(-0.124%)은 하락하였다. 넷째, 게임교차효율성 모형에 의한 클러스터링 후의 국내항만의 효율성 변화를 살펴보면 광양항(0.131%)만 상승하고 부산항(-1.08%)과 인천항(-0.009%)은 하락하였다. 다섯째, 효율성 순위를 검정한 윌콕슨부호순위검정에서는 세 가지 모형[부트스트랩 DEA모형(SW)과 게임교차효율성 모형(72.83%), 부트스트랩 DEA모형(LT)과 게임교차효율성모형(68.91%)]사이에 순위에 차이가 없는 것으로 나타났다. 본 논문이 갖는 정책적인 함의는 첫째, 항만정책입안자들이 본 연구에서 사용한 두 가지 모형을 항만의 클러스터링 정책에 도입하여 해당항만이 발전할 수 있는 전략을 수립하고 이행해 나가야만 한다는 점이다. 둘째, 본 논문의 실증분석결과 국내항만들의 참조항만, 클러스터링항만들로서 나타난 아시아항만들에 대하여, 그들 항만들의 항만개발, 운영에 대한 내용을 정밀하게 분석하고 도입하여 실시하는 것이 필요하다.

교차로의 특성을 고려한 도로선형최적화 (Alignment Optimization Considering Characteristics of Intersections)

  • KIM, Eungcheol;SON, Bongsoo;CHANG, Myungsoon
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.109-122
    • /
    • 2002
  • 본 연구에서는 교차로의 비용 및 특성을 고려한 도로선형최적화 모형을 유전자 알고리즘(Genetic Algorithms)을 이용하여 개발하였다. 기존의 도로선형최적화 모형은 교차로 특성을 고려하지 못해서 실제 적용에 심대한 문제점을 내재하고 있다. 본 논문에서는 특정 도로선형에 교차로 건설의 필요가 있을 경우, 민감(Sensitive)하고 지배적인(Dominating) 교차로 비용 항목들 즉, 토공비용, 보상비, 포장비, 사고비용, 지체 및 연료소모비용 등의 산정이 시도되었다. 또한 비교적 우수한 도로선형 대안을 유전자 알고리즘을 이용한 탐색과정 중에서 비효율적으로 강제 퇴화시키는 단점 보완을 위한 교차로 국소 최적화 방법(Local Optimization of Intersections)이 개발되어 기존 모형을 보완하였다. 공간상의 도로선형은 매개변수적 묘사(Parametric Representation)를 통하여 구현하였으며 벡터운영(Vector Manipulation)을 통해 교차로비용 산정의 근간인 교차점과 다른 중요점들의 좌표를 찾을 수 있었다. 개발된 교차로 비용산정 모형이 보다 정밀하게 교차로 비용을 산정함이 증명되었으며 궁극적으로는 기존의 최적화 모형의 단점을 보완할 수 있음이 제시되었다. 또한, 새로이 제시된 교차로 국소 최적화 방법이 최적대안 탐색과정의 유연성을 증대하였으며, 결과적으로 효율적인 교차로의 유지에 기여함을 알 수 있었다. 제시된 교차로 국소 최적화 방법은 추후 단일노선이 아닌 도로망 최적화시의 기초를 제시함은 주목할 만 하다. 두개의 예제에서 도출된 최적노선 및 교차로 비용 등의 검토 결과, 도로상의 교차로 건설비용은 도로선형 최적화에 큰 영향을 미치는 실질적이며 민감한 비용 항목임이 검증되었으며 이는 도로선형최적화 모형이 교차로 비용을 반드시 검토 및 평가할 수 있어야 함을 반증한다.

미디어 교차소유의 정치경제학적 비판 (The Political Economy of Cross Ownership of Newspaper and Broadcasting)

  • 김승수
    • 한국언론정보학보
    • /
    • 제45권
    • /
    • pp.113-150
    • /
    • 2009
  • 이 글에서는 미디어 교차소유의 역설을 말하고자 한다. 신문과 방송의 교차소유를 한국사회에서 도입하기에는 많은 문제가 있고, 교차소유론도 논리적인 결함이 많은 모순 덩어리이기 때문이다. 교차소유 찬성론자들은 많지만, 아직도 ‘왜 교차소유를 해야 하는지’ 제대로 설명하지 못하고 있다. 거대 미디어기업에게 교차소유는 효율성과 시장 지배, 언론권력의 확대라는 차원에서 큰 이득이자 특혜일지 몰라도 다른 미디어, 수용자, 광고주에게는 득보다 실이 훨씬 많을 수 있어 정당성을 따져볼 때 문제다.

  • PDF

계층적 군집분석(최단, 최장, 평균, 중앙연결)방법에 의한 아시아 컨테이너 항만의 클러스터링 측정 및 실루엣방법과 2단계(Type II) 교차효율성 메트릭스 군집모형을 이용한 실증적 검증에 관한 연구 (A Study on the Asia Container Ports Clustering Using Hierarchical Clustering(Single, Complete, Average, Centroid Linkages) Methods with Empirical Verification of Clustering Using the Silhouette Method and the Second Stage(Type II) Cross-Efficiency Matrix Clustering Model)

  • 박노경
    • 한국항만경제학회지
    • /
    • 제37권1호
    • /
    • pp.31-70
    • /
    • 2021
  • 본 논문에서는 계층적 군집모형(최단, 최장, 평균, 중앙연결), 실루엣방법, 2단계(Type II) 교차효율성 메트릭스 군집모형으로, 아시아 38개 컨테이너항만 들의 2009년부터 2018년까지의 자료와 선석길이, 수심, 총면적, 크레인 수를 투입물, 컨테이너화물처리량을 산출물로 하여 국내대표 컨테이너항만 들(부산, 인천, 광양항)이 클러스터링 해야만 하는 항만들을 적출해 내는 측정방법을 보여 주고 비교, 분석, 검증하였다. 실증분석의 주요한 결과는 다음과 같다. 첫째, 10년간의 자료를 이용한 분석에서 클러스터링 후의 효율성의 증가가 큰 순서대로 살펴보면 실루엣(0.4052 증가), 계층적 군집분석(0.3097 증가), 2단계(Type II) 교차효율성(0.1057 증가)의 순서로 나타났다. 둘째, 실루엣모형과 2단계(Type II)교차효율성 모형에 의한 국내항만들의 클러스터링을 살펴보면 부산항은 8번(두바이), 11번(홍콩), 17번(탄중프리옥)항과 클러스터링 되고, 인천항과 광양항은 대부분의 항만들과 클러스터링 해야만 하는 것으로 나타났다. 셋째, 윌콕슨 부호순위 검정결과를 보면 평균적으로 보았을 때, P값(유의확율)이 평균 0.852 수준에서 모형들의 평균효율성 수치에 의한 순위가 서로 일치함을 보여 주었다. 넷째, 정치경제학적인 측면에서 아세안 항만들과 국내 항만들과 가장 클러스터링 횟수가 많은 항만들을 살펴보면, 부산항은 싱가포르 항만, 인천항은 탄중프리옥, 탄중퍼락, 마닐라,다바오,방콕항만, 광양항은 탄중프리옥, 탄중퍼락, 포트 클랑, 마닐라, 싱가포르, 림찬방, 방콕항만들과 클러스터링 하는 것이 좋을 것으로 나타났다. 또한 중국과 일본의 항만들과의 클러스터링을 고려해 보면, 부산항은 홍콩, 상해, 광저우, 도쿄 요코하마, 고베, 나고야, 오사카항, 인천항은 닝보, 칭타오, 도쿄, 요코하마, 고베, 나고야, 오사카항, 광양항은 홍콩, 상해, 도쿄 요코하마, 고베, 나고야, 오사카 항들과 클러스터링 하는 것이 좋은 것으로 나타났다. 다섯째, 본 연구에서 사용한 모형들과 기존연구들과의 타 모형들과의 검증에서는 실루엣 모형이 가장 크게 효율성을 증진시키는 것으로 검증되었다. 본 논문이 제안하고 있는 정책적인 측면의 의미는 항만정책입안자, 항만운영관리자들이 본 연구에서 사용한 모형들을 항만의 클러스터링에 도입하여 벤치마킹항만들을 선정해야만 하고, 그들 항만들의 항만개발, 운영방안 등에 대한 내용을 비교·분석하고 벤치마킹이 필요한 부분은 신속하게 도입하여 실시하는 것이 필요하다는 점이다.

GPU를 이용한 대량 삼각형 교차 알고리즘 (Robust GPU-based intersection algorithm for a large triangle set)

  • 경민호;곽종근;최정주
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권3호
    • /
    • pp.9-19
    • /
    • 2011
  • 삼각형간의 교차 계산은 많은 3 차원 기하 문제들을 해결하는데 있어서 기본적으로 요구되는 연산 과정이다. 본 논문에서는 대량의 삼각형 집합 안에서의 교차 계산을 효율적이며 강인하게 처리할 수 있는 GPU 알고리즘을 제안한다. 이 알고리즘은 k-d 트리의 구성, 삼각형쌍 생성, 정확한 교차 계산을 모두 GPU에서 처리한다. 여기서 사용되는 k-d 트리에서는 분할 과정 중에 삼각형들의 복사가 많이 발생한다. 이렇게 복사된 삼각형들로 인하여 중복된 삼각형쌍들이 많이 생성되는데, 이러한 중복 삼각형쌍들을 효율적으로 제거하기 위하여 분할 인덱스를 도입하였다. 분할 인덱스는 간단한 논리곱 연산만으로 중복 여부를 효과적으로 판단할 수 있다. 수치적 강인성을 높이기 위하여는 부동소숫점 필터링을 통해 불안전한 삼각형쌍들을 분리하고, CLP(controlled linear perturbation)를 이용하여 CPU쓰레드에서 처리하도록 하였다. 제안한 알고리즘은 기존의 민코스키합 알고리즘의 합삼각형 교차계산에 적용하여 효율성과 강인성을 입증하였다.