A reproduced numerical lower bound of 119 for the flexible job-shop benchmark behnke7

This research note reports a reproduced numerical lower bound of 119 for the flexible job-shop benchmark behnke7 (sm02_2; Sm02.2). The checked ScheduleOpt snapshot lists a lower bound of 117 and an upper bound of 124. A makespan-at-most-118 model returned INFEASIBLE with OR-Tools CP-SAT 9.15.6755. In a separate execution environment, an exact 180-second replay returned UNKNOWN; an otherwise unchanged replay with a 600-second limit returned INFEASIBLE after 438.10 seconds. The supplement includes pinned inputs, an exported model, code, actual execution logs, and a separate static checker. This is numerical evidence from the same solver implementation, without an externally checked formal proof certificate. It does not establish an optimal makespan of 119, a new algorithm, global priority, or independent validation of the archive's upper bound. The note has not been peer reviewed. Byungwoong Yoo directed the research and verification workflow; AI tools assisted implementation, execution, source checking and preparation. The note is licensed CC BY 4.0; identified Python code is MIT-licensed. Included benchmark data retain their original CC BY-SA 4.0 or MIT terms, as documented in the supplement.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-09
DOI
https://doi.org/10.5281/zenodo.23256143
Primary Topic
Scheduling and Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A reproduced numerical lower bound of 119 for the flexible job-shop benchmark behnke7

Byungwoong Yoo
Zenodo (CERN European Organization for Nuclear Research)
Scheduling and Optimization Algorithms
article

A reproduced numerical lower bound of 119 for the flexible job-shop benchmark behnke7

Byungwoong Yoo
article en

Abstract

This research note reports a reproduced numerical lower bound of 119 for the flexible job-shop benchmark behnke7 (sm02_2; Sm02.2). The checked ScheduleOpt snapshot lists a lower bound of 117 and an upper bound of 124. A makespan-at-most-118 model returned INFEASIBLE with OR-Tools CP-SAT 9.15.6755. In a separate execution environment, an exact 180-second replay returned UNKNOWN; an otherwise unchanged replay with a 600-second limit returned INFEASIBLE after 438.10 seconds. The supplement includes pinned inputs, an exported model, code, actual execution logs, and a separate static checker. This is numerical evidence from the same solver implementation, without an externally checked formal proof certificate. It does not establish an optimal makespan of 119, a new algorithm, global priority, or independent validation of the archive's upper bound. The note has not been peer reviewed. Byungwoong Yoo directed the research and verification workflow; AI tools assisted implementation, execution, source checking and preparation. The note is licensed CC BY 4.0; identified Python code is MIT-licensed. Included benchmark data retain their original CC BY-SA 4.0 or MIT terms, as documented in the supplement.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 12%
Scheduling and Optimization Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A reproduced numerical lower bound of 119 for the flexible job-shop benchmark behnke7 — Byungwoong Yoo · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS