A polynomial case of inconstrained zero-one queadratic optimization

Thomas Liebling, Kim Alexandre Allemand
2001
Article

Résumé

Unconstrained zero-one quadratic maximization problems can be solved in polynomial time when the symmetric matrix describing the objective function is positive semidefinite of fixed rank with known spectral decomposition.

Source officielle

https://infoscience.epfl.ch/record/77398?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

A polynomial case of inconstrained zero-one queadratic optimization

Approximation Algorithms for Allocation and Network Design

Tangent functional connectomes uncover more unique phenotypic traits

Approximation Algorithms for Allocation and Network Design

Tangent functional connectomes uncover more unique phenotypic traits