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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Open Journal of Mathematical Optimization Jg. 5; S. 1 - 12
1. Verfasser:	Walter, Matthias
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Université de Montpellier 10.10.2024
Schlagworte:	multilinear optimization Pseudo-Boolean optimization
ISSN:	2777-5860, 2777-5860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!