“…It is computationally equivalent to problems like the weighted set packing problem. The MWC problem appears in a variety of realworld applications, such as protein structure predictions (Mascia, Cilia, Brunato, & Passerini, 2010), coding theory (Zhian, Sabaei, Javan, & Tavallaie, 2013), combinatorial auctions (Wu & Hao, 2015), computer vision (Ma & Latecki, 2012;Zhang, Javed, & Shah, 2014a), etc. For example, in the video object segmentation problem, a challenging task is to select a region having high objectness score and sharing similar appearance, which can be solved by an MWC algorithm (Ma & Latecki, 2012).…”