组合优化：在离散的选择空间（如排列、子集、图结构）中，寻找使某个目标函数（如成本最小、收益最大）达到最优的解的一类优化问题与方法，常见于路径规划、调度、网络设计等。
/kəmˌbaɪnəˈtɔːri ˌɑːptɪməˈzeɪʃən/
Combinatorial optimization helps choose the best route for deliveries.
组合优化有助于为配送选择最佳路线。
Many real-world problems—such as airline scheduling and network design—can be modeled as combinatorial optimization tasks, but they often become computationally hard as the problem size grows.
许多现实问题——例如航班排班与网络设计——都可以建模为组合优化任务，但随着规模增大，它们往往会变得计算上很困难。
combinatorial 来自 combine（“组合”）及其相关形式，强调“由离散对象的组合/排列构成”。optimization 来自 optimum（“最优”），指“寻找最佳”。合在一起即“在离散组合结构中寻找最优解”。
Select Language