NLCO - Set-M - Feasibility Rate: leaderboard

Share of medium (Set-M) NLCO instances, 50 per task, where the model's own discrete answer parses and satisfies every constraint, whatever its objective value; no code or external solver is allowed. Percent, higher is better. NLCO (Jiang et al., Eindhoven University of Technology and others, 2026) renders 43 combinatorial optimization problem types (routing, packing, scheduling, covering, assignment) as natural-language scenarios with solver-annotated reference solutions.

Metric: Average feasibility rate: output satisfies every constraint (%). Source: arxiv.org. Saturation forecast: Estimated already saturated. 16 models tracked.

Top models

#ModelScoreOverall rank
1GPT-5.1 (Medium)98#225 (GPT-5.1)
2Gemini 3 Flash (High)97.5#159 (Gemini 3 Flash)
3DeepSeek V3.2 (Thinking)96.8#403 (DeepSeek V3.2)
4Claude Sonnet 4.5 (Thinking)96.7#244 (Claude Sonnet 4.5)
5O4 Mini (High)96.5#354 (O4 Mini)
6Grok 4.1 Fast (Reasoning)93.6#426 (Grok 4.1 Fast)
7nemotron-3-nano-30B-a3B (Reasoning)88.2#1891 (nemotron-3-nano-30B-a3B)
8Qwen 3 235B A22B 2507 Instruct87.6#619
9DeepSeek V3.2 (Non-reasoning)86.1#403 (DeepSeek V3.2)
10Qwen 3 14B (Reasoning)79.1#1235 (Qwen 3 14B)
11QwQ-32B73.8#909
12Llama 4 Maverick Instruct65.1#1125
13MiMo-V2-Flash (Non-reasoning)62.8#674 (MiMo-V2-Flash)
14Ministral-3-14B-Instruct-251258.7#1595
15Qwen 3 14B (Non-reasoning)58.1#1235 (Qwen 3 14B)

No result here: #1 Claude Fable 5.2, #2 Gemini 4 Carbon, #5 Claude Opus 5.5.

Interactive version: theaggregate.ai/benchmark?slug=nlco-set-m-feasibility-rate · How It Works · Data refreshed daily, snapshot 2026-11-12.