● 벤치마크
OR-Tools, Timefold와 직접 비교했습니다.
같은 인스턴스, 같은 시간 예산, 모든 해는 문제의 규칙으로 다시 채점합니다. 다른 솔버가 이기거나 비긴 경우도 그대로 적었습니다.
26 / 32
최고 또는 동률
직접 비교한 인스턴스 중
3
솔버
optimaru, Google OR-Tools, Timefold
30 s
실행당
모든 솔버에 같은 시간 예산
- optimaru
- OR-Tools
- Timefold
차량 경로 — CVRPLIB Set X
최적 알려진 해와의 차이. 고객 수 구간(100–1000명)마다 중간 크기 인스턴스 하나. OR-Tools는 Routing solver + guided local search, Timefold는 nearby selection이 없는 오픈소스판입니다. · 낮을수록 좋음
X-n153-k22
X-n289-k60
X-n491-k59
X-n701-k44
X-n895-k37
계획 문제 — Timefold 원본 모델 기준
Timefold quickstart의 문제 12개. Timefold는 공개된 자기 모델을 그대로 풀고, optimaru와 OR-Tools CP-SAT도 같은 문제를 풉니다. 모든 해는 Timefold의 제약 정의로 채점했습니다. 값은 순위를 가른 점수 레벨의 벌점입니다. · 낮을수록 좋음
| 문제 | 인스턴스 | optimaru | OR-Tools CP-SAT | Timefold |
|---|---|---|---|---|
| 병상 배정 soft | demo 77 stays / 13 beds / 10 rooms | 6,954 | 6,640 최고 | 6,990 |
| 병상 배정 soft | medium 183 stays / 30 beds / 24 rooms | 13,686 최고 | 21,316 | 15,250 |
| 병상 배정 soft | large 551 stays / 61 beds / 48 rooms | 34,556 최고 | 해 없음 | 61,970 |
| 학회 일정 soft | demo Java quickstart demo conference | 54,420 동률 | 54,420 동률 | 61,665 |
| 시설 입지 soft | demo 60 cons / 30 fac | 1,343,284 동률 | 1,343,284 동률 | 1,490,564 |
| 시설 입지 soft | medium 200 cons / 50 fac | 3,144,802 | 3,099,950 최고 | 3,472,230 |
| 시설 입지 soft | large 600 cons / 80 fac | 6,498,876 | 6,381,914 최고 | 8,050,744 |
| 항공 승무원 배정 soft | demo 62 seats / 50 crew / 14 flights | 23,000 동률 | 23,000 동률 | 38,000 |
| 항공 승무원 배정 soft | medium 120 seats / 50 crew / 28 flights | 25,000 최고 | 48,000 | 46,000 |
| 항공 승무원 배정 soft | large 236 seats / 50 crew / 56 flights | 35,000 최고 | 7,000 | 49,000 |
| 식품 포장 라인 soft | demo Java quickstart demo plant | 95,221,284 최고 | 해 없음 | 99,403,198 |
| 정비 일정 soft | small 14 jobs / 3 crews / 40 dates | 71 | 61 최고 | 63 |
| 정비 일정 soft | large 48 jobs / 5 crews / 80 dates | 3,472 | 해 없음 | 3,467 최고 |
| 회의 일정 soft | demo Java quickstart demo (24 meetings) | 3,040 최고 | 해 없음 | 3,081 |
| 주문 피킹 soft | small 22 picks / 2 trolleys | 8,244 동률 | 8,244 동률 | 8,246 |
| 주문 피킹 soft | medium 56 picks / 4 trolleys | 20,478 최고 | 20,490 | 20,604 |
| 프로젝트 작업 일정 soft | demo 24 jobs / 2 projects / 7 res | 7 동률 | 7 동률 | 7 동률 |
| 프로젝트 작업 일정 soft | medium 72 jobs / 4 projects / 13 res | 20 동률 | 20 동률 | 24 |
| 프로젝트 작업 일정 soft | large 156 jobs / 6 projects / 19 res | 35 | 28 최고 | 38 |
| 스포츠 리그 일정 soft | demo Java quickstart demo league | 111,868 최고 | 202,557 | 161,698 |
| 작업 배정 soft 3 | demo Java quickstart demo | 11,485 동률 | 11,485 동률 | 11,485 동률 |
| 토너먼트 일정 medium | demo 72 slots / 7 teams / 18 days | 0 동률 | 0 동률 | 1.2 |
| 토너먼트 일정 soft | large 180 slots / 10 teams / 36 days | 0 최고 | 2 | 2.45 |
| 토너먼트 일정 soft | xlarge 800 slots / 20 teams / 100 days | 6.07 최고 | 109.64 | 9.74 |
학교 시간표
전체 제약 시간표 모델. 필수 규칙을 모두 지킨 상태의 가중 벌점 합계. · 낮을수록 좋음
S · 6학급
M · 12학급
L · 24학급
공개 인스턴스
문헌의 표준 인스턴스에서 OR-Tools CP-SAT와 비교했습니다.
| 문제 | 지표 | optimaru | OR-Tools CP-SAT |
|---|---|---|---|
| 픽업·배송 (Li & Lim lc101, 요청 10건) | 주행 거리 | 156.0 동률 | 156.0 |
| 프로젝트 일정 (Patterson Pat1) | 총 소요 기간 | 65 | 62 |
| 빈 패킹 (t60_00, u120_04) | 사용한 빈 | 21 · 50 동률 | 21 · 50 |
| 조립 라인 밸런싱 (작업 100개 × 3) | 스테이션 수 | 26 · 25 · 29 | 23 · 22 · 25 |
측정 방법
- 모든 솔버에 같은 인스턴스, 같은 실제 시간 예산을 줍니다. optimaru와 Timefold는 스레드 하나, OR-Tools CP-SAT는 worker 8개이며 모델 구성 시간도 포함합니다.
- 솔버가 보고한 점수를 그대로 믿지 않습니다. 모든 해를 독립 평가기로 다시 채점하고, Timefold 문제는 Timefold의 제약 정의로도 채점합니다. 모든 문제에서 두 평가기가 optimaru의 해에 같은 점수를 매기므로, 세 솔버는 같은 목적함수를 풉니다.
- Timefold Solver 2.6.0 (오픈소스, 기본 설정), timefold-quickstarts v2.6.0 모델, OR-Tools 9.15.
- 인스턴스·시드당 한 번, 한 대의 머신에서 잰 결과입니다. 통계 연구가 아니라 스냅샷입니다. 하네스는 공개되어 있으니 직접 다시 돌려 볼 수 있습니다.
2026-10-29, Apple Silicon Mac 한 대(16코어)에서 솔버·인스턴스당 30초로 측정. GitHub의 벤치마크 코드 →