$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

학위논문 상세정보

집합적 제약이 있는 네트워크 흐름 문제의 쌍대해법에 관한 연구

Dual algorithms for network flow problems with set-constarints


정남기 (한국과학기술원 경영과학과 국내박사)
초록

네트워크 흐름문제에서 흐름을 제약하는 통상적인 조건은, 각 호선(arc) 의 용량과 각 마디(node)에서의 흐름보존 규칙이다. 이러한 조건들을 더욱 포괄적인 형태로 일반화할때, Polymatroidal 네트워크 흐름 문제 (PN)와 Submodular 네트워크 흐름 문제(SF)를 생각하게 된다. 전자는 각 마디에 인접한 호선들의 부분집합에 용량제약이 추가된 문제이고, 후자는 흐름보존 규칙대신 마디들의 부분집합에 흘러오는 순유입량이 제약되는 문제이다. 이 논문에서는 PN과 SF에 대한 각각의 새로운 쌍대 해법을 제시하고자 한다. 그...

Abstract

The set-constrained network flow problem differs from the ordinary network flow problem in the flow bound constraints. In the polymatroidal network flow problem(PN), the set-constraints are imposed on subsets of arcs incident to a node, while in the submodular flow problem(SF), imposed on subsets of...

주제어

#Network analysis (Planning) 쌍대 문제 네트워크 흐름 제어 Duality theory (Mathematics);

참고문헌 (0)

  1. 이 논문의 참고문헌 없음

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음
저자 정남기
학위수여기관 한국과학기술원
학위구분 국내박사
학과 경영과학과
발행년도 1991
총페이지 iv, 94 p.
키워드 Network analysis (Planning) 쌍대 문제 네트워크 흐름 제어 Duality theory (Mathematics)
언어 eng
원문 URL http://www.riss.kr/link?id=T10512801&outLink=K
정보원 한국교육학술정보원
상세조회 0건 원문조회 0건

DOI 인용 스타일