Data networks
Nonlinear programming on generalized networks
ACM Transactions on Mathematical Software (TOMS)
Dual coordinate step methods for linear network flow problems
Mathematical Programming: Series A and B
Relaxation methods for monotropic programs
Mathematical Programming: Series A and B
Finding minimum-cost circulations by successive approximation
Mathematics of Operations Research
Network programming
LSNNO, a FORTRAN subroutine for solving large-scale nonlinear network optimization problems
ACM Transactions on Mathematical Software (TOMS)
A Partitioned ε-Relaxation Algorithm for Separable Convex
Computational Optimization and Applications - Special issue on computational optimization—a tribute to Olvi Mangasarian, part I
Network Models in Optimization and Their Applications in Practice
Network Models in Optimization and Their Applications in Practice
An $\epsilon$-Relaxation Method for Separable Convex Cost Network Flow Problems
SIAM Journal on Optimization
EFFICIENT GRAPH ALGORITHMS FOR SEQUENTIAL AND PARALLEL COMPUTERS
EFFICIENT GRAPH ALGORITHMS FOR SEQUENTIAL AND PARALLEL COMPUTERS
Algorithms and applications for generalized networks.
Algorithms and applications for generalized networks.
Epsilon-relaxation and auction algorithms for the convex cost network flow problem
Epsilon-relaxation and auction algorithms for the convex cost network flow problem
A discriminative matching approach to word alignment
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Structured Prediction, Dual Extragradient and Bregman Projections
The Journal of Machine Learning Research
A proximal subgradient projection algorithm for linearly constrained strictly convex problems
Optimization Methods & Software
Hi-index | 0.00 |
We describe the implementation and testing of two methods, based on the auction approach, for solving the problem of minimizing a separable convex cost subject to generalized network flow conservation constraints. The first method is the ε-relaxation method of Ref. 1; the second is an extension of the auction sequential/shortest path algorithm for ordinary network flow to generalized network flow. We report test results on a large set of randomly generated problems with varying topology, arc gains, and cost function. Comparison with the commercial code CPLEX on linear/quadratic cost problems and with the public-domain code PPRN on nonlinear cost ordinary network problems are also made. The test results show that the auction sequential/shortest path algorithm is generally fastest for solving quadratic cost problems and mixed linear/nonlinear cost problems with arc gain range near 1. The ε-relaxation method is generally fastest for solving nonlinear cost ordinary network problems and mixed linear/nonlinear cost problems with arc gain range away from 1. CPLEX is generally fastest for solving linear cost and mixed linear/quadratic cost problems with arc gain range near 1.