Caramel LabCaramel Lab
#

네트워크 최적화

2편의 한국어 분석 — 최신순으로 정렬했어요

기계공학발표 2026.09· 0

탄소 관리 네트워크의 지역 간 문제 해결

기후 변화 완화는 전 지구적 과제이며, 강화된 풍화작용(EW)과 같은 음의 탄소 배출 기술(NETs)은 유망한 CO2 포집 기술로 부상하고 있습니다. 그러나 EW의 최적 배치는 체계적인 계획 도구를 필요로 합니다. 본 연구에서는 EW 네트워크의 외부 위탁 용량을 결정하기 위한 새로운 대수적 및 자동화된 타겟팅 기법을 제시합니다. 제안된 기법들은 EW 네트워크의 외부 위탁 용량을 정량화하고, 그 결과를 시각적으로 명확한 그랜드 복합 곡선으로 도식화할 수 있습니다. 이는 계획 수립 및 논의를 용이하게 하는 효과적인 시각적 인터페이스를…

전기·전자발표 2026.09· 0

슈타이너 트리의 양방향 컷 완화 정수성 간극

슈타이너 트리 문제는 네트워크 설계 분야의 핵심 난제 중 하나입니다. 이 문제는 주어진 가중치 그래프에서 특정 터미널 노드들을 모두 포함하는 최소 가중치 트리를 찾는 것을 목표로 합니다. 현재 알려진 최적 근사 알고리즘들은 많은 수의 후보 구성 요소를 열거해야 하므로 실제 적용에는 속도 제약이 있습니다. 이러한 한계를 극복하기 위해 양방향 컷 완화(BCR)가 유망한 대안으로 주목받고 있습니다. BCR은 모든 엣지를 양방향화하고 임의의 터미널을 루트로 설정한 뒤, 루트를 포함하지 않는 모든 컷에 대해 분수 엣지 흐름이 1단위가 되도…

연구 트렌드로 돌아가기