Google OR-Tools

조합 최적화 오픈소스 스위트 — 배낭·정수계획 솔버 포함.

다른 이름: Google OR-Tools · OR-Tools · ortools

절단·적재의 형식 문제 를 실제로 푸는 데 쓰이는 범용 오픈소스 솔버 스위트(v1에서는 tool로 분류, 등급 C — 프로젝트/벤더 문서 기반). 0/1 배낭 문제는 OR-Tools의 KnapsackSolver로, 정수 선형 계획 정식화는 CP-SAT·MIP 솔버로 다룰 수 있다. 네스팅 같은 기하 문제에 특화된 도구는 아니다.

주장 & 증거

모든 관계는 증거 등급을 가진 하나의 주장이고, 문제 간 관계에는 해당되는 경우 등가 수준도 표시합니다. 증거 정책을 참고하세요.

A–X는 근거의 신뢰도, E0–E4는 문제 사이의 수학적 유사도입니다. 두 축은 서로 독립적입니다.

이 항목으로 들어오는 관계 2

오픈소스 구현
0/1 배낭 문제에서 Google OR-Tools로
Google OR-Tools는 0/1 배낭을 푸는 KnapsackSolver를 오픈소스로 제공한다.
증거C · 벤더 / 사례 보고
출처
- 출처 등급: C — 벤더 / 사례 보고Google OR-Tools (새 탭에서 열림)
오픈소스 구현
정수 선형 계획법 (Integer Linear Programming)에서 Google OR-Tools로
Google OR-Tools는 정수 선형 계획을 푸는 MIP·CP-SAT 솔버를 오픈소스로 제공한다.
증거C · 벤더 / 사례 보고
출처
- 출처 등급: C — 벤더 / 사례 보고Google OR-Tools (새 탭에서 열림)

이 항목으로 들어오는 관계
관계	주장	증거	등가	출처
오픈소스 구현 0/1 배낭 문제에서 Google OR-Tools로	Google OR-Tools는 0/1 배낭을 푸는 KnapsackSolver를 오픈소스로 제공한다.	C · 벤더 / 사례 보고	—	출처 등급: C — 벤더 / 사례 보고Google OR-Tools (새 탭에서 열림)
오픈소스 구현 정수 선형 계획법 (Integer Linear Programming)에서 Google OR-Tools로	Google OR-Tools는 정수 선형 계획을 푸는 MIP·CP-SAT 솔버를 오픈소스로 제공한다.	C · 벤더 / 사례 보고	—	출처 등급: C — 벤더 / 사례 보고Google OR-Tools (새 탭에서 열림)