User menu

Improved filtering for the bin-packing with cardinality constraint

Bibliographic reference Derval, Guillaume ; Régin, Jean-Charles ; Schaus, Pierre. Improved filtering for the bin-packing with cardinality constraint. In: Constraints, Vol. only online yet, p. only online yet (2017)
Permanent URL http://hdl.handle.net/2078.1/191677
  1. Bessiere Christian, Constraint Propagation, Handbook of Constraint Programming (2006) ISBN:9780444527264 p.29-83, 10.1016/s1574-6526(06)80007-6
  2. Cambazard Hadrien, O’Sullivan Barry, Propagating the Bin Packing Constraint Using Linear Programming, Principles and Practice of Constraint Programming – CP 2010 (2010) ISBN:9783642153952 p.129-136, 10.1007/978-3-642-15396-9_13
  3. Dupuis Julien, Schaus Pierre, Deville Yves, Consistency Check for the Bin Packing Constraint Revisited, Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (2010) ISBN:9783642135194 p.117-122, 10.1007/978-3-642-13520-0_15
  4. Edmonds Jack, Karp Richard M., Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems, 10.1145/321694.321699
  5. Ford, L.R., & Fulkerson, D.R. (1955). A simple algorithm for finding maximal network flows and an application to the Hitchcock problem. DTIC Document: Tech. rep.
  6. Goldberg Andrew V., Tarjan Robert E., Finding minimum-cost circulations by canceling negative cycles, 10.1145/76359.76368
  7. Labbé Martine, Laporte Gilbert, Martello Silvano, An exact algorithm for the dual bin packing problem, 10.1016/0167-6377(94)00060-j
  8. Labbé Martine, Laporte Gilbert, Martello Silvano, Upper bounds and algorithms for the maximum cardinality bin packing problem, 10.1016/s0377-2217(02)00466-6
  9. Lodi Andrea, Martello Silvano, Vigo Daniele, Recent advances on two-dimensional bin packing problems, 10.1016/s0166-218x(01)00347-x
  10. Martello Silvano, Toth Paolo, Lower bounds and reduction procedures for the bin packing problem, 10.1016/0166-218x(90)90094-s
  11. Martello Silvano, Vigo Daniele, Exact Solution of the Two-Dimensional Finite Bin Packing Problem, 10.1287/mnsc.44.3.388
  12. Mohr, R., & Masini, G. (1988). Good Old Discrete Relaxation. In Kodratoff, Y. (Ed.) 8th European Conference on Artificial Intelligence (ECAI ’88)(pp. 651–656). Munich: Pitmann Publishing. https://hal.inria.fr/inria-00548479 .
  13. Monette, J.-N., Schaus, P., Zampelli, S., Deville, Y., & Dupont, P. (2007). A CP approach to the balanced academic curriculum problem. In Seventh International Workshop on Symmetry and Constraint Satisfaction Problems, vol. 7.
  14. OscaR Team. OscaR: Scala in OR (2012). Available from https://bitbucket.org/oscarlib/oscar .
  15. Pelsser François, Schaus Pierre, Régin Jean-Charles, Revisiting the Cardinality Reasoning for BinPacking Constraint, Lecture Notes in Computer Science (2013) ISBN:9783642406263 p.578-586, 10.1007/978-3-642-40627-0_43
  16. Rėgin, J., & Rezgui, M. (2011). Discussion about constraint programming bin packing models. In AI for Data Center Management and Cloud Computing, Papers from the 2011 AAAI Workshop, San Francisco, California, USA, August 7, 2011. http://www.aaai.org/ocs/index.php/WS/AAAIW11/paper/view/3817 .
  17. Régin, J.-C. (1996). Generalized arc consistency for global cardinality constraint. In Proceedings of the thirteenth national conference on Artificial intelligence-Volume 1, pp. 209–215. AAAI Press.
  18. Schaus, P. (2009). Solving balancing and bin-packing problems with constraint programming. These de doctorat: Université catholique de Louvain.
  19. Schaus Pierre, Régin Jean-Charles, Van Schaeren Rowan, Dullaert Wout, Raa Birger, Cardinality Reasoning for Bin-Packing Constraint: Application to a Tank Allocation Problem, Lecture Notes in Computer Science (2012) ISBN:9783642335570 p.815-822, 10.1007/978-3-642-33558-7_58
  20. Schaus Pierre, Régin Jean-Charles, Van Schaeren Rowan, Dullaert Wout, Raa Birger, Cardinality Reasoning for Bin-Packing Constraint: Application to a Tank Allocation Problem, Lecture Notes in Computer Science (2012) ISBN:9783642335570 p.815-822, 10.1007/978-3-642-33558-7_58
  21. Shaw Paul, A Constraint for Bin Packing, Principles and Practice of Constraint Programming – CP 2004 (2004) ISBN:9783540232414 p.648-662, 10.1007/978-3-540-30201-8_47
  22. Cauwelaert Sascha Van, Lombardi Michele, Schaus Pierre, How efficient is a global constraint in practice? : A fair experimental framework, 10.1007/s10601-017-9277-y