Skip to content

Blueprint (R5): implement MatcherRegistry's MILP stock-assignment solver #8

Description

@libishm1

MatcherRegistry (Frahan.EdgeMatching.Core) advertises seven solvers in its docstring but ships only the Hungarian assigner. The highest-value missing one for reclaimed-stone work: MILP stock-constrained assignment (Brutting et al. reuse formulation) via Google.OrTools, coupled to the existing RBE stability check as a capacity gate.

Done when: MilpSolver : ISolver registered + unit tests on small instances with known optima + a benchmark row vs HungarianAssigner in docs/results/RESULTS.md format. Size: L.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    blueprintA self-contained node of the collaboration blueprint (see CONTRIBUTING.md)

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions