Сравнение двух субградиентных методов при нахождении оценок для задач размещения
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...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2004 |
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2004
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84885 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Сравнение двух субградиентных методов при нахождении оценок для задач размещения / В.Н. Кузьменко, Б.И. Гольденгорин, М. Тсо, П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2004. — № 3. — С. 108-116. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | 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 |