Tighter LP lower bounds#230

Open

noajshu wants to merge 26 commits intomainfrom

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