Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
Розглянуто комбінаторну транспортну задачу, в якій, на відміну від класичної, перевезення є переставленням заданого вектора можливих обсягів перевезень. Показано, яка функція може виступати в якості оцінки допустимої підмножини при розв’язуванні цієї задачі методом гілок та меж. У запропонованій оці...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2010 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45651 |
| 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: | Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ / О.А. Емец, Т.А. Парфёнова // Кибернетика и системный анализ. — 2010. — № 6. — С. 106–112. — Бібліогр.: 17 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862536882659786752 |
|---|---|
| author | Емец, О.А. Парфёнова, Т.А. |
| author_facet | Емец, О.А. Парфёнова, Т.А. |
| citation_txt | Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ / О.А. Емец, Т.А. Парфёнова // Кибернетика и системный анализ. — 2010. — № 6. — С. 106–112. — Бібліогр.: 17 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто комбінаторну транспортну задачу, в якій, на відміну від класичної, перевезення є переставленням заданого вектора можливих обсягів перевезень. Показано, яка функція може виступати в якості оцінки допустимої підмножини при розв’язуванні цієї задачі методом гілок та меж. У запропонованій оцінці виявлено властивість, що дозволяє підвищити ефективність методу гілок та меж.
A combinatorial transportation problem is examined. In contrast to the classical problem, transportations are permutations of the given vector of possible volumes of transportation. A function is shown to be an estimate of the feasible subset in solving this problem by the branch and bound method. The property of the proposed estimate is revealed, which increases the efficiency of the branch and bound algorithm.
|
| first_indexed | 2025-11-24T11:41:27Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-45651 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-24T11:41:27Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Емец, О.А. Парфёнова, Т.А. 2013-06-17T06:43:50Z 2013-06-17T06:43:50Z 2010 Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ / О.А. Емец, Т.А. Парфёнова // Кибернетика и системный анализ. — 2010. — № 6. — С. 106–112. — Бібліогр.: 17 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45651 519.85 Розглянуто комбінаторну транспортну задачу, в якій, на відміну від класичної, перевезення є переставленням заданого вектора можливих обсягів перевезень. Показано, яка функція може виступати в якості оцінки допустимої підмножини при розв’язуванні цієї задачі методом гілок та меж. У запропонованій оцінці виявлено властивість, що дозволяє підвищити ефективність методу гілок та меж. A combinatorial transportation problem is examined. In contrast to the classical problem, transportations are permutations of the given vector of possible volumes of transportation. A function is shown to be an estimate of the feasible subset in solving this problem by the branch and bound method. The property of the proposed estimate is revealed, which increases the efficiency of the branch and bound algorithm. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ Транспортні задачі на переставленнях: властивості оцінок в методі гілок та меж Transportation problems on permutations: properties of estimates in the branch and bound method Article published earlier |
| spellingShingle | Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ Емец, О.А. Парфёнова, Т.А. Системный анализ |
| title | Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ |
| title_alt | Транспортні задачі на переставленнях: властивості оцінок в методі гілок та меж Transportation problems on permutations: properties of estimates in 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/45651 |
| work_keys_str_mv | AT emecoa transportnyezadačinaperestanovkahsvoistvaocenokvmetodevetveiigranic AT parfenovata transportnyezadačinaperestanovkahsvoistvaocenokvmetodevetveiigranic AT emecoa transportnízadačínaperestavlennâhvlastivostíocínokvmetodígíloktamež AT parfenovata transportnízadačínaperestavlennâhvlastivostíocínokvmetodígíloktamež AT emecoa transportationproblemsonpermutationspropertiesofestimatesinthebranchandboundmethod AT parfenovata transportationproblemsonpermutationspropertiesofestimatesinthebranchandboundmethod |