组合优化与智能计算
闲不下来的王小C
闲不下来,只是闲不下来
展开
-
论文阅读-2017-Vidal-NEARP
文章概况关键技术: 记忆结构, 双向动态规划, 下界估计, 邻域空间结构的设计解决思路: 模式选择的最优化在邻域评价过程通过dp完成突出贡献: 对于带有最优方向选择的一个服务序列(例如ARP的情形)上进行的经典邻域操作, 提出O(1)时间复杂度的评价方法; 将最优方向的选择一般化为一个service的mode的最优选择, 进而将成果应用到Ejection chains和其他两种元启发式搜索...原创 2020-03-30 23:06:19 · 328 阅读 · 1 评论 -
论文阅读-AKS_CoRR_2011
作者年份近似比Hoogeveen199153\frac{5}{3}35An, Kleinberg, Shmoys20121+52\frac{1+\sqrt{5}}{2}21+5Sebo201385\frac{8}{5}58Rico Zenklusen20191.5Title: Improving Christofides’s A...原创 2019-12-12 15:56:41 · 649 阅读 · 0 评论 -
论文阅读-Hoogeveen_1991_OR-Letters
作者年份近似比Hoogeveen199153\frac{5}{3}35An, Kleinberg, Shmoys20121+52\frac{1+\sqrt{5}}{2}21+5Sebo201385\frac{8}{5}58Rico Zenklusen20191.5Title: Analysis of Christofides’ ...原创 2019-12-12 15:49:20 · 525 阅读 · 0 评论 -
组合优化中的P问题,NP问题,NP-complete问题和NP-hard问题
组合优化问题组合优化是通过数学方法的研究去寻找离散事件的最优编排、分组、排序和筛选等,是运筹学中一个经典且重要的分支。对于一个极小化问题,问题描述如下式:minf(x)s.t.g(x)≥0x∈Dmin\quad f(x) \\s.t. \quad g(x) \geq 0 \\\quad x \in Dminf(x)s.t.g(x)≥0x∈Df(x)是目标函数, g(x)是约束函数, ...原创 2019-02-13 15:46:03 · 7100 阅读 · 0 评论