IRTUM – Institutional Repository of the Technical University of Moldova

Calculul gradientului funcţiei de penalizare în problema max-cut

Show simple item record

dc.contributor.author MORARU, V.
dc.date.accessioned 2019-09-03T10:32:29Z
dc.date.available 2019-09-03T10:32:29Z
dc.date.issued 2001
dc.identifier.citation MORARU, V. Calculul gradientului funcţiei de penalizare în problema max-cut. In: Meridian Ingineresc. 2001, nr. 2, pp. 27-30. ISSN 1683-853X. en_US
dc.identifier.issn 1683-853X
dc.identifier.uri http://repository.utm.md/handle/5014/4332
dc.description.abstract Prezenta lucrare este consacrată problemei determinării tăieturii maxime într-un graf. Pentru rezolvarea problemei relaxate max-cut se utilizează metoda punctului interior. Se prezintă o procedură efectivă de calcul al gradientului funcţiei de barieră, evitând inversarea matricelor. en_US
dc.description.abstract The present work is devoted to the problem of determinating the maximum cut in a graph. For solving the relaxation max-cut problem the method of interior point is used. In the work there is presented an efficient procedure of computation of the gradient of the barrier function, not demanding matrix inversion. en
dc.description.abstract Cet ouvrage est consacré au problème de détermination de la coupe maximale dans un graphe. Pour la résolution du problème relaxé max-cut on utilise la méthode du point intérieur. On présente une procédure effective de calcul du gradient de la fonction de barrière, en évitant l‘inversion des matrices. fr
dc.description.abstract Настоящая работа посвящена задачи определения максимального сечения в графе. Для решения ослабленной max-cut задаче используется метод внутренней точки. В работе приводится эффективный способ вычисления градиента барьерной функции, не требующий обращения матриц. ru
dc.language.iso ro en_US
dc.publisher Tehnica-Info en_US
dc.rights Attribution-NonCommercial-NoDerivs 3.0 United States *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/us/ *
dc.subject max-cut problem en_US
dc.subject graphs en_US
dc.subject grafuri en_US
dc.subject problema max-cut en_US
dc.title Calculul gradientului funcţiei de penalizare în problema max-cut en_US
dc.title.alternative The computation of the gradient of penalty function in max-cut problem en_US
dc.title.alternative Le calcul du gradient de la fonction de pénalisation dans le problème max-cut en_US
dc.title.alternative Вычисление градиента штрафной функции в max-cut задаче en_US
dc.type Article en_US


Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 United States Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 United States

Search DSpace


Browse

My Account