Сравнение двух субградиентных методов при нахождении оценок для задач размещения
We consider and compare two subgradient type methods ("simple' and r-algorithm) for finding lower bounds in branch-and-bound method while solving allocation type problem with new kinds of discounts in the objective function. We outline the model and algorithms for solving the allocation pr...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2004 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2004
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84885 |
| 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: | Сравнение двух субградиентных методов при нахождении оценок для задач размещения / В.Н. Кузьменко, Б.И. Гольденгорин, М. Тсо, П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2004. — № 3. — С. 108-116. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | We consider and compare two subgradient type methods ("simple' and r-algorithm) for finding lower bounds in branch-and-bound method while solving allocation type problem with new kinds of discounts in the objective function. We outline the model and algorithms for solving the allocation problems and report results of computational experiments.
|
|---|---|
| ISSN: | XXXX-0013 |