설명
주제에는 비이분 그래프에서의 최적 매칭, 오일러 투어, 중국배달원 문제(Chinese Postman)가 포함됨. 네트워크 유량의 다른 확장: 동적 유량, 다상품 유량, 이득이 있는 유량, 병목 문제. 마티로이드 최적화. 외판원문제 및 기타 문제에 대한 계수적 및 휴리스틱 알고리듬.
선수 과목
- 선수과목: MATH 5808 또는 학부의 허가.
조건 및 세부사항
- 선수과목: MATH 5808 또는 학부의 허가.
원문 참조 텍스트
Topics include optimal matching in non-bipartite graphs, Euler tours, and the Chinese Postman problem. Other extensions of network flows: dynamic flows, multicommodity flows, and flows with gains, bottleneck problems. Matroid optimization. Enumerative and heuristic algorithms for the Traveling Salesman and other problems.
- Prerequisite(s): MATH 5808 or permission of the school.
출처 및 참고문헌
날짜와 출처는 정보를 확인하는 데 도움이 되도록 보관됩니다. 번역은 읽기 편의를 위해 제공되며 조건과 요건은 공식 출처가 기준입니다.
출처 참조 : https://calendar.carleton.ca/grad/courses/MATH/