• Ejection chain 与交错路


    相关文献:

    Rego, C. (1998). "A Subpath Ejection Method for the Vehicle Routing Problem." Management Science 44(10): 1447-1459.

    Glover, F. (1996). "Ejection chains, reference structures and alternating path methods for traveling salesman problems." Discrete Applied Mathematics 65(1-3): 223-253.

    核心内容:集成ejection chain processes的邻域搜索算法求解组合优化问题。

    分为两类:node(or block) ejection procedure 和 subpath ejection

     The stem-and-cycle reference structure 是包含一个简单圈和与之相接的一条路的生成子图,这条路叫茎(stem),茎与圈的连接点是根结点r,茎的端点为t。

    交错路(alternating path)是一条简单路径,满足任意相邻的两条边,一条在匹配内,一条不在匹配内。

    Let M be a matching in a graph G. An M-alternating path or cycle in G is a path or cycle whose edges are alternately in M and EM. An M-alternating path might or might not start or end with edges of M.

  • 相关阅读:
    心得sql空值的应用
    C#开发GIS应用简明教程(二)
    网页右下角弹出窗口
    弹出输入框方法汇总
    C#开发GIS应用简明教程(三)
    防刷新的另一种方法
    相册
    网站下载速度限制方法
    .NET下多线程初探
    用DECODE做交叉报表
  • 原文地址:https://www.cnblogs.com/shankun/p/5742460.html
Copyright © 2020-2023  润新知