截支定界法论文

  • 图的邻集分解与最大团问题的研究

    图的邻集分解与最大团问题的研究

    论文摘要最大团问题(Maximumcliqueproblem,MCP)是图论中经典的组合优化问题。本文综述了国内外学者对此问题的研究成果,包括该问题的应用背景,界的估计,及各种...