단어	프랭크-울프 알고리즘
단어	Frank-Wolfe algorithm
설명	볼록형 조합 알고리즘(Convex Combination algorithm)으로도 알려진 프랭크-울프 알고리즘(Frank-Wolfe algorithm)은 오퍼레이션 리서치에서의 고전적인 알고리즘이다. 이것은 원래 1956년 Marguerite Frank와 Phil Wolfe에 의해 선형 제한을 가지고 2차 방정식 프로그래밍을 풀기 위해 절차로서 제안되었다. 각 단계에서 목적 함수는 선형화되고, 단계는 가능성을 유지하는 동안 목적을 줄이는 방향으로 취해진다. 알고리즘은 선형 프로그램을 위한 주요한 단일 알고리즘의 일반화로서 보여질 수 있다. 최근 몇 년 동안 이것은 운송 네트워크에서 형평 흐름을 결정하는데 널리 사용되어왔다.