Wyszukiwanie zaawansowane
Wyszukiwanie zaawansowane
Wyszukiwanie zaawansowane
Wyszukiwanie zaawansowane
Wyszukiwanie zaawansowane
Raport Badawczy = Research Report ; RB/72/2007
Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences
[30] stron ; 21 cm ; Bibliografia s. [29-30]
The paper gives a bundle method for constrained convex optimization. Instead of using penalty functions, it shifts iterates towards feasibility, by way of a Slater point, assumed to be known. Besides, the method accepts an oracle delivering function and subgradient values with unknown accuracy. The proposed approach is motivated by a number of applications in column generation, in which constarints are positively homogeneous - so that zero is a natural Slater point - and an exact oracle may be time consuming. Finally, this convergence analysis employs arguments which have been little used so far in the bundle community. The method is illustrated on a number of cutting-stock problems.
Raport Badawczy = Research Report
Licencja Creative Commons Uznanie autorstwa 4.0
Zasób chroniony prawem autorskim. [CC BY 4.0 Międzynarodowe] Korzystanie dozwolone zgodnie z licencją Creative Commons Uznanie autorstwa 4.0, której pełne postanowienia dostępne są pod adresem: ; -
Instytut Badań Systemowych Polskiej Akademii Nauk
Biblioteka Instytutu Badań Systemowych PAN
19 paź 2021
17 wrz 2020
78
https://rcin.org.pl./publication/175229
Nazwa wydania | Data |
---|---|
RB-2007-72 : Kiwiel Krzysztof Czesław : An inexact bundle variant suited to column generation | 19 paź 2021 |
Kiwiel, Krzysztof Lemarechal, Claude
Kiwiel, Krzysztof
Kiwiel, Krzysztof
Kiwiel, Krzysztof
Kiwiel, Krzysztof
Kiwiel, Krzysztof