.png){kind=icon}
返回
COMPUTING SOLUTION SPACE PROPERTIES OF COMBINATORIAL OPTIMIZATION PROBLEMS VIA GENERIC TENSOR NETWORKS
.png){kind=icon}
OA
AI
DOI：10.1137/22M1501787.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We introduce a unified framework to compute the solution space properties of a broad class of combinatorial optimization problems. These properties include finding one of the optimum solutions, counting the number of solutions of a given size, and enumeration and sampling of solutions of a given size. Using the independent set problem as an example, we show how all these solution space properties can be computed in the unified approach of generic tensor networks. We demonstrate the versatility of this computational tool by applying it to several examples, including computing the entropy constant for hardcore lattice gases, studying the overlap gap properties, and analyzing the performance of quantum and classical algorithms for finding maximum independent sets.
Keyword:
generic tensor network
solution space property
independent set
combinatorial optimization
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
The effect of fire-induced surface heterogeneity on rainfall-runoff-erosion relationships in an eastern Mediterranean ecosystem, Israel.png)
CATENA
CATENAIF0
PREAI
分享收藏Abstracts and Reviews : A DESCENT INTO AFRICAN PSYCHIATRY by JOOP T. V. M. DE JONG. Amsterdam: Royal Tropical Institute. 1987. Dfl. 48.00 (US$28.00) 256 pages摘要与综述：JOOP T. V. M. DE JONG 著《A DESCENT INTO AFRICAN PSYCHIATRY》。阿姆斯特丹：皇家热带研究所。1987年。48.00荷兰盾（28.00美元），256页。
PREAI
分享收藏
查看更多内容