Subgradient Optimization Methods in Integer Programming
Berhanu Guta
Broschiertes Buch

Subgradient Optimization Methods in Integer Programming

Analysis, Methods and Application to a Radiation Therapy Problem

Versandkostenfrei!
Versandfertig in 6-10 Tagen
44,99 €
inkl. MwSt.
PAYBACK Punkte
22 °P sammeln!
The monograph deals with analysis and methods of subgradient optimization in integer programming. In it, various versions of subgradient procedures are described and their drawback, vis-à-vis, the zigzagging trend that may slow their convergence is analyzed. To overcome the drawback, a new zigzag free subgradient procedure is designed and presented. Procedures that can be used to construct both primal and dual solutions within the subgradient schemes are also illustrated. Finally, the methods are applied to a problem of optimal radiation therapy planning. In particular, the problem of minimiz...