CDPLEX

CPLEX
CDPLEX
개발자IBM
안정적 해제
20.1.0[1]
유형테크니컬 컴퓨팅
면허증소유권
웹사이트www.ibm.com/products/ilog-cplex-optimization-studio

IBM ILOG CPLEX Optimization Studio(흔히 간단히 CPLE이라고 부름)는 최적화 소프트웨어 패키지다.2004년, CDPLEX에 대한 연구는 첫 번째 ANNIGN Impact Prize를 수상했다.

역사

CPLE Optimizer는 오늘날에는 C 프로그래밍 언어에서 구현된 심플렉스 방법의 이름을 따서 명명되었지만, 현재는 C 이외의 다른 유형의 수학적 최적화를 지원하고 인터페이스를 제공한다.원래 로버트 E. 빅스비가 개발했으며 1988년부터는 CPLE Optimization Inc.에 의해 상업적으로 판매되었다.이는 1997년에 ILOG에 인수되었고 이후 ILOG는 2009년 1월에 IBM에 인수되었다.[2]CDPLEX는 IBM에 의해 적극적으로 개발되고 있다.

특징들

IBM의 ILOG CPLEX 최적기 정수 프로그래밍 문제를 해결한다, 매우 large[3]선형 계획 문제 또는 단 방향 메서드 또는 장벽 내부 포인트 법, convex과 비볼록형 이차 계획 법 문제의 이중 변형, 그리고 볼록 정사각형으로 제한된 문제 근본적을 사용하여(2차 콘 프로그래밍을 통하거나 용해된다.그렇게CP).

CPLE Optimizer에는 C++, C#, Java 언어에 대한 인터페이스를 제공하는 Concert라는 모델링 레이어가 있다.C 인터페이스에 기반한 Python 언어 인터페이스가 있다.마지막으로, 디버깅 및 기타 목적으로 독립 실행형 인터렉티브 옵티마이저 실행 파일이 제공된다.

CPLE Optimizer는 AIMMS, ARMP, GAMS, OptimJ, TOMLAB 등의 독립 모델링 시스템을 통해 액세스할 수 있다.그 외에도, AMP는 CPLE CP Optimizer에 대한 인터페이스를 제공한다.

IBM ILOG CPLEX Optimization Studio 전체는 수학 프로그래밍을 위한 CP Optimizer, 제약 프로그래밍을 위한 CP Optimizer,[4] OPL(Optimization Programming Language) 및 긴밀하게 통합된 IDE로 구성되어 있다.

발매이력

IBM이 ILOG를 인수하기 전에, CDPLEX 팀은 CPLE의 릴리즈 이력을 발표했다.[5]

