Please use this identifier to cite or link to this item: https://dspace.uzhnu.edu.ua/jspui/handle/lib/8487
Title: Наближений алгоритм розв’язання задачі знаходження максимального зваженого розрізу графа
Authors: Кузка, Олександр Іванович
Градинар, І.П.
Keywords: знаходження максимального зваженого розрізу графа, розріз графа
Issue Date: 2011
Publisher: Видавництво УжНУ "Говерла"
Citation: Кузка, О. І. Наближений алгоритм розв’язання задачі знаходження максимального зваженого розрізу графа [Текст] / О. І. Кузка, І. П. Градинар // Науковий вісник Ужгородського університету : Серія: Математика і інформатика / редкол.: П.М. Гудивок (гол. ред.), М.Д. Бабич, А.А. Бровді та ін.. – Ужгород: Вид-во УжНУ «Говерла», 2011. – Вип. 22. №.1. – С. 64-68.
Series/Report no.: Математика і інформатика;
Abstract: Метод глобального рiвноважного пошуку (ГРП або GES) [13] проявляє переконливу ефективнiсть в порiвняннi з iншими алгоритмами при розв'язаннi ряду задач, зокрема задачi знаходження максимального розрiзу графа (MAX CUT). При дослiдженнi методу ГРП в якостi складової був розроблений наближений алгоритм локального пошуку, описання якого приводиться у данiй роботi.
The method of global equilibrium search (GES) [1–3] shows a convincing performance over other algorithms for solving series problems, in particular the problem of finding maximum cut of graph (MAX CUT). During studing of method GES was developed approximate local search algorithm as part of this method, a description of which is presented in this work.
Type: Text
Publication type: Стаття
URI: https://dspace.uzhnu.edu.ua/jspui/handle/lib/8487
Appears in Collections:Науковий вісник УжНУ Серія: Математика і інформатика. Випуск 22 № 1 - 2011

Files in This Item:
File Description SizeFormat 
Наближений алгоритм розв'язання задачi.pdf273.62 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.