Constraint violations stop counting the same: severity-weighted preference signals let an 8B model match multi-agent planners in one pass
For planning under hard constraints, a new preference-optimization objective replaces the binary preference signal with a continuous violation margin computed by a deterministic symbolic verifier and scaled by violation severity, while a lexicographic objective keeps hard constraints separate from soft preferences. Direct preference optimization previously gave every violation the same training signal and was prone to length and style bias when preference pairs came from different model families. A companion synthesis pipeline builds preference pairs from procedural constraint profiles and minimal-edit distillation; the 8B model reaches 89.2% pass rate on TravelPlanner and 93.4% schedule rate on NaturalPlan, and beats GPT-4o by 9.2 points on unseen PlanBench Blocksworld.