An efficient model and strategy for the steel mill slab design problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4741 LNCS, Issue , 2007, Pages 77-89

  Gargani, Antoine ^a   Refalo, Philippe ^a  

^a IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; DATA STRUCTURES; MATHEMATICAL MODELS; PROBLEM SOLVING; PRODUCT DESIGN;

GLOBAL CONSTRAINTS; NEIGHBORHOOD SEARCH; REAL-LIFE PROBLEM; STEEL MILL SLAB;

IRON AND STEEL PLANTS;

EID: 38149093275     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74970-7_8     Document Type: Conference Paper

References (12)

1. Dawande, M., Kalagnanam, J., Sethuraman, J.: Variable-sized bin packing with color constraints. Electronic Notes in Discrete Mathematics 7 (2001)
2. Forrest, J., Ladanyi, L., Kalagnanam, J.: A column-generation approach to the multiple knapsack problem with color constraints. INFORMS Journal on Computing 18(1), 129-134 (2006)
3. Frisch, A., Miguel, I., Walsh, T.: Modelling a steel mill slab design problem. In: Proceedings of the IJCAI-01 Workshop on Modelling and Solving Problems with Constraints (2001)
4. Frisch, A., Miguel, I., Walsh, T.: Symmetry and implied constraints in the steel mill slab design problem. In: Walsh, T. (ed.) CP 2001. LNCS, vol. 2239. Springer, Heidelberg (2001)
5. Hnich, B., Kiziltan, Z., Miguel, I., Walsh, T.: Hybrid modelling for robust solving. Annals of Operations Research 130(1-4), 19-39 (2004)
6. Kalagnanam, J., Dawande, M., Trumbo, M., Lee, H.S.: Inventory matching problems in the steel industry. Technical Report RC 21171, IBM Research Report, T.J. Watson Research Center (1988)
7. Prestwich, S.: Search and modelling issues in steel mill slab design. Technical Report 4/148, Cork Constraint Computation Center (2002)
8. Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) Principles and Practice of Constraint Programming - CP98. LNCS, vol. 1520, pp. 417-431. Springer, Heidelberg (1998)
9. Shaw, P.: A constraint for bin-packing. In: Wallace, M. (ed.) CP 2004. LNCS, vol. 3258, pp. 648-662. Springer, Heidelberg (2004)
10. Trick, M.: A dynamic programming approach for consistency and propagation for knapsack constraints. In: Proceedings of the Third International Workshop on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR-01), Lille, France, pp. 113-124 (2001)
11. van Hentenryck, P., Michel, L.: Constraint-Based Local Search. MIT Press, Cambridge, Mass. (2005)
12. Walser, J.P.: Solving linear pseudo-boolean constraints with local search. In: Proceedings of the Eleventh Conference on Artificial Intelligence, pp. 269-274 (1997)