Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях

У статті розглядається комбінаторна транспортна задача на переставленнях. Для класу задач, до якого вона відноситься, запропоновано та обґрунтовано другий метод комбінаторного відсікання. В запропонованому методі, на відміну від відомого методу комбінаторного відсікання, пропонується об’єднати перев...

Повний опис

Збережено в:
Бібліографічні деталі
Дата: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 Ukraine
id 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