On solving the Lagrangian dual of integer programs via an incremental approach
暂无分享,去创建一个
Giovanna Miglionico | Manlio Gaudioso | Giovanni Giallombardo | M. Gaudioso | G. Giallombardo | G. Miglionico
[1] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.
[2] Fred W. Glover,et al. An Ejection Chain Approach for the Generalized Assignment Problem , 2004, INFORMS J. Comput..
[3] Marshall L. Fisher,et al. The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..
[4] Luigi Grippo,et al. Convergent on-line algorithms for supervised learning in neural networks , 2000, IEEE Trans. Neural Networks Learn. Syst..
[5] Paolo Toth,et al. Knapsack Problems: Algorithms and Computer Implementations , 1990 .
[6] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988 .
[7] D. Bertsekas,et al. Incremental subgradient methods for nondifferentiable optimization , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).
[8] A. M. Geoffrion. Lagrangean Relaxation and Its Uses in Integer Programming , 1972 .
[9] L. V. Wassenhove,et al. A survey of algorithms for the generalized assignment problem , 1992 .
[10] M. Fisher,et al. A multiplier adjustment method for the generalized assignment problem , 1986 .
[11] Donald Goldfarb,et al. A numerically stable dual method for solving strictly convex quadratic programs , 1983, Math. Program..
[12] Fred W. Glover,et al. A path relinking approach with ejection chains for the generalized assignment problem , 2006, Eur. J. Oper. Res..
[13] Giovanna Miglionico,et al. An Incremental Method for Solving Convex Finite Min-Max Problems , 2006, Math. Oper. Res..
[14] Robert M. Nauss,et al. Solving the Generalized Assignment Problem: An Optimizing and Heuristic Approach , 2003, INFORMS J. Comput..
[15] J. Hiriart-Urruty,et al. Convex analysis and minimization algorithms , 1993 .
[16] Martin W. P. Savelsbergh,et al. A Branch-and-Price Algorithm for the Generalized Assignment Problem , 1997, Oper. Res..
[17] John E. Beasley,et al. OR-Library: Distributing Test Problems by Electronic Mail , 1990 .
[18] John N. Tsitsiklis,et al. Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.