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

Розглянуто модифікацію методу комбінаторного відсікання для оптимізації на вершинно розташованих множинах, який дозволяє працювати з виродженими рішеннями допоміжних задач.Обґрунтовано вигляд нерівності–відсікання. Наведено ілюстративний приклад застосування методу. A modification of the method comb...

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2009
Main Authors: Емец, О.А., Емец, Е.М.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/44408
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах / О.А. Емец, Е.М. Емец // Кибернетика и системный анализ. — 2009. — № 5. — С. 129-136. — Бібліогр.: 28 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-44408
record_format dspace
spelling Емец, О.А.
Емец, Е.М.
2013-06-01T08:36:50Z
2013-06-01T08:36:50Z
2009
Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах / О.А. Емец, Е.М. Емец // Кибернетика и системный анализ. — 2009. — № 5. — С. 129-136. — Бібліогр.: 28 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/44408
519.85
Розглянуто модифікацію методу комбінаторного відсікання для оптимізації на вершинно розташованих множинах, який дозволяє працювати з виродженими рішеннями допоміжних задач.Обґрунтовано вигляд нерівності–відсікання. Наведено ілюстративний приклад застосування методу.
A modification of the method combinatorial cutting for optimization over vertex-located sets is considered. The modification allows working with degenerated decisions of auxiliary problems. The type of an inequality-cutting is grounded. An illustrative example of application of the method is given.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
Модифікація методу комбінаторного відсікання в задачах оптимізації на вершинно розташованих множинах
A modification of the method of combinatorial cutting in optimization problems over vertex-located sets
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
spellingShingle Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
Емец, О.А.
Емец, Е.М.
Системный анализ
title_short Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
title_full Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
title_fullStr Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
title_full_unstemmed Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
title_sort модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
author Емец, О.А.
Емец, Е.М.
author_facet Емец, О.А.
Емец, Е.М.
topic Системный анализ
topic_facet Системный анализ
publishDate 2009
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Модифікація методу комбінаторного відсікання в задачах оптимізації на вершинно розташованих множинах
A modification of the method of combinatorial cutting in optimization problems over vertex-located sets
description Розглянуто модифікацію методу комбінаторного відсікання для оптимізації на вершинно розташованих множинах, який дозволяє працювати з виродженими рішеннями допоміжних задач.Обґрунтовано вигляд нерівності–відсікання. Наведено ілюстративний приклад застосування методу. A modification of the method combinatorial cutting for optimization over vertex-located sets is considered. The modification allows working with degenerated decisions of auxiliary problems. The type of an inequality-cutting is grounded. An illustrative example of application of the method is given.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/44408
citation_txt Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах / О.А. Емец, Е.М. Емец // Кибернетика и системный анализ. — 2009. — № 5. — С. 129-136. — Бібліогр.: 28 назв. — рос.
work_keys_str_mv AT emecoa modifikaciâmetodakombinatornogootsečeniâvzadačahoptimizaciinaveršinnoraspoložennyhmnožestvah
AT emecem modifikaciâmetodakombinatornogootsečeniâvzadačahoptimizaciinaveršinnoraspoložennyhmnožestvah
AT emecoa modifíkacíâmetodukombínatornogovídsíkannâvzadačahoptimízacíínaveršinnoroztašovanihmnožinah
AT emecem modifíkacíâmetodukombínatornogovídsíkannâvzadačahoptimízacíínaveršinnoroztašovanihmnožinah
AT emecoa amodificationofthemethodofcombinatorialcuttinginoptimizationproblemsoververtexlocatedsets
AT emecem amodificationofthemethodofcombinatorialcuttinginoptimizationproblemsoververtexlocatedsets
first_indexed 2025-12-07T18:23:07Z
last_indexed 2025-12-07T18:23:07Z
_version_ 1850874829335429120