Linear Programming complementation

In this paper we introduce a new operation for Linear Programming (LP), called LP complementation, which resembles many properties of LP duality. Given a maximisation (resp. minimisation) LP P, we define its complement Q as a specific minimisation (resp. maximisation) LP which has the same objective...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 1032; S. 115087
Hauptverfasser:	Gadouleau, Maximilien, Mertzios, George B., Zamaraev, Viktor
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 29.03.2025
Schlagworte:	Duality Fractional dominating number Fractional vertex cover Hypergraph Linear Programming Hypergraph Duality Fractional vertex cover Fractional dominating number Linear Programming
ISSN:	0304-3975
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!