Solving the minimum labeling global cut problem by mathematical programming.
arXiv: Discrete Mathematics(2019)
摘要
Let G = (V, E, L) be an edge-labeled graph such that V is the set of vertices, E is the set of edges, L is the set of labels (colors) and each edge e E has a label l(e) associated; The goal of the minimum labeling global cut problem (MLGCP) is to find a subset L subseteq L of labels such that G = (V, E , LL ) is not connected and |L| is minimized. This work proposes three new mathematical formulations for the MLGCP as well as branch-and-cut algorithms to solve them. The computational experiments showed that the proposed methods are able to solve small to average sized instances in a reasonable amount of time.
更多查看译文
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要