Social Golfer 9–5–10 (45×9×10)

Forty-five participants rotate through nine groups of five for ten sessions; a checked construction attains the proven objective minimum of zero repeated pairs for this fixed ten-session problem.

Results

45 people9 groups10 sessions60s limit8 CPUs

Scenario ID: public.social-golfer-45x9x10.v1
Problem hash: sha256:315f2a0003dadf74496d7f8a8d513479fa22fc2d508898a7bdb7ce4e371e40d9

Comparator results

publication r18

Barasu-kun

Feasible

valid 5/5best 1,461median 1,567

Configuration

barasu-kun-0586a3f-sequential-v1

evidence r1 · eligible

GolfSoftware Play All

Feasible

valid 5/5best 880median 891

Configuration

golfsoftware-play-all-live-55-second-v1

evidence r1 · eligible

Good-Enough Golfers

Feasible

valid 5/5best 627median 693

Configuration

good-enough-golfers-4db20742-fixed-ga-v1

evidence r1 · eligible

GroupMixer

Optimal

valid 5/5best 0median 0

Configuration

auto-extreme-8-defaults

evidence r1 · eligible

Gurobi

Unavailable

valid —best —median —

Configuration

unavailable-license

evidence r1 · unavailable

No runnable licensed environment and reproducible formulation are available for v1.

Halftime Team Pairings

Feasible

valid 5/5best 3,105median 3,151

Configuration

halftime-team-pairings-live-sequential-last-six-v1

evidence r1 · eligible

Hexaly

Unavailable

valid —best —median —

Configuration

unavailable-license

evidence r1 · unavailable

No runnable licensed environment and reproducible formulation are available for v1.

IIENSTITU Random Group Generator

Feasible

valid 5/5best 3,956median 3,956

Configuration

iienstitu-live-avoid-history-seeded-v1

evidence r1 · eligible

Optimal Group Generator

Feasible

valid 5/5best 649median 682

Configuration

optimal-group-generator-live-fixed-ga-sequential-v1

evidence r1 · eligible

Google OR-Tools CP-SAT

Feasible

valid 5/5best 2,935median 4,990

Configuration

ortools-cpsat-case-formulations-v1:pure-sgp-optimized-v4

evidence r6 · eligible

Social Golfer Online

Feasible

valid 5/5best 781median 781

Configuration

social-golfer-online-recompute-all-v1

evidence r1 · eligible

Teach Arcade Group Maker

Feasible

valid 5/5best 1,004median 1,083

Configuration

teach-arcade-live-roundrobin-sequential-history-v1

evidence r1 · eligible

TourneyCard Golf Randomizer

Unsupported

valid —best —median —

Configuration

tourneycard-group-size-limit-4

evidence r1 · unsupported

Live TourneyCard 2.0.4 supports group sizes 2 through 4; the canonical case requires groups of 5.

Comparator status, attempts, score, and configuration
Tool	Status	Valid	Best	Median	Evidence
Barasu-kun	Feasible	5/5	1,461	1,567	Configuration `barasu-kun-0586a3f-sequential-v1` evidence r1 · eligible
GolfSoftware Play All	Feasible	5/5	880	891	Configuration `golfsoftware-play-all-live-55-second-v1` evidence r1 · eligible
Good-Enough Golfers	Feasible	5/5	627	693	Configuration `good-enough-golfers-4db20742-fixed-ga-v1` evidence r1 · eligible
GroupMixer	Optimal	5/5	0	0	Configuration `auto-extreme-8-defaults` evidence r1 · eligible
Gurobi	Unavailable	—	—	—	Configuration `unavailable-license` evidence r1 · unavailable No runnable licensed environment and reproducible formulation are available for v1.
Halftime Team Pairings	Feasible	5/5	3,105	3,151	Configuration `halftime-team-pairings-live-sequential-last-six-v1` evidence r1 · eligible
Hexaly	Unavailable	—	—	—	Configuration `unavailable-license` evidence r1 · unavailable No runnable licensed environment and reproducible formulation are available for v1.
IIENSTITU Random Group Generator	Feasible	5/5	3,956	3,956	Configuration `iienstitu-live-avoid-history-seeded-v1` evidence r1 · eligible
Optimal Group Generator	Feasible	5/5	649	682	Configuration `optimal-group-generator-live-fixed-ga-sequential-v1` evidence r1 · eligible
Google OR-Tools CP-SAT	Feasible	5/5	2,935	4,990	Configuration `ortools-cpsat-case-formulations-v1:pure-sgp-optimized-v4` evidence r6 · eligible
Social Golfer Online	Feasible	5/5	781	781	Configuration `social-golfer-online-recompute-all-v1` evidence r1 · eligible
Teach Arcade Group Maker	Feasible	5/5	1,004	1,083	Configuration `teach-arcade-live-roundrobin-sequential-history-v1` evidence r1 · eligible
TourneyCard Golf Randomizer	Unsupported	—	—	—	Configuration `tourneycard-group-size-limit-4` evidence r1 · unsupported Live TourneyCard 2.0.4 supports group sizes 2 through 4; the canonical case requires groups of 5.

