답변:
내부 포인트 방법은 최적의 솔루션으로 향하는 중심 경로를 따라 작동합니다. 목적 함수를 변경하면 이전 버전의 문제에서 나온 최적의 솔루션이 새로운 문제의 중심 경로와 거리가 멀어 중심 경로로 돌아 가기 위해 여러 번 반복해야하며, 더 잘 중심이되어 있어야합니다. 해결책. 그런 다음 새로운 최적 솔루션으로가는 길을 따라야합니다. 임의의 점에서 내부 점 방법을 시작할 수도 있습니다.
이에 비해 심플 렉스 방법 (기본 또는 이중)은 실행 가능한 세트의 정점에서 정점으로 이동합니다. 일반적인 경우, 목표의 합리적으로 작은 변화는 단 몇 번의 피벗만으로도 최적의 새로운 솔루션을 제공합니다.
... 상세한 설명을 위해 위의 직관적 인 설명에 추가되었습니다 ...
계산 연습에서 경험은 단순히 초기 이중 내부 점 분석법을 시작하는 데 실질적인 이점을 보여주지 못했습니다. CPLEX 및 Gurobi와 같이 널리 사용되는 코드의 기능은 아니며 (이 패키지를 생산하는 회사는 가치가 있다면 그러한 기능을 추가해야 할 것입니다), 따뜻한 시작 내부 포인트 방법에 대한 전략을 논의하는 논문은 비교적 적습니다. .
내가 추천 할 두 가지 참고 문헌은 다음과 같습니다.
EA Yildirim과 S. Wright. 선형 프로그래밍을위한 내부 포인트 방법의 웜 스타트 전략. SIAM Journal on Optimization 12 : 782-810, 2002.이 백서는 따뜻한 시작 전략에 대한 이론적 인 한계를 제시합니다. http://pages.cs.wisc.edu/~swright/papers/YilW02a.pdf를 참조 하십시오
Yildirim이 공동으로 저술 한 이후의 논문은 몇 가지 계산 결과를 제공하지만 저자는 단순히 콜드 스타트가 웜 스타트보다 테스트에서 더 빠르다는 것을 인정합니다.
E. John and EA Yildirim. 고정 치수에서 선형 프로그래밍을위한 내부 포인트 방법으로 웜 스타트 전략을 구현합니다. 계산 최적화 및 응용. 41 : 151-183, 2008. http://link.springer.com/article/10.1007/s10589-007-9096-y 참조