Some Remarks on Application of Sandwich Methods in the Minimum Cost Flow Problem
Marta Kostrzewska, Leslaw Socha · American Journal of Operations Research · 2012
In this paper, two new sandwich algorithms for the convex curve approximation are introduced. The proofs of the linear convergence property of the first method and the quadratic convergence property of the second method are given. The methods are applied to approximate the efficient frontier of the stochastic minimum cost flow problem with the moment bicriterion. Two numerical examples including the comparison of the proposed algorithms with two other literature derivative free methods are given.