On integer network synthesis problem with tree-metric cost

Hiroshi Hirai, Masashi Nitta

Network synthesis problem (NSP) is the problem of designing a minimum-cost network (from the empty network) satisfying a given connectivity requirement. Hau, Hirai, and Tsuchimura…