Enqueued related words: Knapsack Problem, Traveling Salesman Problem

Combinatorial Optimization

释义 Definition

组合优化：研究如何在离散的、可数的组合结构（如图、集合、排列、路径、匹配等）中，在满足约束条件下寻找最优解的一类优化问题与方法。常见于运筹学、算法设计、物流调度、网络设计、机器学习等领域。（也常包含“组合数学 + 优化”的交叉思想。）

发音 Pronunciation (IPA)

/kəmˌbaɪnəˈtɔːri ˌɑːptɪmaɪˈzeɪʃən/

例句 Examples

We studied combinatorial optimization to solve routing problems.
我们学习组合优化来解决路径规划问题。

Combinatorial optimization methods can transform a complex scheduling task into a model with constraints and an objective function, making it solvable with algorithms like branch and bound.
组合优化方法可以把复杂的排程任务转化为带约束与目标函数的模型，从而用分支定界等算法求解。

词源 Etymology

combinatorial 来自 combine（“组合、合并”）及其相关形式，强调“由许多离散元素进行组合”的性质；optimization 来自 optimum（“最优”）与后缀 -ization（“使成为/过程”），表示“寻求或实现最优的过程”。合在一起即“在组合结构中寻找最优解”。

文献作品 Literary Works