MATHEMATICAL ENGINEERING TECHNICAL REPORTS Monotonicity in Steepest Ascent Algorithms for Polyhedral L-concave Functions
暂无分享,去创建一个
[1] Kazuo Murota,et al. Exact bounds for steepest descent algorithms of L-convex function minimization , 2014, Oper. Res. Lett..
[2] S. Thomas McCormick,et al. Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks , 2000, SODA '00.
[3] Maurice Queyranne,et al. Theoretical Efficiency of the Algorithm "Capacity" for the Maximum Flow Problem , 1980, Math. Oper. Res..
[4] Kazuo Murota,et al. Extension of M-Convexity and L-Convexity to Polyhedral Convex Functions , 1999, Adv. Appl. Math..
[5] J. Edmonds,et al. A Min-Max Relation for Submodular Functions on Graphs , 1977 .
[6] Kazuo Murota,et al. Discrete convex analysis , 1998, Math. Program..
[7] Satoru Iwata,et al. Algorithms for submodular flows , 2000 .
[8] Ravindra K. Ahuja,et al. Network Flows: Theory, Algorithms, and Applications , 1993 .
[9] Kazuo Murota,et al. A framework of discrete DC programming by discrete convex analysis , 2015, Math. Program..
[10] Nobuyuki Tsuchimura,et al. Continuous relaxation algorithm for discrete quasi L-convex function minimization , 2009 .
[11] Nam-Kee Chung,et al. A dual algorithm for submodular flow problems , 1991, Oper. Res. Lett..
[12] Satoko Moriguchi,et al. Discrete L-/ M-Convex Function Minimization Based on Continuous Relaxation , 2007 .
[13] Alexander Schrijver,et al. Combinatorial optimization. Polyhedra and efficiency. , 2003 .
[14] A. Barrett. Network Flows and Monotropic Optimization. , 1984 .
[15] Kazuo Murota,et al. Dijkstra’s algorithm and L-concave function maximization , 2014, Math. Program..
[16] Kazuo Murota,et al. On Steepest Descent Algorithms for Discrete Convex Functions , 2003, SIAM J. Optim..
[17] Refael Hassin,et al. The minimum cost flow problem: A unifying approach to dual algorithms and a new tree-search algorithm , 1983, Math. Program..
[18] Satoru Fujishige,et al. Submodular functions and optimization , 1991 .