Measured attempts

Barasu-kun · attempt-1feasible

hosted observationcost 1,5671.93sRSS —

Barasu-kun · attempt-2feasible

hosted observationcost 1,6601.943sRSS —

Barasu-kun · attempt-3feasible

hosted observationcost 1,6132.283sRSS —

Barasu-kun · attempt-4feasible

hosted observationcost 1,4612.453sRSS —

Barasu-kun · attempt-5feasible

hosted observationcost 1,5012.325sRSS —

GolfSoftware Play All · attempt-1feasible

hosted observationcost 88057.27sRSS —

GolfSoftware Play All · attempt-2feasible

hosted observationcost 89156.918sRSS —

GolfSoftware Play All · attempt-3feasible

hosted observationcost 90256.373sRSS —

GolfSoftware Play All · attempt-4feasible

hosted observationcost 89156.722sRSS —

GolfSoftware Play All · attempt-5feasible

hosted observationcost 89157.254sRSS —

Good-Enough Golfers · attempt-1feasible

hosted observationcost 7151.372sRSS —

Good-Enough Golfers · attempt-2feasible

hosted observationcost 6270.974sRSS —

Good-Enough Golfers · attempt-3feasible

hosted observationcost 6931.353sRSS —

Good-Enough Golfers · attempt-4feasible

hosted observationcost 6820.998sRSS —

Good-Enough Golfers · attempt-5feasible

hosted observationcost 7260.781sRSS —

GroupMixer · seed-101optimal zero

same-machine nativecost 00.008s12 MiB

GroupMixer · seed-202optimal zero

same-machine nativecost 00.003s12 MiB

GroupMixer · seed-303optimal zero

same-machine nativecost 00.003s12 MiB

GroupMixer · seed-404optimal zero

same-machine nativecost 00.004s12 MiB

GroupMixer · seed-505optimal zero

same-machine nativecost 00.004s12 MiB

Halftime Team Pairings · attempt-1feasible

hosted observationcost 3,19520.074sRSS —

Halftime Team Pairings · attempt-2feasible

hosted observationcost 3,10520.019sRSS —

Halftime Team Pairings · attempt-3feasible

hosted observationcost 3,15119.263sRSS —

Halftime Team Pairings · attempt-4feasible

hosted observationcost 3,11919.987sRSS —

Halftime Team Pairings · attempt-5feasible

hosted observationcost 3,33618.023sRSS —

IIENSTITU Random Group Generator · seed-101feasible

hosted observationcost 3,9564.598sRSS —

IIENSTITU Random Group Generator · seed-202feasible

hosted observationcost 3,9565.139sRSS —

IIENSTITU Random Group Generator · seed-303feasible

hosted observationcost 3,9564.424sRSS —

IIENSTITU Random Group Generator · seed-404feasible

hosted observationcost 3,9563.868sRSS —

IIENSTITU Random Group Generator · seed-505feasible

hosted observationcost 3,9564.187sRSS —

Optimal Group Generator · attempt-1feasible

hosted observationcost 79216.338sRSS —

Optimal Group Generator · attempt-2feasible

hosted observationcost 69315.804sRSS —

Optimal Group Generator · attempt-3feasible

hosted observationcost 68218.184sRSS —

Optimal Group Generator · attempt-4feasible

hosted observationcost 68212.317sRSS —

Optimal Group Generator · attempt-5feasible

hosted observationcost 6499.825sRSS —

Google OR-Tools CP-SAT · seed-101feasible timeout

same-machine nativecost 2,93559.027s1,505 MiB

Google OR-Tools CP-SAT · seed-202feasible timeout

same-machine nativecost 4,99059.293s1,504 MiB

Google OR-Tools CP-SAT · seed-303feasible timeout

same-machine nativecost 4,99059.12s1,496 MiB

Google OR-Tools CP-SAT · seed-404feasible timeout

same-machine nativecost 7,69059.198s1,477 MiB

Google OR-Tools CP-SAT · seed-505feasible timeout

same-machine nativecost 6,01259.475s1,471 MiB

Social Golfer Online · attempt-1feasible

hosted observationcost 78112.534sRSS —

Social Golfer Online · attempt-2feasible

hosted observationcost 78114.46sRSS —

Social Golfer Online · attempt-3feasible

hosted observationcost 78114.526sRSS —

Social Golfer Online · attempt-4feasible

hosted observationcost 78114.542sRSS —

Social Golfer Online · attempt-5feasible

hosted observationcost 78112.891sRSS —

Teach Arcade Group Maker · attempt-1feasible

hosted observationcost 1,1161.916sRSS —

Teach Arcade Group Maker · attempt-2feasible

hosted observationcost 1,0831.785sRSS —

Teach Arcade Group Maker · attempt-3feasible

hosted observationcost 1,0041.689sRSS —

Teach Arcade Group Maker · attempt-4feasible

hosted observationcost 1,0941.859sRSS —

Teach Arcade Group Maker · attempt-5feasible

hosted observationcost 1,0831.715sRSS —

