조합 최적화는 가능한 많은 솔루션 세트 중에서 최상의 솔루션을 찾는 방법입니다. 세트가 너무 커서 전체를 검색하는 것이 비실용적 인 경우 다양한 기술을 사용하여 세트의 범위를 좁히거나 검색 속도를 높일 수 있습니다.

 

 

 Google의 OR-Tools 소프트웨어 제품군을 사용하면 여러 유형의 조합 최적화 문제를 쉽게 해결할 수 있습니다. 여기에는 다음과 같은 해결사가 포함됩니다.

 

Constraint Programming
 제약 조건으로 표현 된 문제에 대한 실현 가능한 해법을 찾는 기술 집합 (예 : 방이 동시에 두 개의 사건에 사용될 수 없거나 작물까지의 거리가 호스 길이보다 작거나 5 이하 한 번에 TV 프로그램을 녹화 할 수 있음).

 

Linear Programming

 Glop 선형 최적화 기는 제약 조건으로 선형 부등식 집합 (예 : 사람들을 작업에 할당하거나 비용을 최소화하면서 리소스 집합의 최적 할당을 찾는 등)이 주어지면 선형 목표 함수의 최적 값을 찾습니다. Glop과 혼합 정수 프로그래밍 소프트웨어 SCIPGoogle 스프레드 시트Google Apps Script를 통해 사용할 수 있습니다.

 

Vehicle Routing

 제한 조건에서 주어진 최상의 경로를 식별하기위한 특수 라이브러리 (예 : "이 트럭은 2 만 파운드 이상을 수용 할 수 없습니다"또는 "모든 배달은 2 시간 내에 완료해야합니다").

 

Graph Algorithms

최단 경로 찾기, 최소 비용 흐름, 최대 흐름 및 선형 합계 할당 코드.

 

 


 

 


Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 3.0 License, and code samples are licensed under the Apache 2.0 License. For details, see our Site Policies. Java is a registered trademark of Oracle and/or its affiliates.

 

※ 본 내용은 Google Optimization Tools 사이트에서 가져온 내용으로 구글 번역기를 통하여 한글로 게시하였습니다.

 

 

※ 쿠팡 파트너스 활동을 통해 일정액의 수수료를 제공받을 수 있습니다.