2025-02-22T16:52:36-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-58824%22&qt=morelikethis&rows=5
2025-02-22T16:52:36-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-58824%22&qt=morelikethis&rows=5
2025-02-22T16:52:36-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T16:52:36-05:00 DEBUG: Deserialized SOLR response
Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях

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

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

Full description

Saved in:
Bibliographic Details
Main Authors: Ємець, О.О., Ємець, Є.М., Ольховський, Д.М., Парфьонова, Т.О.
Format: Article
Language:Ukrainian
Published: Інститут проблем штучного інтелекту МОН України та НАН України 2011
Series:Штучний інтелект
Subjects:
Моделирование объектов и процессов
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/58824
Tags: Add Tag
No Tags, Be the first to tag this record!
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

Similar Items