New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation
暂无分享,去创建一个
[1] Jacques Carlier,et al. Computing redundant resources for the resource constrained project scheduling problem , 2007, Eur. J. Oper. Res..
[2] Sándor P. Fekete,et al. A General Framework for Bounds for Higher-Dimensional Orthogonal Packing Problems , 2004, Math. Methods Oper. Res..
[3] Sándor P. Fekete,et al. New classes of fast lower bounds for bin packing problems , 2001, Math. Program..
[4] Gilbert Laporte,et al. Capacitated Vehicle Routing on Trees , 1991, Oper. Res..
[5] Marco A. Boschetti. New lower bounds for the three-dimensional finite bin packing problem , 2004, Discret. Appl. Math..
[6] Alberto Caprara,et al. Bidimensional Packing by Bilinear Programming , 2005, IPCO.
[7] J. O. Berkey,et al. Two-Dimensional Finite Bin-Packing Algorithms , 1987 .
[8] Marco A. Boschetti,et al. The Two-Dimensional Finite Bin Packing Problem. Part II: New lower and upper bounds , 2003, 4OR.
[9] Jacques Carlier,et al. A new LP-based lower bound for the cumulative scheduling problem , 2000, Eur. J. Oper. Res..
[10] Paolo Toth,et al. Knapsack Problems: Algorithms and Computer Implementations , 1990 .
[11] Jean-Marie Bourjolly,et al. An analysis of lower bound procedures for the bin packing problem , 2005, Comput. Oper. Res..
[12] Paolo Toth,et al. Lower bounds and reduction procedures for the bin packing problem , 1990, Discret. Appl. Math..
[13] George S. Lueker,et al. Bin packing with items uniformly distributed over intervals [a,b] , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[14] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[15] Marco A. Boschetti,et al. The two-dimensional finite bin packing problem. Part I: New lower bounds for the oriented case , 2003, 4OR.
[16] Mohamed Haouari,et al. Fast lifting procedures for the bin packing problem , 2005, Discret. Optim..
[17] S. Martello,et al. Exact Solution of the Two-Dimensional Finite Bon Packing Problem , 1998 .
[18] Ronald L. Rivest,et al. Orthogonal Packings in Two Dimensions , 1980, SIAM J. Comput..