Сравнение двух субградиентных методов при нахождении оценок для задач размещения
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 |
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2004
|
| Онлайн доступ: | https://nasplib.isofts.kiev.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| _version_ | 1862732476730834944 |
|---|---|
| author | Кузьменко, В.Н. Гольденгорин, Б.И. Тсо, М. Стецюк, П.И. |
| author_facet | Кузьменко, В.Н. Гольденгорин, Б.И. Тсо, М. Стецюк, П.И. |
| citation_txt | Сравнение двух субградиентных методов при нахождении оценок для задач размещения / В.Н. Кузьменко, Б.И. Гольденгорин, М. Тсо, П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2004. — № 3. — С. 108-116. — Бібліогр.: 11 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | 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.
|
| first_indexed | 2025-12-07T19:32:02Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84885 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-12-07T19:32:02Z |
| publishDate | 2004 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Кузьменко, В.Н. Гольденгорин, Б.И. Тсо, М. Стецюк, П.И. 2015-07-16T17:56:47Z 2015-07-16T17:56:47Z 2004 Сравнение двух субградиентных методов при нахождении оценок для задач размещения / В.Н. Кузьменко, Б.И. Гольденгорин, М. Тсо, П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2004. — № 3. — С. 108-116. — Бібліогр.: 11 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/84885 519.8 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Сравнение двух субградиентных методов при нахождении оценок для задач размещения A comparison of two subgradient methods for solving allocation problem Article published earlier |
| spellingShingle | Сравнение двух субградиентных методов при нахождении оценок для задач размещения Кузьменко, В.Н. Гольденгорин, Б.И. Тсо, М. Стецюк, П.И. |
| title | Сравнение двух субградиентных методов при нахождении оценок для задач размещения |
| title_alt | A comparison of two subgradient methods for solving allocation problem |
| title_full | Сравнение двух субградиентных методов при нахождении оценок для задач размещения |
| title_fullStr | Сравнение двух субградиентных методов при нахождении оценок для задач размещения |
| title_full_unstemmed | Сравнение двух субградиентных методов при нахождении оценок для задач размещения |
| title_short | Сравнение двух субградиентных методов при нахождении оценок для задач размещения |
| title_sort | сравнение двух субградиентных методов при нахождении оценок для задач размещения |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84885 |
| work_keys_str_mv | AT kuzʹmenkovn sravneniedvuhsubgradientnyhmetodovprinahoždeniiocenokdlâzadačrazmeŝeniâ AT golʹdengorinbi sravneniedvuhsubgradientnyhmetodovprinahoždeniiocenokdlâzadačrazmeŝeniâ AT tsom sravneniedvuhsubgradientnyhmetodovprinahoždeniiocenokdlâzadačrazmeŝeniâ AT stecûkpi sravneniedvuhsubgradientnyhmetodovprinahoždeniiocenokdlâzadačrazmeŝeniâ AT kuzʹmenkovn acomparisonoftwosubgradientmethodsforsolvingallocationproblem AT golʹdengorinbi acomparisonoftwosubgradientmethodsforsolvingallocationproblem AT tsom acomparisonoftwosubgradientmethodsforsolvingallocationproblem AT stecûkpi acomparisonoftwosubgradientmethodsforsolvingallocationproblem |