Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях
У статті розглядається комбінаторна транспортна задача на переставленнях. Для класу задач, до якого вона відноситься, запропоновано та обґрунтовано другий метод комбінаторного відсікання. В запропонованому методі, на відміну від відомого методу комбінаторного відсікання, пропонується об’єднати перев...
Saved in:
| Published in: | Штучний інтелект |
|---|---|
| Date: | 2011 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/58824 |
| 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: | Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях / Ємець О.О., Ємець Є.М., Ольховський Д.М., Парфьонова Т.О. // Штучний інтелект. — 2011. — № 1. — С. 161-167. — Бібліогр.: 19 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862582620132474880 |
|---|---|
| author | Ємець, О.О. Ємець, Є.М. Ольховський, Д.М. Парфьонова, Т.О. |
| author_facet | Ємець, О.О. Ємець, Є.М. Ольховський, Д.М. Парфьонова, Т.О. |
| citation_txt | Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях / Ємець О.О., Ємець Є.М., Ольховський Д.М., Парфьонова Т.О. // Штучний інтелект. — 2011. — № 1. — С. 161-167. — Бібліогр.: 19 назв. — укр. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| description | У статті розглядається комбінаторна транспортна задача на переставленнях. Для класу задач, до якого вона відноситься, запропоновано та обґрунтовано другий метод комбінаторного відсікання. В запропонованому методі, на відміну від відомого методу комбінаторного відсікання, пропонується об’єднати перевірку умови належності отриманого розв’язування переставному многограннику з перевіркою додаткових лінійних умов задачі. Відсікання пропонується робити тільки на переставному многограннику.
В статье рассматривается комбинаторная транспортная задача на перестановках. Для класса задач, к которому она относится, предложен и обоснован второй метод комбинаторного отсечения. В предложенном методе, в отличие от известного метода комбинаторного отсечения, предлагается объединить проверку условия соответствия полученного решения переставному многограннику с проверкой дополнительных линейных условий задачи. Отсечениие предлагается совершать только на переставном многограннике.
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.
|
| first_indexed | 2025-11-26T23:26:47Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-58824 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Ukrainian |
| last_indexed | 2025-11-26T23:26:47Z |
| publishDate | 2011 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Ємець, О.О. Ємець, Є.М. Ольховський, Д.М. Парфьонова, Т.О. 2014-03-31T11:38:00Z 2014-03-31T11:38:00Z 2011 Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях / Ємець О.О., Ємець Є.М., Ольховський Д.М., Парфьонова Т.О. // Штучний інтелект. — 2011. — № 1. — С. 161-167. — Бібліогр.: 19 назв. — укр. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/58824 519.85 У статті розглядається комбінаторна транспортна задача на переставленнях. Для класу задач, до якого вона відноситься, запропоновано та обґрунтовано другий метод комбінаторного відсікання. В запропонованому методі, на відміну від відомого методу комбінаторного відсікання, пропонується об’єднати перевірку умови належності отриманого розв’язування переставному многограннику з перевіркою додаткових лінійних умов задачі. Відсікання пропонується робити тільки на переставному многограннику. В статье рассматривается комбинаторная транспортная задача на перестановках. Для класса задач, к которому она относится, предложен и обоснован второй метод комбинаторного отсечения. В предложенном методе, в отличие от известного метода комбинаторного отсечения, предлагается объединить проверку условия соответствия полученного решения переставному многограннику с проверкой дополнительных линейных условий задачи. Отсечениие предлагается совершать только на переставном многограннике. 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. uk Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Моделирование объектов и процессов Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях Второй метод комбинаторного отсечения и разрешения комбинаторных транспортных задач на перестановках The Second Method of Combinational Cutting and Solution of Combinational Transport Tasks on Removals Article published earlier |
| spellingShingle | Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях Ємець, О.О. Ємець, Є.М. Ольховський, Д.М. Парфьонова, Т.О. Моделирование объектов и процессов |
| title | Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях |
| title_alt | Второй метод комбинаторного отсечения и разрешения комбинаторных транспортных задач на перестановках The Second Method of Combinational Cutting and Solution of Combinational Transport Tasks on Removals |
| title_full | Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях |
| title_fullStr | Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях |
| title_full_unstemmed | Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях |
| title_short | Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях |
| title_sort | другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях |
| topic | Моделирование объектов и процессов |
| topic_facet | Моделирование объектов и процессов |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/58824 |
| work_keys_str_mv | AT êmecʹoo drugiimetodkombínatornogovídsíkannâtarozvâzuvannâkombínatornihtransportnihzadačnaperestavlennâh AT êmecʹêm drugiimetodkombínatornogovídsíkannâtarozvâzuvannâkombínatornihtransportnihzadačnaperestavlennâh AT olʹhovsʹkiidm drugiimetodkombínatornogovídsíkannâtarozvâzuvannâkombínatornihtransportnihzadačnaperestavlennâh AT parfʹonovato drugiimetodkombínatornogovídsíkannâtarozvâzuvannâkombínatornihtransportnihzadačnaperestavlennâh AT êmecʹoo vtoroimetodkombinatornogootsečeniâirazrešeniâkombinatornyhtransportnyhzadačnaperestanovkah AT êmecʹêm vtoroimetodkombinatornogootsečeniâirazrešeniâkombinatornyhtransportnyhzadačnaperestanovkah AT olʹhovsʹkiidm vtoroimetodkombinatornogootsečeniâirazrešeniâkombinatornyhtransportnyhzadačnaperestanovkah AT parfʹonovato vtoroimetodkombinatornogootsečeniâirazrešeniâkombinatornyhtransportnyhzadačnaperestanovkah AT êmecʹoo thesecondmethodofcombinationalcuttingandsolutionofcombinationaltransporttasksonremovals AT êmecʹêm thesecondmethodofcombinationalcuttingandsolutionofcombinationaltransporttasksonremovals AT olʹhovsʹkiidm thesecondmethodofcombinationalcuttingandsolutionofcombinationaltransporttasksonremovals AT parfʹonovato thesecondmethodofcombinationalcuttingandsolutionofcombinationaltransporttasksonremovals |