TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Chess and solution pool with linear programming (2018)

81 点作者 cpp_frog超过 1 年前

1 comment

brosco超过 1 年前
More specifically, using mixed integer linear programming.<p>I&#x27;ve never seen an MILP used this way, to characterize the entire feasible set (or &quot;solution pool&quot;). Is this one of the fastest ways to do so? The usual branch-and-bound type methods won&#x27;t apply, since the solver has to enumerate every feasible solution.<p>The CPLEX docs (<a href="https:&#x2F;&#x2F;www.ibm.com&#x2F;docs&#x2F;en&#x2F;icos&#x2F;22.1.1?topic=solutions-how-enumerate-all" rel="nofollow noreferrer">https:&#x2F;&#x2F;www.ibm.com&#x2F;docs&#x2F;en&#x2F;icos&#x2F;22.1.1?topic=solutions-how-...</a>) mention the potential slowness and also the numerical issues the author faces in the article.
评论 #37743962 未加载
评论 #37749044 未加载