Skip to content

Add bounded bottleneck-flow assignment - #7

Merged
appleweiping merged 1 commit into
mainfrom
feat/maximin-flow-v017
Sep 20, 2026
Merged

appleweiping merged 1 commit into
mainfrom
feat/maximin-flow-v017

Conversation

@appleweiping

Copy link
Copy Markdown
Owner

Summary

  • Add bounded maximum-cardinality edge-bottleneck flow assignment, with fixed-point score total as a final objective.
  • Validate against an independent exhaustive small-graph oracle, resource caps, CLI, and synthetic audited benchmark.
  • Document the distinction from document-sum maximin and OpenReview FairFlow; no official parity claim.

Validation

  • Windows: 1005 passed, 1 symlink skip; pure branch coverage 90.39%.
  • WSL: 1006 passed.
  • Ruff, mypy, Bandit, uv audit, sdist/wheel and isolated wheel CLI smoke passed.

Assisted-by: OpenAI Codex

Signed-off-by: appleweiping <vipinapple986@gmail.com>
@appleweiping
appleweiping merged commit b9bdf9c into main Sep 20, 2026
7 checks passed
@appleweiping
appleweiping deleted the feat/maximin-flow-v017 branch September 20, 2026 09:08
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant