Tighter LP lower bounds#230

Open

noajshu wants to merge 28 commits into

mainfrom

Commits on Mar 28, 2026

add ftl astar prototype in python -- can decode d11r11p002 superdense color codes in about 5 mins / shot without any beam cutoffs whatsoever using operator cost partitioning approach to improve ove…
noajshu
committed

Commits on Mar 31, 2026

- Removed repeated copying of component constraints into temporary row_supports / rhs vectors before simplex solves.
noajshu
committed
• Optimized tesseract_ftl singleton-LP hot paths without changing the search behavior on the full 100-shot benchmark.
noajshu
committed
add several CLI flags: --num-min-dets-to-consider --detector-choice-policy order, fewest_incident_errors, --error-order-policy, --root-det-order-count, --root-det-order-depth, --exact-child-refine-…
noajshu
committed

Commits on Apr 3, 2026

Commits on Apr 6, 2026

add beamed trellis prototype
noajshu
committed

Commits on Apr 7, 2026

Commits on Apr 13, 2026

add very weak admissible A* heuristic dual LP penalty to src/tesseract_trellis
noajshu
committed

Commits on Apr 14, 2026

some optimizations to tesseract trellis
noajshu
committed

Commits on Apr 18, 2026

Commits on Apr 19, 2026

Commits on Apr 30, 2026

updates to plotter
noajshu
committed

Commits on May 13, 2026

rename subset detcost size to lb-level and modify solver implementation
noajshu
committed