Feat/branch and price - #28

Merged

VladM7 merged 7 commits into

devfrom

feat/branch-and-price

Jun 28, 2026

Commits on Jun 28, 2026

feat: add branch-and-price master LP, seed pool, and dual extraction
VladM7
committed
e9d7bbf
feat: add heuristic pricing and root column generation for branch-and-price
VladM7
committed
bef2990
feat: add exact pricing with certified LP lower bound and optimality gap
VladM7
committed
4826531
feat: add branch-and-bound with big-M slack for provable branch-and-price optimality
VladM7
committed
112bced
feat: expose branch-and-price as a selectable assignment algorithm in the UI
VladM7
committed
2ff63b1
feat: place sub-layer remainders on filler pallets so branch-and-price leaves no placeable box behind
VladM7
committed
b9d0a4b
feat: tile branch-and-price residual inside the certified optimization
VladM7
committed
b518f4f