TY - A2的张非盟和平——Suebsriwichai, a . AU - Mouktonglang t . PY - 2017 DA - 2017/05/08 TI -开往看固定的线性交叉的超立方体图通过SDP放松SP - 7640347六世- 2017 AB -穿越的图 G 最小数量的边缘交叉的画吗 G 在一个平面上。在本文中,我们描述的方法找到看固定的约束线性交叉的数量 G 。我们认为冲突图 G ′ 的 G 。然后,而不是减少数量的交叉 G ,我们表明,它相当于最大化减少的重量 G ′ 。我们制定最初的问题到MAXCUT问题。我们认为MAXCUT问题的半定松弛。情况的一个例子 G 超立方体是显式地获得一个上界。数值结果证实了近似的有效性。SN - 1110 - 757 - 2017/7640347 / 10.1155 x你——https://doi.org/10.1155/2017/7640347——摩根富林明——应用数学学报PB - Hindawi KW - ER