Baidu
map

Minimum Label s-t Cut has large integrality gaps

Zhang, P; Tang, LQ

Zhang, P (corresponding author), Shandong Univ, Sch Software, Jinan 250101, Shandong, Peoples R China.

INFORMATION AND COMPUTATION, 2020; 275 ():

Abstract

The Min Label s-t Cut problem is a fundamental problem in combinatorial optimization. This problem comes from many applications in real world, for exa......

Full Text Link


Baidu
map
Baidu
map
Baidu
map