Ji Liu
Author directoryOther people with similar names: Ji Liu, Ji Liu
Unverified author pages with similar names: Ji Liu
2026
MILP-Solve-Free Selection of LLM-Generated MILP Programs via Multi-Signal Structural-Semantic Consistency
Shuli Zeng | Guozhu Liu | Yinghao Chen | Wantong Xie | Ji Liu | Shaojie Tang | Feng Wu | Sijia Zhang | Xiang-Yang Li
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Shuli Zeng | Guozhu Liu | Yinghao Chen | Wantong Xie | Ji Liu | Shaojie Tang | Feng Wu | Sijia Zhang | Xiang-Yang Li
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Large language models make natural-language-to-MILP modeling increasingly plausible, but reliably selecting among multiple generated programs remains challenging: structurally similar errors can create false majorities, while solving every candidate integer program is costly. We propose Structural-Semantic Consistency (SSC), a best-of-K selector combining structural consistency, static quality, text alignment, and two diagnostics obtained from continuous LP relaxations. Notably, SSC does not require solving any candidate integer programs during selection. Across seven benchmarks and 618 fixed candidate pools, SSC obtains 55.7% accuracy, compared with a random baseline of 51.5%, 53.7% for a zero-shot listwise LLM judge, and 55.3% for a leave-one-benchmark-out learned ranker. The symbolic fusion reaches 53.6%, with LP diagnostics adding 2.1 percentage points. These results establish multi-signal weak verification as a competitive and interpretable baseline for candidate selection.