{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T00:02:37Z","timestamp":1648684957796},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540554882","type":"print"},{"value":"9783540471035","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55488-2_35","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:07:20Z","timestamp":1330250840000},"page":"330-362","source":"Crossref","is-referenced-by-count":0,"title":["Enumerative vs. genetic optimization two parallel algorithms for the bin packing problem"],"prefix":"10.1007","author":[{"given":"Berthold","family":"Kr\u00f6ger","sequence":"first","affiliation":[]},{"given":"Oliver","family":"Vornberger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"issue":"No.4","key":"17_CR1","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1137\/0209064","volume":"9","author":"B. F. Baker","year":"1980","unstructured":"B.F. Baker, E.G. Coffman, R.L. Rivest, Orthogonal Packing in Two Dimensions, SIAM Journal on Computing, Vol. 9, No. 4, Nov. 1980, pp. 846\u2013855.","journal-title":"SIAM Journal on Computing"},{"key":"17_CR2","unstructured":"P. De Cani, Packing Problems in Theory and Practice, Ph. D. Thesis, University of D. Thesis, University of Birmingham, Department of Engineering Production, March 1979."},{"issue":"No.4","key":"17_CR3","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1137\/0209062","volume":"9","author":"E. G. Coffman","year":"1980","unstructured":"E.G. Coffman, M.R. Garey, D.S. Johnson, R.E. Tarjan, Performance Bounds for Level-Oriented two-dimensional Packing Algorithms, SIAM Journal on Computing, Vol. 9, No. 4, Nov. 1980, pp. 808\u2013826.","journal-title":"SIAM Journal on Computing"},{"key":"17_CR4","unstructured":"L. Davis, Job Shop Scheduling with Genetic Algorithms, in: J J. Grefenstette, Proc. of an Intern. Conf. on Genetic Algorithms and Their Application, Pittsburgh P.A., 1985, pp. 136\u2013140."},{"key":"17_CR5","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0020-0190(83)90092-3","volume":"16","author":"E. W. Dijkstra","year":"1983","unstructured":"E.W, Dijkstra, W.H.J. Feijen, A.J.M. van Gasteren, Derivation of a termination detection algorithm for distributed computations, Inf. Proc. Letters 16 (1983), pp. 217\u2013219.","journal-title":"Inf. Proc. Letters"},{"key":"17_CR6","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, San Francisco, California."},{"key":"17_CR7","unstructured":"D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989."},{"key":"17_CR8","first-page":"42","volume-title":"Genetic Algorithms and Simulated Annealing","author":"J. J. Grefenstette","year":"1987","unstructured":"J.J. Grefenstette, Incorporating Problem Specific Knowledge into Genetic Algorithms, in: J. Davis, Genetic Algorithms and Simulated Annealing, Morgan Kaufman Publ., Los Altos, 1987, pp. 42\u201360."},{"key":"17_CR9","unstructured":"M. Gr\u00f6tschel, O. Holland, Solution of Large-Scale Symmetric Traveling Salesman Problems, OR Report, University of Bonn, 1988."},{"issue":"5","key":"17_CR10","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1147\/rd.165.0462","volume":"16","author":"J. C. Herz","year":"1972","unstructured":"J.C. Herz, Recursive Computational Procedure for Two-dimensional Stock Cutting, in: IBM J. Res. Develop. 16 (1972) 5, pp. 462\u2013469.","journal-title":"IBM J. Res. Develop."},{"key":"17_CR11","volume-title":"Adaption in Natural and Artificial Systems","author":"J. H. Holland","year":"1975","unstructured":"J.H. Holland, Adaption in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975."},{"key":"17_CR12","unstructured":"INMOS LTD, The Transputer Family-Product Information, March 1986."},{"key":"17_CR13","unstructured":"B. Kr\u00f6ger, O. Vornberger, Solving a Cutting Stock Problem on a Transputer Network, Proceedings of the 2nd North American Transputer Users Group Meeting, Oct. 1989, Durham, USA, pp. 393\u2013404."},{"issue":"No.6","key":"17_CR14","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1145\/358080.358103","volume":"27","author":"T. H. Lai","year":"1984","unstructured":"T.H. Lai, S. Sahni, Anomalies in Parallel Branch-and-Bound Algorithms, Communications of the ACM, Vol. 27, No. 6, June 1984, pp. 594\u2013602.","journal-title":"Communications of the ACM"},{"key":"17_CR15","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1287\/opre.14.4.699","volume":"14","author":"E. L. Lawler","year":"1966","unstructured":"E.L. Lawler, D.E. Wood, Branch-and-Bound Methods: A Survey, Operations Research 14 (1966), pp. 699\u2013719.","journal-title":"Operations Research"},{"key":"17_CR16","unstructured":"G. Li, B.W. Wah, Computational Efficiency of Parallel Approximate Branch-and-Bound Algorithms, Proc. of the 1984 International Conference on Parallel Processing, pp. 473\u2013480."},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"R. L\u00fcling, B. Monien, Two Strategies for Solving the Vertex Cover Problem on a Transputer Network, Proceedings of the 3rd International Conference on Distributed Algorithms, Nice, Sep. 1989, pp. 160\u2013170.","DOI":"10.1007\/3-540-51687-5_40"},{"key":"17_CR18","volume-title":"Parallel Processing of Combinatorial Search Trees","author":"B. Monien","year":"1987","unstructured":"B. Monien, O. Vornberger, Parallel Processing of Combinatorial Search Trees, Proc. of the International Workshop on Parallel Algorithms and Architectures, Suhl (GDR), May 1987, Akademie-Verlag Berlin."},{"key":"17_CR19","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0167-8191(88)90098-1","volume":"7","author":"H. M\u00fchlenbein","year":"1988","unstructured":"H. M\u00fchlenbein, M. Gorges-Schleuter, O. Kr\u00e4mer, Evolution Algorithms in Combinatorial Optimization, Parallel Computing 7, 1988, pp. 65\u201385.","journal-title":"Parallel Computing"},{"key":"17_CR20","unstructured":"D. Smith, Binpacking with Adaptive Search, in: J.J. Grefenstette, Proc. of an Intern. Conf. on Genetic Algorithms and Their Application, Pittsburgh P.A., 1985, pp. 202\u2013206."},{"key":"17_CR21","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0745-7138(90)90007-T","volume":"13","author":"O. Vornberger","year":"1990","unstructured":"O. Vornberger, Transputer Networks for Operations Research Problems, Journal of Microcomputer Applications, Special Issue on Transputer Applications, Vol. 13 (1990), pp. 69\u201379.","journal-title":"Journal of Microcomputer Applications, Special Issue on Transputer Applications"},{"key":"17_CR22","doi-asserted-by":"crossref","unstructured":"B.W. Wah, G. Li, Ch.F. Yu, Multiprocessing of Combinatorial Search Problems, Computer, June 1985, pp. 93\u2013108.","DOI":"10.1109\/MC.1985.1662926"}],"container-title":["Data structures and efficient algorithms","Lecture Notes in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55488-2_35.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:59:14Z","timestamp":1605646754000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55488-2_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540554882","9783540471035"],"references-count":22,"URL":"http:\/\/dx.doi.org\/10.1007\/3-540-55488-2_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"published":{"date-parts":[[1992]]}}}