# 분지 한정법 (Branch and Bound) **분지 한정법**(Branch and Bound)은 조합 최적화 문제(Combinatorial Optimization Problem)를 해결하기 위한 체계적인 탐색 알고리즘입니다. 이 방법은 해 공간(Search Space)을 부분 공간으로 분할(분지, Branching)하고, 각 부분 공간에서 최적해의...
검색 결과
"Traveling_Salesman_Problem"에 대한 검색 결과 (총 2개)
# 이산 최적화 개요 이산 최적화(Discrete Optimization)는적화 문제의 한 분야로, 결정가 **이산적인 값**(즉, 연적이지 않은 특정한 값들, 예: 정수, 유한 집합의 원소 등)을 취할 때 그 변수들의 조합을 통해 목적함수를 최소화하거나 최대화하는 문제를 다룹니다. 이는 세계의 많은 문제들—예를 들어 스케줄링, 경로 계획, 자원 할당...