模2规划与平面嵌入

【摘要】 本文提出并解决了一类模2规划问题,即一类特殊的整数规划问题。给出了求最优解的一种O(m+n)算法,其中m、n分别为问题中约束方程与变量的个数。还研究了这类问题在图的平面性判定和平面嵌入中的应用,改进了[1]中的主要结果使之更便于判定图的平面性和简化平面嵌入过程。更多还原