On DC optimization algorithms for solving minmax flow problems

We formulate minmax flow problems as a DC optimization problem. We then apply a DC primal-dual algorithm to solve the resulting problem. The obtained computational results show that the proposed algorithm is efficient thanks to particular structures of the minmax flow problems. Copyright Springer-Verlag Berlin Heidelberg 2014

MoreLess

Year of publication:	2014
Authors:	Muu, Le ; Thuy, Le
Published in:	Mathematical Methods of Operations Research. - Springer. - Vol. 80.2014, 1, p. 83-97
Publisher:	Springer
Subject:	Minmax flow problem \| Smooth DC optimization \| Regularization

More details

Extent:	text/html
Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010949984