We consider the problem of maximizing a quadratic function on the set {-1,1}^n. This problem is related to some graph partitioning problems. We propose a path following method to compute an upper bound to the previous maximization problem. Numerical implementation of the proposed method and related numerical experience are presented.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | The Use of Ordinary Differential Equations in Quadratic Maximization with Integer Constraints | |
Autori: | ||
Data di pubblicazione: | 1996 | |
Abstract: | We consider the problem of maximizing a quadratic function on the set {-1,1}^n. This problem is related to some graph partitioning problems. We propose a path following method to compute an upper bound to the previous maximization problem. Numerical implementation of the proposed method and related numerical experience are presented. | |
Handle: | http://hdl.handle.net/11581/242372 | |
ISBN: | 0792338383 | |
Appare nelle tipologie: | Contributo in volume (capitolo o saggio) |
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.