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

Yu, W; Liu, ZH; Bao, XG

Yu, W (corresponding author), East China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China.

THEORETICAL COMPUTER SCIENCE, 2020; 803 (): 71

Abstract

Given an undirected complete graph G = (V, E) with nonnegative edge weight function obeying. the triangle inequality, a set (C-1, C-2, C-k} of cycles ......

Full Text Link