Fair integral submodular flows

Integer-valued elements of an integral submodular flow polyhedron Q are investigated which are decreasingly minimal (dec-min) in the sense that their largest component is as small as possible, within this, the second largest component is as small as possible, and so on. As a main result, we prove th...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 320; s. 416 - 434
Hlavní autoři:	Frank, András, Murota, Kazuo
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 30.10.2022
Témata:	Fair optimization Integral submodular flow Polyhedral description Polynomial algorithm Polyhedral description Fair optimization Integral submodular flow Polynomial algorithm
ISSN:	0166-218X, 1872-6771
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!