버전 릴리스 날짜 주요 기능
20.1 2020년 12월 MIP 성능 향상, 새로운 '엠피시스 MIP 5' 모드 등[6]
12.10 2019년 12월 MIP 성능 개선 및 버전 12.8에 소개된 다른 일반 콜백에 일반 분기 콜백 추가.
12.9 2019년 3월 다목적 최적화, 콜백 기능 향상에 대한 직접적인 지원.
12.8 2017년 12월 디버깅을 용이하게 하는 일반 콜백, API 레코더, 하위 MIP 제어 매개 변수, 다운로드 및 이동 서비스.
12.7 2016년 11월 자동화된 벤더 분해, 모델링 보조 도구, 성능 가변성을 더 잘 평가하는 runseeds 명령.
12.6.2 2015년 6월 성능 향상(주로 SOCP, MISOCP, 비컨벡스 QP), 클라우드 기반 최적화 지원.
12.6 2013년 12월 비콘벡스 QP 및 MIQP 지원, MIP용 루트 노드에서 병렬 MIP 분산 및 병렬화 지원.
12.5 2012년 10월 MIP 성능 향상, 성능 가변성을 해결하기 위한 랜덤 시드 매개변수, 원격 객체, QCP를 위한 듀얼, 결정론적 튜닝 도구.
12.4 2011년 11월 결정론적 시간 제한 지원, SOCP에 대한 듀얼, 2차 표현식 API in Concert, 모든 알고리즘에 걸친 성능 향상, 특히 MIP.
12.3 2011년 6월 64비트 인덱싱이 필요한 대규모 논제로 카운트 지원, 비콘벡스 QP에 대한 로컬 최적화 및 글로벌화.
12.2 2010년 6월 루트 노드에서 더 많은 병렬 처리, 결정론적 병렬 동시 LP 최적화, MIP에서 잘못된 조건의 기본 매트릭스를 진단하기 위한 일부 추가 장벽 성능 개선 및 추가 도구.
12.0 2009년 4월 IBM이 ILOG를 인수한 후 첫 번째 버전.Python, MATLAB 및 Excel용 커넥터 포함.결정론적 병렬 장벽도 포함된다.
11.0 2007년 10월 혼합 정수 프로그래밍(MIP) 모델의 획기적인 성능 향상 및 향상된 병렬 MIP 최적화.MIP 솔루션 풀 기능과 성능 튜닝 유틸리티가 도입되었다.
10.0 2006년 1월 원시 심플렉스 및 장벽 방법의 성능 향상 및 MIP 최적화 도구.지표 제약 및 솔루션 연마 휴리스틱스를 도입하고 타당성 분석을 개선한다.
9.0 2003년 12월 Primal 및 Dual Simplex 방법과 MIP Optimizer의 성능 개선.을 위한 ILOG 콘서트 테크놀로지가 포함되어 있다.NET 사용자 및 2차적으로 제한된 프로그램에 대한 지원
8.0 2002년 7월 MIP 성능 개선 및 혼합 정수 2차 프로그램 지원
7.5 2001년 12월 자바 사용자를 위한 ILOG Concert Technology.
7.0 2000년 10월 C++ 사용자를 위한 ILOG 콘서트 기술.
6.5 1999년 3월 원시 및 듀얼 심플렉스 방법과 ILOG CPLEX 혼합 정수 최적화 도구에서 상당한 성능 향상
6.0 1998년 4월 기본 및 듀얼 심플렉스 방법과 CPLE Barrier Optimizer에서 상당한 성능 향상
5.0 1997년 9월 간편한 C++ 통합을 위한 새로운 메모리 모델
4.0.5 1996년 3월 병렬 CPLE 혼합 정수 해결기가 도입되었다.
4.0 1995년 12월 스레드 안전 응용 프로그램을 허용하도록 재설계된 고급 프로그래밍 인터페이스(API)
3.0.8 1995년 3월 병렬 CPLE Barrier Solver가 도입되었다.
3.0 1994년 4월 CPLE Barrier Solver가 도입되었다.
2.1 1993년 3월 CPLE Presolve 알고리즘의 도입.
2.0 1992년 4월 성능 향상.
1.2 1991 듀얼 심플렉스 메서드와 CPLE 혼합 정수 옵티마이저 지원.
1.0 1988 프라이멀 심플렉스 방법

참고 항목

참조

  1. ^ "CPLEX Optimization Studio 20.1 is available".
  2. ^ IBM Completes Acquisition of ILOG, 6 Jan 2009, retrieved 24 June 2020
  3. ^ Mittelmann, H. D. (10 July 2007), "Recent Benchmarks of Optimization Software", 22nd European Conference on Operational Research, EURO XXII Prague, Czech Republic: Dept of Math and Stats Arizona State University
  4. ^ Laborie P, Rogerie J, Shaw P, Vilim P (2018). "IBM ILOG CP optimizer for scheduling". Constraints. 23 (2): 210–250. doi:10.1007/s10601-018-9281-x.
  5. ^ "CPLEX History". CPLEX History as published by ILOG. Archived from the original on 13 April 2009. Retrieved 24 June 2020.
  6. ^ "CPLEX 20.1 Release Notes". Retrieved 4 March 2021.

외부 링크