×

zbMATH — the first resource for mathematics

The trim-loss and assortment problems: A survey. (English) Zbl 0442.90072

MSC:
90C10 Integer programming
90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
90B05 Inventory, storage, reservoirs
90C90 Applications of mathematical programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Abraham, P.M.; Kirby, S.J.; Ng, Y.G., Production schedule of a float Glass process plant, ()
[2] Adamowicz, M.; Albano, A., A two-stage solution of the cutting stock problem, (), 1086-1091
[3] Adamowicz, M.; Albano, A., A solution of the rectangular cutting-stock problem, IEEE trans. systems, man, cybernetics, SMC-6, 302-310, (1976) · Zbl 0322.90018
[4] Chambers, M.L.; Dyson, R.G., The cutting stock problem in the flat Glass industry — selection of stock sizes, Operational res. quart., 27, 949-957, (1976)
[5] Christofides, N.; Whitlock, C., An algorithm for two-dimensional cutting problems, Operations res., 25, 30-44, (1977) · Zbl 0369.90059
[6] Coverdale, I.; Wharton, F., An improved heuristic procedure for a nonlinear cutting stock problem, Management sci., 23, 78-86, (1976)
[7] De Cani, P., A note on the two-dimensional rectangular cutting stock problem, J. operational res. soc., 29, 703-706, (1978) · Zbl 0384.90062
[8] Dyson, R.G.; Gregory, A.S., The cutting stock problem in the flat Glass industry, Operational res. quart., 25, 41-53, (1974)
[9] Eilon, S., Optimizing the shearing of steel bars, J. mech. eng. sci., 2, 129-142, (1960)
[10] Eisemann, K., The trim problem, Management sci., 3, 279-284, (1957) · Zbl 0995.92500
[11] Escudero, L.F.; Garbayo, E., The cutting stock problem: application of combinatorial techniques and mixed integer programming, (), (Unpublished)
[12] Frank, C.R., A note on the assortment problem, Management sci., 11, 724-726, (1965)
[13] Gilmore, P.C.; Gomory, R.E., A linear programming approach to the cutting-stock problem, Operations res., 9, 849-859, (1961) · Zbl 0096.35501
[14] Gilmore, P.C.; Gomory, R.E., A linear programming approach to the cutting-stock problem, Operations res., 11, 863-888, (1963), Part II · Zbl 0124.36307
[15] Gilmore, P.C.; Gomory, R.E., Multistage cutting stock problems of two and more dimensions, Operations res., 13, 94-120, (1965) · Zbl 0128.39601
[16] Gilmore, P.C.; Gomory, R.E., The theory and computation of knapsack functions, Operations res., 14, 1045-1074, (1966) · Zbl 0173.21502
[17] Haessler, R.W., An heuristic programming solution to a non-linear cutting stock problem, Management sci., 17, B-793-B-802, (1971) · Zbl 0219.90021
[18] Haessler, R.W., Controlling cutting pattern changes in one-dimensional trim problems, Operations res., 23, 483-493, (1975) · Zbl 0301.90030
[19] Hahn, S.G., On the optimal cutting of defective sheets, Operations res., 16, 1100-1114, (1968)
[20] Haims, M.J.; Freeman, H., A multistage solution to the template layout problem, IEEE trans. systems sci. cybernetics, SCC-6, 145-151, (1970) · Zbl 0217.26904
[21] Herz, J., Recursive computational procedure for two-dimensional stock cutting, IBM J. res. develop., 16, 462-469, (1972) · Zbl 0265.90057
[22] Hinxman, A.I., Problem reduction and the two-dimensional trim-loss problem, (), 158-165
[23] Hinxman, A.I., The use of geometric information in heuristic optimization, () · Zbl 0442.90072
[24] Hinxman, A.I., A two-dimensional trim-loss problem with sequencing constraints, (), 859-864
[25] IBM, MPSX/MIP, Mixed integer feature, Program description manual 5734-XM4, SH20-0908, (1971)
[26] Kantorovich, L.V., Mathematical methods of organizing and planning production, Management sci., 6, 366-422, (1960) · Zbl 0995.90532
[27] Marconi, R., Generalization of a mathematical procedure for the solution of ‘two-dimensional cutting problems’, Centro studi IBM of Pisa, technical report no. 7, (1970)
[28] Marconi, R., Heuristic method for minimizing trim-loss in the paper industry, IBM technical disclosure bulletin, 14, 325-327, (1971)
[29] Mathieu, A., Un programme de découpe de formats rectangulaires: TAFIA, IBM point, (1972)
[30] Metzger, R.W., “stock slitting”, elementary mathematical programming, (1958), Wiley New York, Chap. 8 · Zbl 0090.37103
[31] Nilsson, N.J., Problem solving methods in artificial intelligence, (1971), McGraw-Hill New York
[32] Page, E., A note on a two-dimensional dynamic programming problem, Operational res. quart., 26, 321-324, (1975) · Zbl 0301.90048
[33] Paull, A.E.; Walter, J.R., The trim problem: an application of linear programming to the manufacture of newsprint paper, (), 336
[34] Paull, A.E., Linear programming: a key to optimum newsprint production, Pulp paper mag. can., 57, 145-150, (1956)
[35] Pentico, D.W., The assortment problem with probabilistic demands, Management sci., 21, 286-290, (1974) · Zbl 0304.90040
[36] Pfefferkorn, C.E., An heuristic problem solving design system for equipment or furniture layouts, Cacm, 18, 286-297, (1975)
[37] Pierce, J.F., Some large scale production scheduling problems in the paper industry, (1964), Prentice Hall Englewood Cliffs, NJ
[38] Pierce, J.F., On the solution of integer cutting stock problems by combinatorial programming, (), Part I
[39] Sadowski, W., A few remarks on the assortment problem, Management sci., 6, 13-24, (1959) · Zbl 0995.90559
[40] Salkin, H.M.; de Kluyver, C.A., The knapsack problem: a survey, Nav. res. log. quart., 22, 127-144, (1975) · Zbl 0305.90038
[41] Stainton, R.S., The cutting stock problem for the stockholder of steel reinforcement bars, Operational res. quart., 28, 139-149, (1977)
[42] Tilanus, C.B.; Gerhardt, C., An application of cutting stock in the steel industry, (), 669-675
[43] Vajda, S., Readings in linear programming, (), Chap. 21 · Zbl 0082.35503
[44] Wagner, H.M.; Whitin, T.M., Dynamic version of the economic lot size model, Management sci., 5, 89-96, (1958) · Zbl 0977.90500
[45] Weingartner, H.M.; Ness, D.N., Methods of solution of multi-dimensional 0-1 knapsack problem, Operations res., 15, 83-103, (1967)
[46] White, D.J., Dynamic programming, (1969), Oliver and Boyd Edinburgh · Zbl 0211.22801
[47] Wolfson, M.L., Selecting the best lengths to stock, Operations res., 13, 570-585, (1965)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.