# 분지 한정법 (Branch and Bound) **분지 한정법**(Branch and Bound)은 조합 최적화 문제(Combinatorial Optimization Problem)를 해결하기 위한 체계적인 탐색 알고리즘입니다. 이 방법은 해 공간(Search Space)을 부분 공간으로 분할(분지, Branching)하고, 각 부분 공간에서 최적해의...
검색 결과
"선형 계획법"에 대한 검색 결과 (총 4개)
# 비선형 최적화 (Nonlinear Optimization) ## 개요 **비선형 최적화**(Nonlinear Optimization)는 목적 함수(objective function) 또는 제약 조건(constraints) 중 적어도 하나가 비선형(non-linear)인 수학적 문제를 해결하기 위한 알고리즘 및 방법론의 집합을 의미합니다. 선형 계획법...
# 초평면 (Hyperplane) ## 개요 **초평면**(超平面, Hyperplane)은 선형대수학과 다변수 미적분학, 그리고 기하학에서 중요한 개념으로, $n$차원 벡터 공간 $\mathbb{R}^n$에서 차원이 $n-1$인 아핀 부분 공간(affine subspace)을 의미합니다. 직관적으로 이해하자면, 1차원 공간에서 점(point)이 공간을 ...
# SciPy ## 개요 **SciPy**(Science Python)는 파이썬 기반의 오픈소스 과학 계산 라이브러리로, 수치 계산, 최적화 통계, 신 처리, 선형 대수, 적분, 미분 방정식 해법 등 다양한 과학 및 공학 문제를 해결하기 위한 고수준의 알고리즘과 수학적 도구를 제공합니다. SciPy는 NumPy를 기반으로 하며, 과학기술 컴퓨팅(Scie...