디벡스 알고리즘

Devex algorithm

응용수학에서 디벡스 알고리즘은 폴라 M. J. 해리스가 개발한 심플렉스 방법에 대한 피벗 규칙이다.[1]그것은 최적의 해결책을 찾기 위해 대략적으로 가장 가파른 가장자리를 찾아낸다.[2]

참조

  1. ^ 해리스, 폴라 MJ. "데벡스 LP 코드의 피봇 선택 방법"수학 프로그래밍 5.1 (1973): 1–28.
  2. ^ 포레스트, 존 J, 도널드 골드파브."선형 프로그래밍을 위한 최첨단의 심플렉스 알고리즘."수학 프로그래밍 57.1–3 (1992년): 341–374.


Stub icon

이 알고리즘이나 데이터 구조와 관련된 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.