离散优化问题最优值函数的连续性质

摘要

对优化问题的最优值研究是有意义的,尽管有时并不知道怎样寻求最优值.研究了几个重要的组合最优化问题的目标值随着输入值变化的连续化性质,重点研究几个经典的、有代表性的离散优化问题:极小化最大完工时间的排序问题、背包问题、旅行商问题等,以连续的数学分析思维模式审视离散问题.最后,研究了一些近似算法对应的目标函数的性质.