Сравнение двух субградиентных методов при нахождении оценок для задач размещения
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| id |
irk-123456789-84885 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-848852015-07-17T03:02:37Z Сравнение двух субградиентных методов при нахождении оценок для задач размещения Кузьменко, В.Н. Гольденгорин, Б.И. Тсо, М. Стецюк, П.И. 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. 2004 Article Сравнение двух субградиентных методов при нахождении оценок для задач размещения / В.Н. Кузьменко, Б.И. Гольденгорин, М. Тсо, П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2004. — № 3. — С. 108-116. — Бібліогр.: 11 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/84885 519.8 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| 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. |
| format |
Article |
| author |
Кузьменко, В.Н. Гольденгорин, Б.И. Тсо, М. Стецюк, П.И. |
| spellingShingle |
Кузьменко, В.Н. Гольденгорин, Б.И. Тсо, М. Стецюк, П.И. Сравнение двух субградиентных методов при нахождении оценок для задач размещения Теорія оптимальних рішень |
| author_facet |
Кузьменко, В.Н. Гольденгорин, Б.И. Тсо, М. Стецюк, П.И. |
| author_sort |
Кузьменко, В.Н. |
| title |
Сравнение двух субградиентных методов при нахождении оценок для задач размещения |
| title_short |
Сравнение двух субградиентных методов при нахождении оценок для задач размещения |
| title_full |
Сравнение двух субградиентных методов при нахождении оценок для задач размещения |
| title_fullStr |
Сравнение двух субградиентных методов при нахождении оценок для задач размещения |
| title_full_unstemmed |
Сравнение двух субградиентных методов при нахождении оценок для задач размещения |
| title_sort |
сравнение двух субградиентных методов при нахождении оценок для задач размещения |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2004 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/84885 |
| citation_txt |
Сравнение двух субградиентных методов при нахождении оценок для задач размещения / В.Н. Кузьменко, Б.И. Гольденгорин, М. Тсо, П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2004. — № 3. — С. 108-116. — Бібліогр.: 11 назв. — рос. |
| series |
Теорія оптимальних рішень |
| 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â |
| first_indexed |
2023-10-18T19:29:53Z |
| last_indexed |
2023-10-18T19:29:53Z |
| _version_ |
1796147123503235072 |