Solving Market Split instances with m ≥ 10
Establish computational methods that can find feasible solutions for Market Split instances with m ≥ 10 (under standard generation schemes), or formally explain the apparent lack of solutions by proving hardness barriers or non-solvability for such parameter regimes.
References
To the best of our knowledge, no solutions for instances with m≥10 have been reported in the literature so far.
— Quantum Optimization Benchmark Library -- The Intractable Decathlon
(Koch et al., 4 Apr 2025) in Section 4.1 (Market Split), Problem statement