Short Paper - The Binary Linearization Complexity of Pseudo-Boolean Functions

We consider the problem of linearizing a pseudo-Boolean function f : { 0 , 1 } n → ℝ by means of k Boolean functions. Such a linearization yields an integer linear programming formulation with only k auxiliary variables. This motivates the definition of the linearization complexity of f as the minim...

Celý popis

Podrobná bibliografie

Vydáno v:	Open Journal of Mathematical Optimization Ročník 5; s. 1 - 12
Hlavní autor:	Walter, Matthias
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Université de Montpellier 10.10.2024
Témata:	multilinear optimization Pseudo-Boolean optimization
ISSN:	2777-5860, 2777-5860
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!