Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
Розглянуто комбінаторну транспортну задачу, в якій, на відміну від класичної, перевезення є переставленням заданого вектора можливих обсягів перевезень. Показано, яка функція може виступати в якості оцінки допустимої підмножини при розв’язуванні цієї задачі методом гілок та меж. У запропонованій оці...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2010 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/45651 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ / О.А. Емец, Т.А. Парфёнова // Кибернетика и системный анализ. — 2010. — № 6. — С. 106–112. — Бібліогр.: 17 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-45651 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ |
| spellingShingle |
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ Емец, О.А. Парфёнова, Т.А. Системный анализ |
| title_short |
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ |
| title_full |
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ |
| title_fullStr |
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ |
| title_full_unstemmed |
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ |
| title_sort |
транспортные задачи на перестановках: свойства оценок в методе ветвей и границ |
| author |
Емец, О.А. Парфёнова, Т.А. |
| author_facet |
Емец, О.А. Парфёнова, Т.А. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2010 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Транспортні задачі на переставленнях: властивості оцінок в методі гілок та меж Transportation problems on permutations: properties of estimates in the branch and bound method |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/45651 |
| fulltext |
|
| citation_txt |
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ / О.А. Емец, Т.А. Парфёнова // Кибернетика и системный анализ. — 2010. — № 6. — С. 106–112. — Бібліогр.: 17 назв. — рос. |
| 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 |
| first_indexed |
2025-11-24T11:41:27Z |
| last_indexed |
2025-11-24T11:41:27Z |
| _version_ |
1850846038912401408 |