Applying Ant Colony optimization metaheuristic to the DAG Layering problem

Radoslav Andreev; Patrick Healy; Nikola S. Nikolov

doi:10.1109/IPDPS.2007.370426

Applying Ant Colony optimization metaheuristic to the DAG Layering problem

Radoslav Andreev, Patrick Healy, Nikola S. Nikolov

Department of Computer Science & Information Systems

University of Limerick

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper¹ presents the design and implementation of an Ant Colony Optimization based algorithm for solving the DAG Layering Problem. This algorithm produces compact layerings by minimising their width and height. Importantly it takes into account the contribution of dummy vertices to the width of the resulting layering.

Original language	English
Title of host publication	Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM
DOIs	https://doi.org/10.1109/IPDPS.2007.370426
Publication status	Published - 2007
Event	21st International Parallel and Distributed Processing Symposium, IPDPS 2007 - Long Beach, CA, United States Duration: 26 Mar 2007 → 30 Mar 2007

Publication series

Name	Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Conference

Conference	21st International Parallel and Distributed Processing Symposium, IPDPS 2007
Country/Territory	United States
City	Long Beach, CA
Period	26/03/07 → 30/03/07

Access to Document

10.1109/IPDPS.2007.370426

Cite this

Andreev, R., Healy, P., & Nikolov, N. S. (2007). Applying Ant Colony optimization metaheuristic to the DAG Layering problem. In Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM Article 4228154 (Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM). https://doi.org/10.1109/IPDPS.2007.370426

Andreev, Radoslav ; Healy, Patrick ; Nikolov, Nikola S. / Applying Ant Colony optimization metaheuristic to the DAG Layering problem. Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM. 2007. (Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM).

@inproceedings{fde54740548a449c9e7060b4f8509fda,

title = "Applying Ant Colony optimization metaheuristic to the DAG Layering problem",

abstract = "This paper1 presents the design and implementation of an Ant Colony Optimization based algorithm for solving the DAG Layering Problem. This algorithm produces compact layerings by minimising their width and height. Importantly it takes into account the contribution of dummy vertices to the width of the resulting layering.",

author = "Radoslav Andreev and Patrick Healy and Nikolov, {Nikola S.}",

year = "2007",

doi = "10.1109/IPDPS.2007.370426",

language = "English",

isbn = "1424409101",

series = "Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM",

booktitle = "Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM",

note = "21st International Parallel and Distributed Processing Symposium, IPDPS 2007 ; Conference date: 26-03-2007 Through 30-03-2007",

}

Andreev, R, Healy, P & Nikolov, NS 2007, Applying Ant Colony optimization metaheuristic to the DAG Layering problem. in Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM., 4228154, Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM, 21st International Parallel and Distributed Processing Symposium, IPDPS 2007, Long Beach, CA, United States, 26/03/07. https://doi.org/10.1109/IPDPS.2007.370426

Applying Ant Colony optimization metaheuristic to the DAG Layering problem. / Andreev, Radoslav; Healy, Patrick ; Nikolov, Nikola S.
Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM. 2007. 4228154 (Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Applying Ant Colony optimization metaheuristic to the DAG Layering problem

AU - Andreev, Radoslav

AU - Healy, Patrick

AU - Nikolov, Nikola S.

PY - 2007

Y1 - 2007

N2 - This paper1 presents the design and implementation of an Ant Colony Optimization based algorithm for solving the DAG Layering Problem. This algorithm produces compact layerings by minimising their width and height. Importantly it takes into account the contribution of dummy vertices to the width of the resulting layering.

AB - This paper1 presents the design and implementation of an Ant Colony Optimization based algorithm for solving the DAG Layering Problem. This algorithm produces compact layerings by minimising their width and height. Importantly it takes into account the contribution of dummy vertices to the width of the resulting layering.

UR - http://www.scopus.com/inward/record.url?scp=34548800680&partnerID=8YFLogxK

U2 - 10.1109/IPDPS.2007.370426

DO - 10.1109/IPDPS.2007.370426

M3 - Conference contribution

AN - SCOPUS:34548800680

SN - 1424409101

SN - 9781424409105

T3 - Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

BT - Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

T2 - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007

Y2 - 26 March 2007 through 30 March 2007

ER -

Andreev R, Healy P , Nikolov NS. Applying Ant Colony optimization metaheuristic to the DAG Layering problem. In Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM. 2007. 4228154. (Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM). doi: 10.1109/IPDPS.2007.370426

Applying Ant Colony optimization metaheuristic to the DAG Layering problem

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this