Quadratic pseudo-Boolean optimisation: differenze tra le versioni

Versione delle 13:50, 29 dic 2018

Versione delle 17:58, 29 dic 2018

Riga 1:

'''Quadratic pseudo-Boolean optimisation''' ('''QPBO''') è un metodo di [[ottimizzazione (matematica)|ottimizzazione]] discreta di [[funzione pseudo-booleana|funzioni pseudo-booleane]] quadratiche non [[funzione submodulareFunzione_pseudo-booleana#Submodularità|submodulari]] nella forma

:<math> f(\mathbf{x}) = w_0 + \sum_{p \in V} w_p(x_p) + \sum_{(p, q) \in E} w_{pq}(x_p, x_q) </math>