A Strongly Polynomial Cut Canceling Algorithm for Minimum Cost Submodular Flow

This paper presents a new strongly polynomial cut canceling algorithm for minimum cost submodular flow. The algorithm is a generalization of our similar cut canceling algorithm for ordinary min-cost flow. The algorithm scales a relaxed optimality parameter and creates a second, inner relaxation that...

Celý popis

Podrobná bibliografie

Vydáno v:	SIAM Journal on Discrete Mathematics Ročník 19; číslo 2; s. 304 - 320
Hlavní autoři:	Iwata, Satoru, McCormick, S. Thomas, Shigeno, Maiko
Médium:	Journal Article
Jazyk:	angličtina japonština
Vydáno:	Philadelphia Society for Industrial & Applied Mathematics (SIAM) 01.01.2005 Society for Industrial and Applied Mathematics
Témata:	Algorithms Applied mathematics Costs Integer programming Linear algebra Mathematical programming Optimization
ISSN:	0895-4801, 1095-7146
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!