2025-02-23T21:09:45-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-84951%22&qt=morelikethis&rows=5
2025-02-23T21:09:45-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-84951%22&qt=morelikethis&rows=5
2025-02-23T21:09:45-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T21:09:45-05:00 DEBUG: Deserialized SOLR response
Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения

Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения

The problem of finding upper Lagrange bound Ψ* for quadratic formulation of maximum cut problem with given numbers of vertices in both partition subsets is considered. It's shown that finding Ψ* reduce to solving unconstraint problem of minimizing convex function.

Saved in:
Bibliographic Details
Main Authors: Стецюк, П.И., Березовский, О.А.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2006
Series:Теорія оптимальних рішень
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/84951
Tags: Add Tag
No Tags, Be the first to tag this record!
id irk-123456789-84951
record_format dspace
spelling irk-123456789-849512015-07-18T03:01:57Z Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения Стецюк, П.И. Березовский, О.А. The problem of finding upper Lagrange bound Ψ* for quadratic formulation of maximum cut problem with given numbers of vertices in both partition subsets is considered. It's shown that finding Ψ* reduce to solving unconstraint problem of minimizing convex function. 2006 Article Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения / П.И. Стецюк, О.А. Березовский // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 31-38. — Бібліогр.: 5 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/84951 519.8 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
description The problem of finding upper Lagrange bound Ψ* for quadratic formulation of maximum cut problem with given numbers of vertices in both partition subsets is considered. It's shown that finding Ψ* reduce to solving unconstraint problem of minimizing convex function.
format Article
author Стецюк, П.И.
Березовский, О.А.
spellingShingle Стецюк, П.И.
Березовский, О.А.
Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
Теорія оптимальних рішень
author_facet Стецюк, П.И.
Березовский, О.А.
author_sort Стецюк, П.И.
title Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
title_short Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
title_full Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
title_fullStr Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
title_full_unstemmed Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
title_sort лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2006
url http://dspace.nbuv.gov.ua/handle/123456789/84951
citation_txt Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения / П.И. Стецюк, О.А. Березовский // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 31-38. — Бібліогр.: 5 назв. — рос.
series Теорія оптимальних рішень
work_keys_str_mv AT stecûkpi lagranževaâocenkadlâmaksimalʹnogorazrezagrafaszadannymikoličestvamiveršinvoboihpodmnožestvahrazbieniâ
AT berezovskijoa lagranževaâocenkadlâmaksimalʹnogorazrezagrafaszadannymikoličestvamiveršinvoboihpodmnožestvahrazbieniâ
first_indexed 2023-10-18T19:30:03Z
last_indexed 2023-10-18T19:30:03Z
_version_ 1796147130501431296

Similar Items