Hard-infeasible three-person separation triangle

Three participants must be pairwise separated in one session with only two groups, creating a small well-formed hard-feasibility contradiction.

3 people2 groups1 sessions60s limit8 CPUs
Scenario ID
public.hard-infeasible-apart-triangle-3p-2g-1s.v1
Problem hash
sha256:c7a343baa770a26e36a822bf739e1e2ade26916bc8b2f0a6e73c47138328ad91

Comparator results

publication r18

Barasu-kun

Unsupported
valid best median
Configurationbarasu-kun-0586a3f-sequential-v1

evidence r1 · unsupported

The live product cannot encode hard Keep Apart constraints or emit an infeasibility proof certificate.

GolfSoftware Play All

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

evidence r1 · unsupported

The live product cannot encode hard Keep Apart constraints or emit an infeasibility proof certificate.

Good-Enough Golfers

Unsupported
valid best median
Configurationunsupported-proof-certificate

evidence r1 · unsupported

The product treats never-pair constraints as breakable and does not emit hard-infeasibility certificates.

GroupMixer

Infeasible, proven
valid 0/1best median
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

Unsupported
valid best median
Configurationhalftime-team-pairings-live-sequential-last-six-v1

evidence r1 · unsupported

The product does not expose a certifiable hard-infeasibility proof workflow.

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

Unsupported
valid best median
Configurationiienstitu-live-avoid-history-seeded-v1

evidence r1 · unsupported

The product does not expose a certifiable hard-infeasibility proof workflow.

Optimal Group Generator

Unsupported
valid best median
Configurationoptimal-group-generator-live-fixed-ga-sequential-v1

evidence r1 · unsupported

The live product cannot encode hard Keep Apart constraints or emit an infeasibility proof certificate.

Google OR-Tools CP-SAT

Infeasible, proven
valid 0/1best median
Configurationortools-cpsat-case-formulations-v1:generic-v2

evidence r1 · eligible

Social Golfer Online

Unsupported
valid best median
Configurationunsupported-proof-certificate

evidence r1 · unsupported

The product does not expose a certifiable hard-infeasibility proof workflow.

Teach Arcade Group Maker

Unsupported
valid best median
Configurationteach-arcade-live-roundrobin-sequential-history-v1

evidence r1 · unsupported

The product does not expose a certifiable hard-infeasibility proof workflow.

TourneyCard Golf Randomizer

Unsupported
valid best median
Configurationunsupported-proof-certificate

evidence r1 · unsupported

The product does not expose a certifiable hard-infeasibility proof workflow.

Measured attempts

GroupMixer · deterministicinfeasible proven
same-machine nativecost 0.003s10 MiB
Google OR-Tools CP-SAT · deterministicinfeasible proven
same-machine nativecost 0.011s181 MiB

No valid schedule was available for contact metrics.

Evidence and reproduction

gm-scenarios materialize public.hard-infeasible-apart-triangle-3p-2g-1s.v1 --pretty --output case.json