Język metadanych
An Inexact Conic Bundle Variant Suited to Column Generation
Inny tytuł:Raport Badawczy = Research Report ; RB/55/2006
Twórca:Kiwiel, Krzysztof ; Lemarechal, Claude
Wydawca:Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences
Miejsce wydania: Data wydania/powstania: Opis:45 pages ; 21 cm ; Bibliography p. 42-45
Temat i słowa kluczowe:Nondifferentiable optimization ; Optymalizacja niezróżnicowana ; Convex programming ; Programowanie wypukłe ; Proximal bundle methods ; Approximate subgradients ; Column generation ; Aproksymacja subgradientowa ; Generowanie kolumn ; Cutting-stock problem
Abstrakt:The paper presents a bundle method for constrained convex optimization. Instead of using penalty functions, it shifts iterates towards feasibility, by way of a SIater point, assumed to be known. Besides, the method accepts an oracle delivering function and subgradient vaIues with unknown accuracy. The proposed approach is motivated by a number of applications in column generation, in which constraints are positively homogeneous - so that 0 is a natural Slater point - and an exact oracle may be time consuming. Finally, this convergence analysis empIoys arguments which have been little used so far in the bundle community. The method is illustrated on a number of cutting-stock problems.
Czasopismo/Seria/cykl:Raport Badawczy = Research Report
Typ zasobu: Szczegółowy typ zasobu: Źródło: Język: Język streszczenia: Prawa:Creative Commons Attribution BY 4.0 license
Zasady wykorzystania:Copyright-protected material. [CC BY 4.0] May be used within the scope specified in Creative Commons Attribution BY 4.0 license, full text available at: ; -
Digitalizacja:Systems Research Institute of the Polish Academy of Sciences
Lokalizacja oryginału:Library of Systems Research Institute PAS
Dofinansowane ze środków: Dostęp: