Among practical methods for large-scale Nondifferentiable Optimization (NDO), Bundle methods are widely recognized to play a relevant role; despite thier potential, however, they are not often utilized for maximization of polyhedral functions, that appears in many different contexts such as Lagrangian Duals and decomposition algorithms, since simpler-to-program but less efficient approaches like subgradient methods are preferred. The aim of this work is to provide an applications-oriented survey of the theory of Bundle methods when applied to problems arising in continuous and combinatorial optimization, with an introduction to the several variants of Bundle approaches that can be built up by using a limited set of basic concepts and tools

Applying Bundle Methods to Optimization of Polyhedral Functions: An Applications-Oriented Development

FRANGIONI, ANTONIO;
1995

Abstract

Among practical methods for large-scale Nondifferentiable Optimization (NDO), Bundle methods are widely recognized to play a relevant role; despite thier potential, however, they are not often utilized for maximization of polyhedral functions, that appears in many different contexts such as Lagrangian Duals and decomposition algorithms, since simpler-to-program but less efficient approaches like subgradient methods are preferred. The aim of this work is to provide an applications-oriented survey of the theory of Bundle methods when applied to problems arising in continuous and combinatorial optimization, with an introduction to the several variants of Bundle approaches that can be built up by using a limited set of basic concepts and tools
P., Carraresi; Frangioni, Antonio; M., Nonato
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11568/21255
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact