ՀՀ ԳԱԱ Զեկույցներ =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
Uncontrolled Keywords:Գեոլեցյան Գ. Հ., Geoletsyan G. H., ограниченное вершинное покрытие, двудольный граф, IDA*, эвристический поиск.
Subjects:Q Science > QA Mathematics
ID Code:2573
Deposited By:NAS Reports
Deposited On:26 Mar 2012 16:03
Last Modified:28 Apr 2020 18:32

Repository Staff Only: item control page