{"entities":{"Q604802":{"pageid":606578,"ns":120,"title":"Item:Q604802","lastrevid":42600878,"modified":"2025-07-04T12:49:33Z","type":"item","id":"Q604802","labels":{"en":{"language":"en","value":"A cooperative algorithm for constrained two-staged two-dimensional cutting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815559"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604802$24265E73-CB37-40D6-B976-7BFC9B8AA300","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96b179f55fce93e57fa48f238d63046b0fd3f847","datavalue":{"value":{"text":"A cooperative algorithm for constrained two-staged two-dimensional cutting problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q604802$A036E6AA-08D2-4ECC-9178-11F972109773","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0235d24115766003575cafff0e11f2990a58d4f","datavalue":{"value":"1200.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604802$652C7C21-84E4-4738-9B90-F9F80E4ABBEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"472fcba467e7643954a3f0ea9230bcf18a6e4782","datavalue":{"value":"10.1504/IJOR.2010.034363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604802$DBD1E2ED-C242-4035-87A9-10DEB23E4E9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97c9edf655b7856699523779b519f21abd1c7c36","datavalue":{"value":{"entity-type":"item","numeric-id":174583,"id":"Q174583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604802$BB728113-A73D-4BA7-AD27-20CFE9A045D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb2b4b7276f9a118562494f6c4a7fde1c790231","datavalue":{"value":{"entity-type":"item","numeric-id":429469,"id":"Q429469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604802$17BAE0D5-9175-46BA-A00C-158E8A386F39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604802$86F094FC-E36C-4E84-9E9D-098F63A53AA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f9e839d2a997fa299b899aeddb064bd0b055cfd","datavalue":{"value":{"time":"+2010-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q604802$C89DF979-1AF9-49C4-9A6A-4AF152874605","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7ba8651a39f89c548a8a235d07b5f747b55111a","datavalue":{"value":"Summary: We propose a cooperative algorithm for approximately solving the two-staged two-dimensional cutting stock problem (2TDC). We solve 2TDC by considering three key features: a search strategy, a fast filling procedure (FP) and a tighter complementary upper bound. Firstly, the search strategy uses a beam-search method which considers both priority and total cost evaluation operators. Secondly, the FP is used for improving the quality of the obtained results. Finally, a tighter upper bound is applied for refining the selected paths. The method is analysed computationally on a set of instances of the literature and compared to the results provided by several algorithms of the literature. Encouraging results have been obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q604802$08227CD0-789A-486F-8075-09E229E6759A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604802$D9A8D2E7-0543-4205-B766-65323DB67E99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb5e03b40d2e096c302550ba5137ca134ec821f2","datavalue":{"value":"5815559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604802$377911DA-65D3-436F-AC30-F61282F0D3D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e8d7f8ed4900fa4c703f52f778614bc5003dfb","datavalue":{"value":"beam search","type":"string"},"datatype":"string"},"type":"statement","id":"Q604802$BEE24E32-B6C6-424B-A7F0-528D28972790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q604802$90082A26-9C96-4502-B8AF-7CDDBF86F22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q604802$215CDE83-7063-4BD4-A705-04F8A5E01BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q604802$65F49859-DA28-4649-BFA6-9D713586116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949f508627bd93ab9d1c844b693247be1e0b95c6","datavalue":{"value":"strip generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q604802$A54CB2A9-C1A4-471B-845C-754037F15143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"341e22f75fca11afada73000e621b9fa37e71a42","datavalue":{"value":"2D cutting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q604802$7EC737B8-073D-402E-89C6-1319A62DBFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798a96591fcf7c04f992293d7e08cf380da58856","datavalue":{"value":"two-staged cutting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q604802$752A7444-812F-413B-8550-1112330FB94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f213f65bda679633a87e4b5426522de857d3a307","datavalue":{"value":"search strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q604802$F43C4331-C472-4CC5-AA93-252780F3E0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a405040bdcf4a64d1f93e0e35c41162d27f123","datavalue":{"value":"fast filling procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q604802$51AC8780-02FC-4C39-AAD3-91C7B127E131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q604802$F3238138-D02C-4950-B409-63B8B753FD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bf76f0e07b595b9b7a1406d098abfffaf3e968","datavalue":{"value":"cooperative algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q604802$E9A7C5F1-61CB-423A-9CF7-3BE3541648DF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604802$6F5060F2-A7C9-4E87-A7E6-AD447F5EAA12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaacbe27dd0c8e848d60f6ea07a6b5225c09667e","datavalue":{"value":"https://doi.org/10.1504/ijor.2010.034363","type":"string"},"datatype":"url"},"type":"statement","id":"Q604802$09E9A237-09B9-4A60-933C-D725350F51CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1b69bd556cbbddf1d52cf41daf9ebba9b26ad95","datavalue":{"value":"W2135440534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604802$42278D31-291D-49E2-9260-8769B27CE8CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337aac9dc1fad43cb73324457e3417a38425038c","datavalue":{"value":{"entity-type":"item","numeric-id":2901006,"id":"Q2901006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1585e72304d86b59958ae823ebde9b13e47af10","datavalue":{"value":{"amount":"+0.952352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604802$20594D5A-FC1D-446C-B802-BFF1CFDCA3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1c4445725ef5521da2a5e6a542dd68b5a940d9","datavalue":{"value":{"entity-type":"item","numeric-id":5322078,"id":"Q5322078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a37599832ead111a71da131a3ac5cadd0efb63","datavalue":{"value":{"amount":"+0.9466388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604802$E78B4876-28E8-4404-AB99-F0BD97612E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4d0c394efaa6f8f3ce45eaba77106bc0aa4e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1029631,"id":"Q1029631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3eac9e1d08873aed4cfc870b0c419771d38306","datavalue":{"value":{"amount":"+0.9191502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604802$382AEED4-471B-4F00-BF55-A2B18BFFF131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b1808d02e4a91c182cd7f15cddf379334aecc7","datavalue":{"value":{"entity-type":"item","numeric-id":429470,"id":"Q429470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b4011519e5233702aace73ef93a98a1a45f5be","datavalue":{"value":{"amount":"+0.918673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604802$63544C62-27B6-407E-A86C-A081D9A68A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d222ab9770efb18f99bf84f3214a388015e7cb7","datavalue":{"value":{"entity-type":"item","numeric-id":2767721,"id":"Q2767721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea08d16360aa9954950453be1e44ebb6a7c5457","datavalue":{"value":{"amount":"+0.9030791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604802$B808BE9B-C7D9-4F16-A99C-F8934DD3098F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bef04a944a83e4b5213a6960b1b37b4f2a0036a","datavalue":{"value":{"entity-type":"item","numeric-id":2490166,"id":"Q2490166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9bb84efd8b6019a2990905695e82fcd4e96beb1","datavalue":{"value":{"amount":"+0.8942744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604802$22D36380-F379-4EF8-9E8D-A80541FAF022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94223380e917f0e739ee9b7055d138140abe0595","datavalue":{"value":{"entity-type":"item","numeric-id":1278342,"id":"Q1278342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dba402b23f0a168bcfe1fd99c59c7d43edf7642","datavalue":{"value":{"amount":"+0.8941993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604802$E0E43FB7-C3D6-4C26-8A46-6B3048BF2150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62bdfd988114df105ec4905352a81029cce2b159","datavalue":{"value":{"entity-type":"item","numeric-id":5952054,"id":"Q5952054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60d92a1ed979391f2a0ee22aca0c618a66f99ce","datavalue":{"value":{"amount":"+0.89408386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604802$95AA7FB6-071A-4F4F-8828-96AEF34FA66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e935520f68e8c25c909ca5eb38f99dff0692b437","datavalue":{"value":{"entity-type":"item","numeric-id":4367021,"id":"Q4367021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9c14b16051699a85d0aad70133a27e57d65c56","datavalue":{"value":{"amount":"+0.8902501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604802$54CD3482-674B-4775-A214-4EBE23B76618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:604802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:604802"}}}}}