Please use this identifier to cite or link to this item: http://cris.utm.md/handle/5014/4332
DC FieldValueLanguage
dc.contributor.authorMORARU, V.
dc.date.accessioned2019-09-03T10:32:29Z
dc.date.accessioned2019-10-02T12:30:44Z-
dc.date.available2019-09-03T10:32:29Z
dc.date.available2019-10-02T12:30:44Z-
dc.date.issued2001
dc.identifier.citationMORARU, 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.issn1683-853X
dc.identifier.urihttp://repository.utm.md/handle/5014/4332
dc.identifier.urihttp://cris.utm.md/handle/5014/4332-
dc.description.abstractPrezenta 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.abstractThe 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.abstractCet 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.isoroen_US
dc.publisherTehnica-Infoen_US
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.subjectmax-cut problemen_US
dc.subjectgraphsen_US
dc.subjectgrafurien_US
dc.subjectproblema max-cuten_US
dc.titleCalculul gradientului funcţiei de penalizare în problema max-cuten_US
dc.title.alternativeThe computation of the gradient of penalty function in max-cut problemen_US
dc.title.alternativeLe calcul du gradient de la fonction de pénalisation dans le problème max-cuten_US
dc.title.alternativeВычисление градиента штрафной функции в max-cut задачеen_US
dc.typeArticleen_US
item.languageiso639-1other-
item.grantfulltextopen-
item.fulltextWith Fulltext-
Appears in Collections:2001
Files in This Item:
File Description SizeFormat
MI_2001_2_pg_27_30.pdf618.36 kBAdobe PDFView/Open
Show simple item record

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons