prob038: Steel Mill Slab Design

proposed by

Ian Miguel

The following give various CSP models of this problem:

A. M. Frisch, I. Miguel, T. Walsh. "Modelling a Steel Mill Slab Design Problem," Proceedings of the IJCAI-01 Workshop on Modelling and Solving Problems with Constraints, pages 39-45, 2001.
A. M. Frisch, I. Miguel, T. Walsh. "Symmetry and Implied Constraints in the Steel Mill Slab Design Problem," Proceedings of the CP'01 Workshop on Modelling and Problem Formulation (Formul'01), pages 8-15, 2001.
B. Hnich, Z. Kiziltan, I. Miguel, T. Walsh. "Hybrid Modelling for Robust Solving," Annals of Operations Research (to appear), 2003.

This paper describes the closely related variable-sized bin-packing with colour constraints problem, and approximation algorithms to solve it:

M. Dawande, J. Kalagnanam, J. Sethuraman. "Variable Sized Bin Packing With Color Constraints," IBM Research Report RC21350, 1998.

This paper describes a more general (and significantly more complex) version of the steel mill problem:

J. R. Kalagnanam, M. W. Dawande, M. Trumbo, H. S. Lee. "Inventory Matching Problems in the Steel Industry," IBM Research Report RC 21171, 1998.