bloqade.lanes.heuristics.physical.receding_horizon

receding_horizon¶

bloqade.lanes.heuristics.physical.receding_horizon

Receding-horizon (MPC-style) no-return placement strategy.

At each stage, generates K diverse Hungarian candidate assignments, runs short forward IDS rollouts of each, commits the best branch’s path, and re-plans. Targeted at high-occupancy regimes where the baseline NoReturnPlacementStrategy under-uses parallelism — in low-density regimes, the K-branch rollout structure is overhead and the baseline is preferred.

See docs/superpowers/plans/2026-05-11-receding-horizon-loose-goal-design.md for the full design rationale.

• MoveSearch
• RecedingHorizonCzPlacement
• SearchEngine
• SolveResult
• NoReturnStrategyBase
• RecedingHorizonNoReturnPlacementStrategy

View bloqade.lanes.heuristics.physical.receding_horizon.MoveSearch →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonCzPlacement →View bloqade.lanes.heuristics.physical.receding_horizon.SearchEngine →View bloqade.lanes.heuristics.physical.receding_horizon.SolveResult →View bloqade.lanes.heuristics.physical.receding_horizon.NoReturnStrategyBase →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.top_c →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.congestion_weight →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.occupancy_penalty →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.hungarian_horizon →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.k_candidates →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.rollout_horizon →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.commit_depth →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.tier0_next_h_weight →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.weight_grid →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.fallback_x_decrement →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.branch_parallel →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.max_expansions_per_rollout →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.greedy_first →View bloqade.lanes.heuristics.physical.receding_horizon.RecedingHorizonNoReturnPlacementStrategy.inner_beam_width →