Сравнение двух субградиентных методов при нахождении оценок для задач размещения
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...
Збережено в:
| Дата: | 2004 |
|---|---|
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2004
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84885 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Сравнение двух субградиентных методов при нахождении оценок для задач размещения / В.Н. Кузьменко, Б.И. Гольденгорин, М. Тсо, П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2004. — № 3. — С. 108-116. — Бібліогр.: 11 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | 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. |
|---|