Many algorithms for quadratic 0-1 programming find a global solution by searching some or all the local solutions of the problem. In this paper we present some necessary and/or sufficient conditions for global optimality of local optima in quadratic 0-1 programming.

On global optimality of local optima in quadratic 0-1 programming

1990

Abstract

Many algorithms for quadratic 0-1 programming find a global solution by searching some or all the local solutions of the problem. In this paper we present some necessary and/or sufficient conditions for global optimality of local optima in quadratic 0-1 programming.
1990
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Quadratic 0-1 programming
Global optimization
Local optima
File in questo prodotto:
File Dimensione Formato  
prod_453289-doc_171835.pdf

accesso aperto

Descrizione: On global optimality of local optima in quadratic 0-1 programming
Dimensione 611.61 kB
Formato Adobe PDF
611.61 kB Adobe PDF Visualizza/Apri

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/20.500.14243/395931
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact