如何做到事情最佳？离散优化的简明之旅
最优化与控制
2025-12-23 v3
摘要
在数学优化中，我们希望找到决策问题的最佳可能解。值得注意的是，这些问题如果具有离散决策就会难以求解。想象一下，你想买巧克力：你可以不买巧克力或买一块巧克力，但通常你不能只买半块。现在想象你还可以购买许多其他物品，并且需要在满足营养需求的同时最小化杂货账单。随着选项和需求的增加，找到最佳解变得更加棘手。但是，由于许多真实世界情境受益于数学优化，例如铁路和航班调度、卡车送货计划以及改进投资决策，这些问题在被称为运营研究(OR)的 mathematics 分支中受到广泛研究。有时我们可以仅编写数学模型并使用 OR 软件找到最优解，但对于更大规模的问题，我们可能需要开发新的数学模型甚至编写自己的算法。我们通过一个简单且著名的问题(旅行推销员问题)来探讨两种情况，一些计算机编程(使用Python)，以及免费提供给学术界使用的软件(Gurobi)。所有代码和数据均可在 https://github.com/thserra/discreet 获取。
引用
@article{arxiv.2509.05932,
title = {What is the Best Way to Do Something? A Discreet Tour of Discrete Optimization},
author = {Thiago Serra},
journal= {arXiv preprint arXiv:2509.05932},
year = {2025}
}