Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях
У статті розглядається комбінаторна транспортна задача на переставленнях. Для класу задач, до якого вона відноситься, запропоновано та обґрунтовано другий метод комбінаторного відсікання. В запропонованому методі, на відміну від відомого методу комбінаторного відсікання, пропонується об’єднати перев...
Збережено в:
Дата: | 2011 |
---|---|
Автори: | , , , |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2011
|
Назва видання: | Штучний інтелект |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/58824 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях / Ємець О.О., Ємець Є.М., Ольховський Д.М., Парфьонова Т.О. // Штучний інтелект. — 2011. — № 1. — С. 161-167. — Бібліогр.: 19 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-58824 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-588242014-04-01T03:01:23Z Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях Ємець, О.О. Ємець, Є.М. Ольховський, Д.М. Парфьонова, Т.О. Моделирование объектов и процессов У статті розглядається комбінаторна транспортна задача на переставленнях. Для класу задач, до якого вона відноситься, запропоновано та обґрунтовано другий метод комбінаторного відсікання. В запропонованому методі, на відміну від відомого методу комбінаторного відсікання, пропонується об’єднати перевірку умови належності отриманого розв’язування переставному многограннику з перевіркою додаткових лінійних умов задачі. Відсікання пропонується робити тільки на переставному многограннику. В статье рассматривается комбинаторная транспортная задача на перестановках. Для класса задач, к которому она относится, предложен и обоснован второй метод комбинаторного отсечения. В предложенном методе, в отличие от известного метода комбинаторного отсечения, предлагается объединить проверку условия соответствия полученного решения переставному многограннику с проверкой дополнительных линейных условий задачи. Отсечениие предлагается совершать только на переставном многограннике. Combinatorial transport task on removals is looked at the article. The second method of combinatorial cutting off is offered and proved for the class of tasks. It is offered to combine appliance condition checking of the removal polyhedron outcome-point with checking of the task extra linear conditions in the proposed method in contrast to well-known method of cutting off. The cutting off is proposed to do only on the removal polyhedron. 2011 Article Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях / Ємець О.О., Ємець Є.М., Ольховський Д.М., Парфьонова Т.О. // Штучний інтелект. — 2011. — № 1. — С. 161-167. — Бібліогр.: 19 назв. — укр. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/58824 519.85 uk Штучний інтелект Інститут проблем штучного інтелекту МОН України та НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
topic |
Моделирование объектов и процессов Моделирование объектов и процессов |
spellingShingle |
Моделирование объектов и процессов Моделирование объектов и процессов Ємець, О.О. Ємець, Є.М. Ольховський, Д.М. Парфьонова, Т.О. Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях Штучний інтелект |
description |
У статті розглядається комбінаторна транспортна задача на переставленнях. Для класу задач, до якого вона відноситься, запропоновано та обґрунтовано другий метод комбінаторного відсікання. В запропонованому методі, на відміну від відомого методу комбінаторного відсікання, пропонується об’єднати перевірку умови належності отриманого розв’язування переставному многограннику з перевіркою додаткових лінійних умов задачі. Відсікання пропонується робити тільки на переставному многограннику. |
format |
Article |
author |
Ємець, О.О. Ємець, Є.М. Ольховський, Д.М. Парфьонова, Т.О. |
author_facet |
Ємець, О.О. Ємець, Є.М. Ольховський, Д.М. Парфьонова, Т.О. |
author_sort |
Ємець, О.О. |
title |
Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях |
title_short |
Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях |
title_full |
Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях |
title_fullStr |
Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях |
title_full_unstemmed |
Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях |
title_sort |
другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях |
publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
publishDate |
2011 |
topic_facet |
Моделирование объектов и процессов |
url |
http://dspace.nbuv.gov.ua/handle/123456789/58824 |
citation_txt |
Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях / Ємець О.О., Ємець Є.М., Ольховський Д.М., Парфьонова Т.О. // Штучний інтелект. — 2011. — № 1. — С. 161-167. — Бібліогр.: 19 назв. — укр. |
series |
Штучний інтелект |
work_keys_str_mv |
AT êmecʹoo drugijmetodkombínatornogovídsíkannâtarozvâzuvannâkombínatornihtransportnihzadačnaperestavlennâh AT êmecʹêm drugijmetodkombínatornogovídsíkannâtarozvâzuvannâkombínatornihtransportnihzadačnaperestavlennâh AT olʹhovsʹkijdm drugijmetodkombínatornogovídsíkannâtarozvâzuvannâkombínatornihtransportnihzadačnaperestavlennâh AT parfʹonovato drugijmetodkombínatornogovídsíkannâtarozvâzuvannâkombínatornihtransportnihzadačnaperestavlennâh |
first_indexed |
2023-10-18T18:33:02Z |
last_indexed |
2023-10-18T18:33:02Z |
_version_ |
1796144514389245952 |