Using Branch-and-Price-and-Cut to Solve Origin-Destination Integer Multicommodity Flow Problems
暂无分享,去创建一个
[1] Sungsoo Park,et al. A polyhedral approach to edge coloring , 1991, Oper. Res. Lett..
[2] Jennifer Ryan,et al. A column generation algorithm for bandwidth packing , 1993, Telecommun. Syst..
[3] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988 .
[4] Anuj Mehrotra. Constrained graph partitioning: decomposition, polyhedral structure and algorithms , 1992 .
[5] Leif H. Appelgren,et al. A Column Generation Algorithm for a Ship Scheduling Problem , 1969 .
[6] Jacques Desrosiers,et al. Time Constrained Routing and Scheduling , 1992 .
[7] Ravindra K. Ahuja,et al. Network Flows: Theory, Algorithms, and Applications , 1993 .
[8] U. Pape,et al. Implementation and efficiency of Moore-algorithms for the shortest route problem , 1974, Math. Program..
[9] M. Padberg,et al. Lp-based combinatorial problem solving , 1985 .
[10] George B. Dantzig,et al. Generalized Upper Bounding Techniques , 1967, J. Comput. Syst. Sci..
[11] Martin W. P. Savelsbergh,et al. Lifted Cover Inequalities for 0-1 Integer Programs: Complexity , 1999, INFORMS J. Comput..
[12] Laurence A. Wolsey,et al. An exact algorithm for IP column generation , 1994, Oper. Res. Lett..
[13] Martin W. P. Savelsbergh,et al. MINTO, a mixed INTeger optimizer , 1994, Oper. Res. Lett..
[14] J. B. Rosen. Primal partition programming for block diagonal matrices , 1964 .
[15] Martin W. P. Savelsbergh,et al. Lifted Cover Inequalities for 0-1 Integer Programs: Computation , 1998, INFORMS J. Comput..
[16] Cynthia Barnhart,et al. A column generation and partitioning approach for multi-commodity flow problems , 1994, Telecommun. Syst..
[17] George B. Dantzig,et al. Decomposition Principle for Linear Programs , 1960 .
[18] Warren B. Powell,et al. Multicommodity network flows: The impact of formulation on decomposition , 1993, Math. Program..
[19] George L. Nemhauser,et al. Airline Crew Scheduling: A New Formulation and Decomposition Algorithm , 1997, Oper. Res..
[20] Martin W. P. Savelsbergh,et al. Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..