arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1203.3203cs.DM
收藏

一种生成AoA网络的有效算法

An efficient algorithm for generating AoA networks

Nasser Eddine Mouhoub, Abdelhamid Benhocine

摘要:

在项目调度中,活动可以以两种不同的方式图形化地表示,通过将活动分配给节点“AoN”有向无环图(dag)或弧“AoA dag”。本文提出了一种新的算法,对于一个给定的项目调度问题,一个活动的弧上的弧开始的活动节点的dag使用线图的概念。

英文摘要:

The activities, in project scheduling, can be represented graphically in two different ways, by either assigning the activities to the nodes 'AoN' directed acyclic graph (dag) or to the arcs 'AoA dag'. In this paper, a new algorithm is proposed for generating, for a given project scheduling problem, an Activity-on-Arc dag starting from the Activity-on-Node dag using the concepts of line graphs of graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