Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
Розглянуто умовну лінійну повністю комбінаторну задачу мінімізації на переставленнях. Запропоновано способи галуження, відсікання та оцінювання в методі гілок та меж для цієї задачі. Наведено ілюстративний приклад застосування методу до задачі. Доведено властивість запропонованої оцінки допустимої п...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2013 |
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/86221 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ / О.А. Емец, Е.М. Емец, Т.А. Парфёнова, Т.В. Чиликина // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 121-138. — Бібліогр.: 18 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862542157009649664 |
|---|---|
| author | Емец, О.А. Емец, Е.М. Парфёнова, Т.А. Чиликина, Т.В. |
| author_facet | Емец, О.А. Емец, Е.М. Парфёнова, Т.А. Чиликина, Т.В. |
| citation_txt | Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ / О.А. Емец, Е.М. Емец, Т.А. Парфёнова, Т.В. Чиликина // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 121-138. — Бібліогр.: 18 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто умовну лінійну повністю комбінаторну задачу мінімізації на переставленнях. Запропоновано способи галуження, відсікання та оцінювання в методі гілок та меж для цієї задачі. Наведено ілюстративний приклад застосування методу до задачі. Доведено властивість запропонованої оцінки допустимої підмножини, яка збільшує ефективність галужень та відсікань.
A conditional linear fully combinatorial minimization problem on permutations is analyzed. The methods of branching, cutting, and estimating in the branch and bound method are proposed for this problem. An illustrative example of applying the method to the problem is presented. The property of the proposed estimation of the feasible subset, which increases the efficiency of branching and cutting, is proved.
|
| first_indexed | 2025-11-24T18:06:23Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-86221 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-24T18:06:23Z |
| publishDate | 2013 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Емец, О.А. Емец, Е.М. Парфёнова, Т.А. Чиликина, Т.В. 2015-09-09T18:07:31Z 2015-09-09T18:07:31Z 2013 Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ / О.А. Емец, Е.М. Емец, Т.А. Парфёнова, Т.В. Чиликина // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 121-138. — Бібліогр.: 18 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/86221 519.85 Розглянуто умовну лінійну повністю комбінаторну задачу мінімізації на переставленнях. Запропоновано способи галуження, відсікання та оцінювання в методі гілок та меж для цієї задачі. Наведено ілюстративний приклад застосування методу до задачі. Доведено властивість запропонованої оцінки допустимої підмножини, яка збільшує ефективність галужень та відсікань. A conditional linear fully combinatorial minimization problem on permutations is analyzed. The methods of branching, cutting, and estimating in the branch and bound method are proposed for this problem. An illustrative example of applying the method to the problem is presented. The property of the proposed estimation of the feasible subset, which increases the efficiency of branching and cutting, is proved. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ Розв’язок лінійних умовних повністю комбінаторних оптимізаційних задач на переставленнях методом гілок та меж Solving linear conditional fully combinatorial optimization problems on permutations by the branch and bound method Article published earlier |
| spellingShingle | Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ Емец, О.А. Емец, Е.М. Парфёнова, Т.А. Чиликина, Т.В. Системный анализ |
| title | Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ |
| title_alt | Розв’язок лінійних умовних повністю комбінаторних оптимізаційних задач на переставленнях методом гілок та меж Solving linear conditional fully combinatorial optimization problems on permutations by the branch and bound method |
| title_full | Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ |
| title_fullStr | Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ |
| title_full_unstemmed | Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ |
| title_short | Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ |
| title_sort | решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/86221 |
| work_keys_str_mv | AT emecoa rešenielineinyhuslovnyhpolnostʹûkombinatornyhoptimizacionnyhzadačnaperestanovkahmetodomvetveiigranic AT emecem rešenielineinyhuslovnyhpolnostʹûkombinatornyhoptimizacionnyhzadačnaperestanovkahmetodomvetveiigranic AT parfenovata rešenielineinyhuslovnyhpolnostʹûkombinatornyhoptimizacionnyhzadačnaperestanovkahmetodomvetveiigranic AT čilikinatv rešenielineinyhuslovnyhpolnostʹûkombinatornyhoptimizacionnyhzadačnaperestanovkahmetodomvetveiigranic AT emecoa rozvâzoklíníinihumovnihpovnístûkombínatornihoptimízacíinihzadačnaperestavlennâhmetodomgíloktamež AT emecem rozvâzoklíníinihumovnihpovnístûkombínatornihoptimízacíinihzadačnaperestavlennâhmetodomgíloktamež AT parfenovata rozvâzoklíníinihumovnihpovnístûkombínatornihoptimízacíinihzadačnaperestavlennâhmetodomgíloktamež AT čilikinatv rozvâzoklíníinihumovnihpovnístûkombínatornihoptimízacíinihzadačnaperestavlennâhmetodomgíloktamež AT emecoa solvinglinearconditionalfullycombinatorialoptimizationproblemsonpermutationsbythebranchandboundmethod AT emecem solvinglinearconditionalfullycombinatorialoptimizationproblemsonpermutationsbythebranchandboundmethod AT parfenovata solvinglinearconditionalfullycombinatorialoptimizationproblemsonpermutationsbythebranchandboundmethod AT čilikinatv solvinglinearconditionalfullycombinatorialoptimizationproblemsonpermutationsbythebranchandboundmethod |