Skip to content

Commit e323dae

Browse files
committed
docs: README/PR — state strong-branch cost as unambiguous totals (81748 vs 55266, 1.5x)
The prior '40/probe vs 27' compared our per-side rate to CBC's per-variable count (apples to oranges). Replaced with total strong-branch simplex work: 81748 pivots vs CBC's 55266 iterations = 1.5x. No code change.
1 parent b0c27d7 commit e323dae

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -197,8 +197,8 @@ closed distance (−0.664 vs −0.658 from −0.885).
197197
observed wall ratio. The per-pivot 1.65× is the Go sparse-triangular-solve
198198
(memory-bound `s -= cv[k]·y[r]` gather; ~45% of the solve is the dual BTRAN)
199199
vs Clp's C++ kernel — a codegen floor, not an algorithm gap. The volume 1.84×
200-
is strong-branch probes (82k pivots, 40/probe on these 1e6-conditioned models
201-
vs CBC's 27) plus the root incumbent dive: faceWalk fires once at the root and
200+
is strong-branch probes (81748 pivots vs CBC's 55266 strong-branch iterations,
201+
1.5×, on these 1e6-conditioned models) plus the root incumbent dive: faceWalk fires once at the root and
202202
spends 37711 pivots to find the first feasible point, where CBC's
203203
DiveCoefficient does it in 706 — a 53× gap. The model forces incremental
204204
per-variable diving (batch rounding via RENS fails on 020), so faceWalk

0 commit comments

Comments
 (0)