New LP relaxations for Minimum Cycle/Path/Tree Cover Problems.

Wei Yu Zhaohui Liu Xiaoguang Bao

Published in: Theor. Comput. Sci. (2020)

Keyphrases

lp relaxation
optimization problems
linear programming
image segmentation
optimal solution
pairwise
graphical models
np complete
integer program