Показати простий запис статті
dc.contributor.author |
Емец, О.А. |
|
dc.contributor.author |
Парфёнова, Т.А. |
|
dc.date.accessioned |
2013-06-17T06:43:50Z |
|
dc.date.available |
2013-06-17T06:43:50Z |
|
dc.date.issued |
2010 |
|
dc.identifier.citation |
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ / О.А. Емец, Т.А. Парфёнова // Кибернетика и системный анализ. — 2010. — № 6. — С. 106–112. — Бібліогр.: 17 назв. — рос. |
uk_UA |
dc.identifier.issn |
0023-1274 |
|
dc.identifier.uri |
http://dspace.nbuv.gov.ua/handle/123456789/45651 |
|
dc.description.abstract |
Розглянуто комбінаторну транспортну задачу, в якій, на відміну від класичної, перевезення є переставленням заданого вектора можливих обсягів перевезень. Показано, яка функція може виступати в якості оцінки допустимої підмножини при розв’язуванні цієї задачі методом гілок та меж. У запропонованій оцінці виявлено властивість, що дозволяє підвищити ефективність методу гілок та меж. |
uk_UA |
dc.description.abstract |
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. |
uk_UA |
dc.language.iso |
ru |
uk_UA |
dc.publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
uk_UA |
dc.relation.ispartof |
Кибернетика и системный анализ |
|
dc.subject |
Системный анализ |
uk_UA |
dc.title |
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ |
uk_UA |
dc.title.alternative |
Транспортні задачі на переставленнях: властивості оцінок в методі гілок та меж |
uk_UA |
dc.title.alternative |
Transportation problems on permutations: properties of estimates in the branch and bound method |
uk_UA |
dc.type |
Article |
uk_UA |
dc.status |
published earlier |
uk_UA |
dc.identifier.udc |
519.85 |
|
Файли у цій статті
Ця стаття з'являється у наступних колекціях
Показати простий запис статті