几个NP完全问题的整数规划模型

摘要

文中给出了图论中受度约束的生成树、最短全部通路长的生成树、团和独立集等六个ＮＰ完全问题的整数规划模型，使这些问题能应用任一种求解整数规划的算法去求解。