Bundle methods are recognized to play a relevant role in large scale NDO, but are rarely used to optimize polyhedral functions, such as those arising from Lagrangean relaxation of combinatorial optimization problems. Here we provide an application oriented survey of bundle methods, and show that they can be build up from a limited set of basic concepts and tools.

Applying bundle methods to optimize polyhedral functions: an application oriented approach

NONATO, Maddalena
1995

Abstract

Bundle methods are recognized to play a relevant role in large scale NDO, but are rarely used to optimize polyhedral functions, such as those arising from Lagrangean relaxation of combinatorial optimization problems. Here we provide an application oriented survey of bundle methods, and show that they can be build up from a limited set of basic concepts and tools.
Carraresi, P.; Frangioni, A.; Nonato, Maddalena
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: https://hdl.handle.net/11392/1206663
 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