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.

[1]  Yoshitsugu Yamamoto,et al.  Optimization over the efficient set: overview , 2002, J. Glob. Optim..

[2]  Le Thi Hoai An,et al.  Numerical solution for optimization over the efficient set by d.c. optimization algorithms , 1996, Oper. Res. Lett..

[3]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[4]  善家 大輔 Algorithms for the minimum maximal flow problem : optimization over the efficient set , 2006 .

[5]  H. P. Benson,et al.  Optimization over the efficient set , 1984 .

[6]  P. Marcotte,et al.  An extended descent framework for variational inequalities , 1994 .

[7]  Yoshitsugu Yamamoto,et al.  Minimum Maximal Flow Problem: An Optimization over the Efficient Set , 2003, J. Glob. Optim..

[8]  Harold P. Benson,et al.  An all-linear programming relaxation algorithm for optimizing over the efficient set , 1991, J. Glob. Optim..

[9]  J. Henry,et al.  System Modelling and Optimization: Proceedings of the 16th IFIP-TC7 Conference, Compiègne, France, July 5-9, 1993 , 1994, System Modelling and Optimization.

[10]  L. Muu,et al.  Simplicially-Constrained DC Optimization over Efficient and Weakly Efficient Sets , 2003 .

[11]  Masao Iri,et al.  Network flow - Theory and applications with practical impact , 1996 .

[12]  Jianming Shi,et al.  A global optimization method for minimum maximal flow problem , 1996 .

[13]  Le Thi Hoai An,et al.  The DC (Difference of Convex Functions) Programming and DCA Revisited with DC Models of Real World Nonconvex Optimization Problems , 2005, Ann. Oper. Res..

[14]  T. P. Dinh,et al.  Convex analysis approach to d.c. programming: Theory, Algorithm and Applications , 1997 .

[15]  El Bernoussi Souad,et al.  Algorithms for Solving a Class of Nonconvex Optimization Problems. Methods of Subgradients , 1986 .

[16]  Le Thi Hoai An,et al.  Solving a Class of Linearly Constrained Indefinite Quadratic Problems by D.C. Algorithms , 1997, J. Glob. Optim..

[17]  Nguyen V. Thoai,et al.  Global optimization method for solving the minimum maximal flow problem , 2003, Optim. Methods Softw..

[18]  Jerald P. Dauer,et al.  Optimization over the efficient set , 1995, J. Glob. Optim..

[19]  Le Dung Muu,et al.  ON THE PROJECTION OF THE EFFICIENT SET AND POTENTIAL APPLICATIONS , 2002 .

[20]  Johan Philip,et al.  Algorithms for the vector maximization problem , 1972, Math. Program..