A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks

A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks

0.00 Avg rating0 Votes
Article ID: iaor19941868
Country: Netherlands
Volume: 59
Issue: 1
Start Page Number: 117
End Page Number: 132
Publication Date: Mar 1993
Journal: Mathematical Programming (Series A)
Authors:
Keywords: programming: network
Abstract:

The authors present strongly polynomial algorithms to find rational and integer flow vectors that minimize a convex separable quadratic cost function on two-terminal series-parallel graphs.

Reviews

Required fields are marked *. Your email address will not be published.