A new algorithm for minimizing convex functions over convex sets
暂无分享,去创建一个
[1] G. Bliss. Lectures on the calculus of variations , 1946 .
[2] S. Bochner,et al. Several complex variables , 1949 .
[3] J. Stoer,et al. Convexity and Optimization in Finite Dimensions I , 1970 .
[4] R. Tyrrell Rockafellar,et al. Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.
[5] B. L. Miller. On Minimizing Nonseparable Functions Defined on the Integers with an Inventory Application , 1971 .
[6] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[7] G. Sonnevend. An "analytical centre" for polyhedrons and new classes of global algorithms for linear (smooth, convex) programming , 1986 .
[8] David K. Smith,et al. Mathematical Programming: Theory and Algorithms , 1986 .
[9] Don Coppersmith,et al. Matrix multiplication via arithmetic progressions , 1987, STOC.
[10] James Renegar,et al. A polynomial-time algorithm, based on Newton's method, for linear programming , 1988, Math. Program..
[11] Pravin M. Vaidya,et al. Speeding-up linear programming using fast matrix multiplication , 1989, 30th Annual Symposium on Foundations of Computer Science.
[12] P. Favati. Convexity in nonlinear integer programming , 1990 .
[13] Pravin M. Vaidya,et al. An algorithm for linear programming which requires O(((m+n)n2+(m+n)1.5n)L) arithmetic operations , 1990, Math. Program..
[14] J. Goffin,et al. Cutting planes and column generation techniques with the projective algorithm , 1990 .
[15] Yinyu Ye,et al. A Potential Reduction Algorithm Allowing Column Generation , 1992, SIAM J. Optim..
[16] Dorit S. Hochbaum,et al. Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems , 1994, Math. Oper. Res..
[17] David K. Smith. Network Flows: Theory, Algorithms, and Applications , 1994 .
[18] K. Murota. Convexity and Steinitz's Exchange Property , 1996 .
[19] Akiyoshi Shioura,et al. Minimization of an M-convex Function , 1998, Discret. Appl. Math..
[20] Kazuo Murota,et al. Discrete convex analysis , 1998, Math. Program..