المفاهيم الأساسية
격자 이론의 관점과 언어를 사용하여 병목 이중성을 일반화하고, 이를 다양한 응용 분야에 적용할 수 있음을 보여줌.
الملخص
이 논문은 격자 이론의 관점과 언어를 사용하여 병목 이중성을 일반화합니다.
주요 내용은 다음과 같습니다:
분배 격자에서 소스-대상 네트워크에 대한 병목 경로-절단 및 흐름-절단 이중성 결과를 일반화합니다.
분배 격자에서 가중치가 부여된 Dilworth 정리의 병목 버전을 일반화합니다.
이러한 결과들이 숫자가 아닌 네트워크 흐름 문제에 광범위하게 적용될 수 있음을 보여줍니다.
이를 통해 기존의 수치 기반 네트워크 흐름 문제를 넘어서는 다양한 응용 분야에서 활용할 수 있습니다. 공급망 자원 할당, 안전한 포장 및 규제 준수, 조직 구조와 역량 관리 등의 사례를 제시합니다.
الإحصائيات
최대 흐름 값은 최소 절단 용량과 같다.
최대 경로 병목 값은 최소 절단 병목 값과 같다.
최대 체인 병목 값은 최소 극대 반체인 병목 값과 같다.
اقتباسات
"분배 격자에서 소스-대상 네트워크에 대한 병목 경로-절단 및 흐름-절단 이중성 결과를 일반화한다."
"분배 격자에서 가중치가 부여된 Dilworth 정리의 병목 버전을 일반화한다."
"이러한 결과들이 숫자가 아닌 네트워크 흐름 문제에 광범위하게 적용될 수 있음을 보여준다."