Kirkman Schoolgirls 15×5×7

The classical problem of arranging fifteen participants into five groups over seven sessions while minimizing repeated pairs.

15 people5 groups7 sessions60s limit8 CPUs
Scenario ID
public.kirkman-schoolgirls-15x5x7.v1
Problem hash
sha256:9da10403c2d33270c43cf2daba779bbfac6f74e21e4842b4c9fd7d83048a299a

Comparator results

publication r20

Barasu-kun

Feasible
valid 5/5best 176median 176
Configurationbarasu-kun-0586a3f-sequential-v1

evidence r1 · eligible

GolfSoftware Play All

Unsupported
valid —best —median —
Configurationgolfsoftware-play-all-live-55-second-v1

evidence r1 · unsupported

The live product does not offer three-person groups, so the 15-person five-group geometry cannot be represented.

Good-Enough Golfers

Feasible
valid 5/5best 66median 77
Configurationgood-enough-golfers-4db20742-fixed-ga-v1

evidence r1 · eligible

GroupMixer

Optimal
valid 5/5best 0median 0
Configurationauto-extreme-8-defaults

evidence r1 · eligible

Gurobi

Unavailable
valid —best —median —
Configurationunavailable-license

evidence r1 · unavailable

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

Halftime Team Pairings

Feasible
valid 5/5best 165median 196
Configurationhalftime-team-pairings-live-sequential-last-six-v1

evidence r1 · eligible

Hexaly

Unavailable
valid —best —median —
Configurationunavailable-license

evidence r1 · unavailable

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

IIENSTITU Random Group Generator

Feasible
valid 5/5best 649median 649
Configurationiienstitu-live-avoid-history-seeded-v1

evidence r1 · eligible

Optimal Group Generator

Feasible
valid 5/5best 55median 88
Configurationoptimal-group-generator-live-fixed-ga-sequential-v1

evidence r1 · eligible

Google OR-Tools CP-SAT

Optimal
valid 5/5best 0median 0
Configurationortools-cpsat-case-formulations-v1:pure-sgp-zero-target-v3

evidence r19 · eligible

Measured 11 October 2026 on an Intel Core Ultra 9 386H; eight pinned CPUs, 8 GiB physical memory, swap disabled. Frozen case-specific OR-Tools 9.15.6755 formulation and parameters.

Social Golfer Online

Feasible
valid 5/5best 88median 88
Configurationsocial-golfer-online-recompute-all-v1

evidence r1 · eligible

Teach Arcade Group Maker

Feasible
valid 5/5best 66median 77
Configurationteach-arcade-live-roundrobin-sequential-history-v1

evidence r1 · eligible

TourneyCard Golf Randomizer

Feasible
valid 5/5best 0median 44
Configurationtourneycard-v2.0.4-280000-iterations-v2

evidence r1 · eligible

Measured attempts

