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

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 1032; s. 115087
Hlavní autoři:	Gadouleau, Maximilien, Mertzios, George B., Zamaraev, Viktor
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 29.03.2025
Témata:	Duality Fractional dominating number Fractional vertex cover Hypergraph Linear Programming Hypergraph Duality Fractional vertex cover Fractional dominating number Linear Programming
ISSN:	0304-3975
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!