Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
|
|
Creator |
Емец, О.А.
Парфёнова, Т.А. |
|
Subject |
Системный анализ
|
|
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. |
|
Date |
2013-06-17T06:43:50Z
2013-06-17T06:43:50Z 2010 |
|
Type |
Article
|
|
Identifier |
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ / О.А. Емец, Т.А. Парфёнова // Кибернетика и системный анализ. — 2010. — № 6. — С. 106–112. — Бібліогр.: 17 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/45651 519.85 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|