five

MinDA problem instances

收藏
Mendeley Data2026-04-18 收录
下载链接:
https://data.mendeley.com/datasets/vy5ckcg38k
下载链接
链接失效反馈
官方服务:
资源简介:
These are 72 instances of the minimum duplex arrangement (MinDA) problem. Let G (V, E) be a graph with vertex set V and edge set E. The format of each instance is as follows: -------- n m u_1 v_1 u_2 v_2 . . . u_m v_m -------- Where: n=|V|; m=|E|; (u_i , v_i ) is an edge in E. MinDA and its instances were introduced in: A. R. S. Amaral (2011) On duplex arrangement of vertices. Technical report, Graduate School of Computer Science, Federal University of Espirito Santo -UFES, Brazil.

本数据集共包含72个最小双工排列(Minimum Duplex Arrangement, MinDA)问题实例。设G(V, E)为顶点集为V、边集为E的图。每个实例的格式如下: -------- n m u₁ v₁ u₂ v₂ . . . uₘ vₘ -------- 其中:n为顶点数|V|;m为边数|E|;(uᵢ, vᵢ)为边集E中的一条边。 MinDA及其相关实例由A. R. S. Amaral于2011年在技术报告《顶点的双工排列》(On duplex arrangement of vertices)中提出,依托单位为巴西圣埃斯皮里图联邦大学(UFES)计算机科学研究生院。
创建时间:
2019-06-15
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

面向社区/商业的数据集话题

二维码
科研交流群

面向高校/科研机构的开源数据集话题

数据驱动未来

携手共赢发展

商业合作