Solution of a tinned iron purchasing problem by Lagrangean relaxation


Dorhout, B. (1995) Solution of a tinned iron purchasing problem by Lagrangean relaxation. European Journal of Operational Research, 19 (81). pp. 597-604. ISSN 0377-2217

open access
Abstract:A tin factory obtains its material from steel works. This consists of sheets of tinned iron which may have very diverging specifications with respect to length, width, thickness, and thicknesses of tinfoils. Prices per unit of volume vary with width and thickness. For large quantities of the same size discounts are given. As a consequence of the price structure it is often advantageous for the factory to order sheets of larger sizes than needed and to resell the leftover pieces as scarp. The question is which sizes and quantities one should order if one wishes to minimize total purchase cost. This problem is formulated as a combinatorial optimization problem that is solved by Lagrangean relaxation and subgradient techniques.
Item Type:Article
Copyright:© 1995 Elsevier Science
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 140700