最小-最大相关论文
本文主要研究混合图上最小-最大圈覆盖问题。依据不同的覆盖对象,具体分为两种情形:一是覆盖对象仅为弧的情形,二是覆盖对象既包含......
考虑一个混合图上的最小-最大圈覆盖问题。给定一个正整数k和一个混合加权图G=(V,E,A),这里V表示顶点集,E表示边集,A表示弧集。E中......
选址问题，就是关于为需要设置的“设施”选择最优位置的问题。选址问题是一个有广泛现实意义的最优化问题，从20世纪60年代以来，受到运......
树上的最小-最大k旅行商问题(Min-Max k-TSPT)指的是,给定一棵边权树T=(V,E),一个仓库s以及k个相同的旅行商,其中k是与输入无关的......
