组合（最）优化问题是<a href="./?mention=最优化问题">最优化问题</a>的一类。最优化问题似乎自然地分成两类：一类是<a href="./?mention=连续变量">连续变量</a>的问题，另一类是<a href="./?mention=离散变量">离散变量</a>的问题。具有离散变量的问题，我们称它为组合的。在连续变量的问题里，一般地是求一组实数，或者一个函数；在组合问题里，是从一个<a href="./?mention=无限集">无限集</a>或者可数无限集里寻找一个对象——典型地是一个整数，一个集合，一个排列，或者一个图。一般地，这两类问题有相当不同的特色，并且求解它们的方法也是很不同的。<br/>来源：《组合最优化算法和复杂性》，<a href="./?mention=高等教育出版社">高等教育出版社</a>，1988，C.H. Papadimitriou, K. Steiglitz （刘振宏，蔡茂诚 译）