![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优化问题
老实人小李
这个作者很懒,什么都没留下…
展开
-
VRP问题总结——直观理解
ACVRP: Asymmetric capacitated vehicle routing problemBWTSP: Black and white traveling salesman problemCCVRP: Cumulative capacitated vehicle routing problemCTSP: Colored traveling salesman problemCVRP: Capacitated vehicle routing problemCVRPTW: Capacit原创 2021-10-03 20:53:38 · 2269 阅读 · 0 评论 -
多项式时间 (Polynomial time)
什么是时间复杂度?时间复杂度并不是表示一个程序解决问题需要花多少时间,而是当程序所处理的问题规模扩大后,程序需要的时间长度对应增长得有多快。也就是说,对于某一个程序,其处理某一个特定数据的效率不能衡量该程序的好坏,而应该看当这个数据的规模变大到数百倍后,程序运行时间是否还是一样,或者也跟着慢了数百倍,或者变慢了数万倍。不管数据有多大,程序处理所花的时间始终是那么多的,我们就说这个程序很好,具有 O(1)O(1)O(1) 的时间复杂度,也称常数级复杂度;数据规模变得有多大,花的时间也跟着变得有多长,比如找原创 2020-12-05 22:58:15 · 14786 阅读 · 3 评论 -
P-中位问题(P-Median Problem)
1 Problem SetupLocation planning involves specifying the physical position of facilities that provide demanded services. Examples of facilities include hospitals, restaurants, ambulances, retail and grocery stores, schools, and fire stations. There are a原创 2020-09-10 15:42:42 · 4381 阅读 · 0 评论 -
多目标优化与双层优化
双层优化(Bilevel optimization problem)针对的是一个目标函数,在前一个优化方向的结果中再进行另一个方向的优化;而多目标优化有几个优化目标函数,其求解需要综合考虑各个目标函数后得到结果...原创 2020-08-28 16:57:51 · 10403 阅读 · 0 评论