Per-attempt benchmark status, execution class, canonical cost, runtime, and memory
Tool / attempt	Execution	Status	Cost	Wall	Peak RSS
Barasu-kun · attempt-1	Hosted	feasible	1,567	1.93s	—
Barasu-kun · attempt-2	Hosted	feasible	1,660	1.943s	—
Barasu-kun · attempt-3	Hosted	feasible	1,613	2.283s	—
Barasu-kun · attempt-4	Hosted	feasible	1,461	2.453s	—
Barasu-kun · attempt-5	Hosted	feasible	1,501	2.325s	—
GolfSoftware Play All · attempt-1	Hosted	feasible	880	57.27s	—
GolfSoftware Play All · attempt-2	Hosted	feasible	891	56.918s	—
GolfSoftware Play All · attempt-3	Hosted	feasible	902	56.373s	—
GolfSoftware Play All · attempt-4	Hosted	feasible	891	56.722s	—
GolfSoftware Play All · attempt-5	Hosted	feasible	891	57.254s	—
Good-Enough Golfers · attempt-1	Hosted	feasible	715	1.372s	—
Good-Enough Golfers · attempt-2	Hosted	feasible	627	0.974s	—
Good-Enough Golfers · attempt-3	Hosted	feasible	693	1.353s	—
Good-Enough Golfers · attempt-4	Hosted	feasible	682	0.998s	—
Good-Enough Golfers · attempt-5	Hosted	feasible	726	0.781s	—
GroupMixer · seed-101	Native	optimal zero	0	0.008s	12 MiB
GroupMixer · seed-202	Native	optimal zero	0	0.003s	12 MiB
GroupMixer · seed-303	Native	optimal zero	0	0.003s	12 MiB
GroupMixer · seed-404	Native	optimal zero	0	0.004s	12 MiB
GroupMixer · seed-505	Native	optimal zero	0	0.004s	12 MiB
Halftime Team Pairings · attempt-1	Hosted	feasible	3,195	20.074s	—
Halftime Team Pairings · attempt-2	Hosted	feasible	3,105	20.019s	—
Halftime Team Pairings · attempt-3	Hosted	feasible	3,151	19.263s	—
Halftime Team Pairings · attempt-4	Hosted	feasible	3,119	19.987s	—
Halftime Team Pairings · attempt-5	Hosted	feasible	3,336	18.023s	—
IIENSTITU Random Group Generator · seed-101	Hosted	feasible	3,956	4.598s	—
IIENSTITU Random Group Generator · seed-202	Hosted	feasible	3,956	5.139s	—
IIENSTITU Random Group Generator · seed-303	Hosted	feasible	3,956	4.424s	—
IIENSTITU Random Group Generator · seed-404	Hosted	feasible	3,956	3.868s	—
IIENSTITU Random Group Generator · seed-505	Hosted	feasible	3,956	4.187s	—
Optimal Group Generator · attempt-1	Hosted	feasible	792	16.338s	—
Optimal Group Generator · attempt-2	Hosted	feasible	693	15.804s	—
Optimal Group Generator · attempt-3	Hosted	feasible	682	18.184s	—
Optimal Group Generator · attempt-4	Hosted	feasible	682	12.317s	—
Optimal Group Generator · attempt-5	Hosted	feasible	649	9.825s	—
Google OR-Tools CP-SAT · seed-101	Native	feasible timeout	2,935	59.027s	1,505 MiB
Google OR-Tools CP-SAT · seed-202	Native	feasible timeout	4,990	59.293s	1,504 MiB
Google OR-Tools CP-SAT · seed-303	Native	feasible timeout	4,990	59.12s	1,496 MiB
Google OR-Tools CP-SAT · seed-404	Native	feasible timeout	7,690	59.198s	1,477 MiB
Google OR-Tools CP-SAT · seed-505	Native	feasible timeout	6,012	59.475s	1,471 MiB
Social Golfer Online · attempt-1	Hosted	feasible	781	12.534s	—
Social Golfer Online · attempt-2	Hosted	feasible	781	14.46s	—
Social Golfer Online · attempt-3	Hosted	feasible	781	14.526s	—
Social Golfer Online · attempt-4	Hosted	feasible	781	14.542s	—
Social Golfer Online · attempt-5	Hosted	feasible	781	12.891s	—
Teach Arcade Group Maker · attempt-1	Hosted	feasible	1,116	1.916s	—
Teach Arcade Group Maker · attempt-2	Hosted	feasible	1,083	1.785s	—
Teach Arcade Group Maker · attempt-3	Hosted	feasible	1,004	1.689s	—
Teach Arcade Group Maker · attempt-4	Hosted	feasible	1,094	1.859s	—
Teach Arcade Group Maker · attempt-5	Hosted	feasible	1,083	1.715s	—

Pair-frequency distribution

GroupMixer · seed-101

Number of participant pairs by meeting frequency
Meetings	Participant pairs
1	900

Unique contacts: 900
Repeat excess: 0
Repeated pairs: 0
Worst pair count: 1
Min contacts / person: 40
Mean contacts / person: 40

Evidence and reproduction

gm-scenarios materialize public.social-golfer-45x9x10.v1 --pretty --output case.json

Archive Checksums