피코 엑스프레스

FICO Xpress
피코 엑스프레스
개발자피코
초기 릴리즈1983; 39년 전 (1998년)
안정적 해제
8.13[1]
플랫폼크로스 플랫폼
유형연산 연구, 수학적 최적화
면허증소유권
웹사이트www.fico.com/en/products/fico-xpress-optimization

FICO Xpress 최적기는 선형 프로그래밍(LP), 혼합 정수 선형 프로그래밍(MILP), 볼록 2차 프로그래밍(QP), 볼록 2차 제한 2차 프로그래밍(QCQP), 2차 콘 프로그래밍(SOCP) 및 혼합 정수 프로그래밍을 위한 상용 최적화 솔루션이다.[2]Xpress는 연속 선형 프로그래밍 알고리즘(SLP, 1차 순서 방법), 아르텔리스 니트로(2차 방법)를 포함한 범용 비선형 해결사 Xpress Non-Linearine을 포함한다.

Xpress는 원래 Dash Optimization에 의해 개발되었고, 2008년에 FICO에 인수되었다.[3]초기 작가들은 밥 다니엘과 로버트 애쉬포드였다.Xpress의 첫 번째 버전은 LP만 풀 수 있었다; MIPs에 대한 지원은 1986년에 추가되었다.1983년에 출시된 Xpress는 PC에서 실행되는 최초의 상용 LP 및 MIP 해결사였다.[4]1992년에는 병렬 컴퓨팅을 위한 Xpress 버전이 발표되었고, 5년 후 분산 컴퓨팅으로 확장되었다.[5]Xpress는 2010년에 64비트 인덱싱을 도입하여 10억 매트릭스 non-zero 임계값을 넘은 최초의 MIP 해결사였다.[6]Xpress는 2014년부터 병렬 듀얼 심플렉스 방식을 최초로 상용화한 것이 특징이다.[2]

기술

선형 및 이차적 프로그램은 원시 심플렉스 방식, 이중 심플렉스 방식 또는 장벽 내부 포인트 방식으로 해결할 수 있다.모든 혼합 정수 프로그래밍 변형은 분기 및 바운드 방법과 절단면 방법을 조합하여 해결한다.실행 불가능한 문제는 IIS(실행 불가능한 부분집합) 방법을 통해 분석할 수 있다.Xpress는 제어 설정의 자동 조정을 위한 내장 튜너를 제공한다.[1] Xpress는 모델링 언어 Xpress Mosel과[7] 통합 개발 환경 Xpress Workbench를 포함한다.[8]Mosel은 최적화 문제의 여러 시나리오를 병렬로 해결하기 위한 분산 컴퓨팅 기능을 포함한다.입력 데이터의 불확실성은 강력한 최적화 방법을 통해 처리할 수 있다.[9]

Xpress에는 C, C++, Java 프로그래밍 언어 및 에 인터페이스하는 BCL(Builder Component Library)이라는 모델링 모듈이 있다.NET Framework.[10]BCL과는 별개로 파이썬과 MATLAB 인터페이스가 있다.모젤 다음으로 Xpress는 AIMMS, AMP, GAMS와 같은 다른 표준 모델링 언어에 연결된다.

FICO Xpress 실행기는[11] SOAP 또는 REST 인터페이스를 사용하여 Mosel 모델을 실행 및 배치한다.외부 애플리케이션이나 FICO 의사결정 관리 플랫폼에서 사용할 수 있다.

참조

  1. ^ a b "FICO Xpress Optimization".
  2. ^ a b Berthold, T.; Farmer, J.; Heinz, S.; Perregaard, M. (15 Jun 2017). "Parallelization of the FICO Xpress-Optimizer". Optimization Methods and Software. 33 (3): 518–529. doi:10.1080/10556788.2017.1333612.
  3. ^ 2008년 1월 22일, "FICO가 획득한 Dash Optimization".
  4. ^ Ashford, R. (Feb 2007). "Mixed integer programming: A historical perspective with Xpress-MP". Annals of Operations Research. 149 (1): 5–17. doi:10.1007/s10479-006-0092-x.
  5. ^ Laundy, R. (1999). Implementation of Parallel Branch-and-bound Algorithms in XPRESS-MP. Operational Research in Industry. pp. 25–41. doi:10.1057/9780230372924_2. ISBN 9780230372924.
  6. ^ O. Bastert (2011). FICO Xpress Optimization Suite (PDF) (Report). Retrieved Jan 23, 2019.
  7. ^ Guéret, Christelle; Prins, Christian; Sevaux, Marc (2002). Applications of Optimization with Xpress-MP. ISBN 9780954350307.
  8. ^ "FICO Xpress Workbench". Nov 12, 2017.
  9. ^ P. Belotti (2014). Robust Optimization with Xpress (PDF) (Report). Retrieved Oct 28, 2018.
  10. ^ "BCL 참조 매뉴얼" 2018년 11월 13일.
  11. ^ "FICO Xpress 실행자" 2018년 11월 13일.