이산 최적화

Discrete optimization

이산 최적화는 응용 수학 및 컴퓨터 과학에서 최적화의 한 분야다.null

범위

연속적 최적화와 반대로, 이산형 수학 프로그램에서 사용되는 변수의 일부 또는 전부는 이산형 변수, 즉 정수와 같은 이산형 값 집합만 가정하는 것으로 제한된다.[1]null

나뭇가지

이산형 최적화의 세 가지 주목할 만한 분기는 다음과 같다.[2]

그러나 많은 조합 최적화 문제를 정수 프로그램(예: 최단 경로)이나 구속조건 프로그램으로 모델링할 수 있기 때문에 제약조건 프로그램은 정수 프로그램으로 공식화할 수 있고 그 반대의 경우도 있을 수 있으며 제약조건과 정수 프로그램에는 조합 해석을 부여할 수 있다.null

참고 항목

참조

  1. ^ Lee, Jon (2004), A First Course in Combinatorial Optimization, Cambridge Texts in Applied Mathematics, vol. 36, Cambridge University Press, p. 1, ISBN 9780521010122.
  2. ^ Hammer, P. L.; Johnson, E. L.; Korte, B. H. (2000), "Conclusive remarks", Discrete Optimization II, Annals of Discrete Mathematics, vol. 5, Elsevier, pp. 427–453.