Barasu-kun · attempt-1feasible
hosted observationcost 1761.088sRSS —
Barasu-kun · attempt-2feasible
hosted observationcost 1760.965sRSS —
Barasu-kun · attempt-3feasible
hosted observationcost 1760.938sRSS —
Barasu-kun · attempt-4feasible
hosted observationcost 1871.132sRSS —
Barasu-kun · attempt-5feasible
hosted observationcost 2531.112sRSS —
Good-Enough Golfers · attempt-1feasible
hosted observationcost 880.234sRSS —
Good-Enough Golfers · attempt-2feasible
hosted observationcost 660.071sRSS —
Good-Enough Golfers · attempt-3feasible
hosted observationcost 770.193sRSS —
Good-Enough Golfers · attempt-4feasible
hosted observationcost 990.208sRSS —
Good-Enough Golfers · attempt-5feasible
hosted observationcost 770.154sRSS —
GroupMixer · seed-101optimal zero
native processcost 00.004s11 MiB
GroupMixer · seed-202optimal zero
native processcost 00.022s11 MiB
GroupMixer · seed-303optimal zero
native processcost 00.006s11 MiB
GroupMixer · seed-404optimal zero
native processcost 00.008s11 MiB
GroupMixer · seed-505optimal zero
native processcost 00.008s11 MiB
Halftime Team Pairings · attempt-1feasible
hosted observationcost 16513.535sRSS —
Halftime Team Pairings · attempt-2feasible
hosted observationcost 20514.711sRSS —
Halftime Team Pairings · attempt-3feasible
hosted observationcost 19613.555sRSS —
Halftime Team Pairings · attempt-4feasible
hosted observationcost 19614.535sRSS —
Halftime Team Pairings · attempt-5feasible
hosted observationcost 18513.526sRSS —
IIENSTITU Random Group Generator · seed-101feasible
hosted observationcost 6492.805sRSS —
IIENSTITU Random Group Generator · seed-202feasible
hosted observationcost 6492.098sRSS —
IIENSTITU Random Group Generator · seed-303feasible
hosted observationcost 6493.174sRSS —
IIENSTITU Random Group Generator · seed-404feasible
hosted observationcost 6492.827sRSS —
IIENSTITU Random Group Generator · seed-505feasible
hosted observationcost 6492.492sRSS —
Optimal Group Generator · attempt-1feasible
hosted observationcost 552.509sRSS —
Optimal Group Generator · attempt-2feasible
hosted observationcost 883.216sRSS —
Optimal Group Generator · attempt-3feasible
hosted observationcost 992.683sRSS —
Optimal Group Generator · attempt-4feasible
hosted observationcost 772.562sRSS —
Optimal Group Generator · attempt-5feasible
hosted observationcost 992.764sRSS —
Google OR-Tools CP-SAT · seed-101optimal zero
native processcost 01.421sRSS —
Google OR-Tools CP-SAT · seed-202optimal zero
native processcost 01.043sRSS —
Google OR-Tools CP-SAT · seed-303optimal zero
native processcost 01.134sRSS —
Google OR-Tools CP-SAT · seed-404optimal zero
native processcost 01.116sRSS —
Google OR-Tools CP-SAT · seed-505optimal zero
native processcost 01.041sRSS —
Social Golfer Online · attempt-1feasible
hosted observationcost 887.485sRSS —
Social Golfer Online · attempt-2feasible
hosted observationcost 888.549sRSS —
Social Golfer Online · attempt-3feasible
hosted observationcost 8810.392sRSS —
Social Golfer Online · attempt-4feasible
hosted observationcost 889.708sRSS —
Social Golfer Online · attempt-5feasible
hosted observationcost 889.723sRSS —
Teach Arcade Group Maker · attempt-1feasible
hosted observationcost 861.173sRSS —
Teach Arcade Group Maker · attempt-2feasible
hosted observationcost 771.438sRSS —
Teach Arcade Group Maker · attempt-3feasible
hosted observationcost 661.547sRSS —
Teach Arcade Group Maker · attempt-4feasible
hosted observationcost 661.397sRSS —
Teach Arcade Group Maker · attempt-5feasible
hosted observationcost 771.287sRSS —
TourneyCard Golf Randomizer · attempt-1optimal zero
hosted observationcost 052.102sRSS —
TourneyCard Golf Randomizer · attempt-2feasible
hosted observationcost 2254.788sRSS —
TourneyCard Golf Randomizer · attempt-3feasible
hosted observationcost 4452.795sRSS —
TourneyCard Golf Randomizer · attempt-4feasible
hosted observationcost 5552.478sRSS —
TourneyCard Golf Randomizer · attempt-5feasible
hosted observationcost 5551.347sRSS —

Pair-frequency distribution

GroupMixer · seed-101

Number of participant pairs by meeting frequency
MeetingsParticipant pairs
1105
Unique contacts
105
Repeat excess
0
Repeated pairs
0
Worst pair count
1
Min contacts / person
14
Mean contacts / person
14

Evidence and reproduction

gm-scenarios materialize public.kirkman-schoolgirls-15x5x7.v1 --pretty --output case.json