ՀՀ ԳԱԱ Զեկույցներ =Reports NAS RA

Эвристический алгоритм решения задачи ограниченного вершинного покрытия двудольного графа

Геолецян, Г. Г. (2007) Эвристический алгоритм решения задачи ограниченного вершинного покрытия двудольного графа. ՀՀ ԳԱԱ Զեկույցներ, 107 (1). pp. 44-48. ISSN 0321-1339

[img]PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
131Kb

Abstract

Աշխատանքում ներկայացվում է երկկողմանի գրաֆում սահմանափակումներով գագաթային ծածկույթ գտնելու էվրիստիկ ալգորիթմ` հիմնված IDA* փնտրման մեթոդի վրա: Տրվում է փնտրման ծառի չափի գնահատականը, և ներկայացվում են փորձնական արդյունքներ: An algorithm for constraint bipartite vertex cover based on IDA* heuristic search method is presented. A bound for search tree size is obtained and some experimental results are presented.

Item Type:Article
Additional Information:Երկկողմանի գրաֆում սահմանափակումներով գագաթային ծածկույթ գտնելու էվրիստիկ ալգորիթմ / Գ. Հ. Գեոլեցյան։ Heuristic Algorithm for Constraint Bipartite Vertex Cover Problem / G. H. Geoletsyan.
Uncontrolled Keywords:ограниченное вершинное покрытие, двудольный граф, IDA*, эвристический поиск.
Subjects:Q Science > QA Mathematics
ID Code:2573
Deposited By:NAS Reports
Deposited On:26 Mar 2012 16:03
Last Modified:13 Mar 2014 08:16

Repository Staff Only: item control page