{"entities":{"Q1718651":{"pageid":1729392,"ns":120,"title":"Item:Q1718651","lastrevid":72259566,"modified":"2026-04-14T03:42:20Z","type":"item","id":"Q1718651","labels":{"en":{"language":"en","value":"Dealing with nonregular shapes packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016725"}},"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":"Q1718651$044379F8-0AE0-4F5E-9EAD-6557EDB84A4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf27dd0c24efae9ba79b366dd6e42e50408ae8b6","datavalue":{"value":{"text":"Dealing with nonregular shapes packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718651$B6D504E9-4C3A-43A3-8F30-CCC6C01896B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f74c02ec173945331e492b885d1cd60bff25b6aa","datavalue":{"value":"1407.90275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718651$B028909C-B495-4160-87C7-92246DDCFED6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d914d8004cd4da587c13b5099e83797d1067a703","datavalue":{"value":"10.1155/2014/548957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718651$56EC1336-05EA-441B-8BD9-5A8E9A20F785","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abfc44659dff8f2fc40e5f10302de8b145d4b18b","datavalue":{"value":{"entity-type":"item","numeric-id":1718647,"id":"Q1718647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$AE22A09F-F2E6-4500-9811-8A53343275D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53e5b5f108f14ce2061c06067b0e88528a660fd6","datavalue":{"value":{"entity-type":"item","numeric-id":1718649,"id":"Q1718649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$E42E8B12-2B38-4429-8649-7425F5704639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d250a46dd417fac876db2b071fe7d6047d547b0","datavalue":{"value":{"entity-type":"item","numeric-id":1718650,"id":"Q1718650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$BBEF870D-2AA3-4332-98F2-6D9774899614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34dbbec2fcf013ab85c76db5faa60de261f7c8e","datavalue":{"value":{"entity-type":"item","numeric-id":364461,"id":"Q364461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$2A440D0C-3194-42CA-93E8-BD96A02968F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$85BF4F5F-FC01-4118-A61D-5401B649ACD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718651$027F3CFB-4255-4B11-87F9-2D9377C4B7F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56af586d4bcb801bfcf7cb8b4f73231136f1ceac","datavalue":{"value":"Summary: This paper addresses the irregular strip packing problem, a particular two-dimensional cutting and packing problem in which convex/nonconvex shapes (polygons) have to be packed onto a single rectangular object. We propose an approach that prescribes the integration of a metaheuristic engine (i.e., genetic algorithm) and a placement rule (i.e., greedy bottom-left). Moreover, a shrinking algorithm is encapsulated into the metaheuristic engine to improve good quality solutions. To accomplish this task, we propose a no-fit polygon based heuristic that shifts polygons closer to each other. Computational experiments performed on standard benchmark problems, as well as practical case studies developed in the ambit of a large textile industry, are also reported and discussed here in order to testify the potentialities of proposed approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718651$4DA17FC7-2CC4-49B3-9CFD-7E9285FC4F8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718651$C51F7F08-874D-4EFE-87BC-5838E802C8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718651$9A9D9815-8337-4C2D-BEE9-FF132C42A7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718651$9ED31738-DECB-4E6D-84AA-B35F9D14154B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718651$421D1ED5-6D57-4E06-B9A2-EA3FFB165F5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f208ee49729fdb6b1c4fd0655b20b4f22244e47","datavalue":{"value":"7016725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718651$D70E5E0E-0162-4CE4-BF1F-709C26181E43","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c5c481cdcf2b5f035a75749ee102dc288924144b","datavalue":{"value":"Q59065952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718651$8B22B7EC-C6B1-4D93-BA03-0F73615C8503","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":"Q1718651$0C4400CA-D7FF-456C-B929-BFF8B2EBAD60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9caa7b3b42e871c6d9d7e32ae47c1ceb7da82ee4","datavalue":{"value":"https://doi.org/10.1155/2014/548957","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718651$4CBED3BC-4B15-4EF2-AE94-CD49C94F60DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e80d80c4ee08b415365d9ae5fab8a1de8eaeb99","datavalue":{"value":"W1973286186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718651$A81229D8-3D20-4985-AD92-3E7F10CF7893","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$81A7BDED-C3B0-4348-A31C-49697FFA81FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a3fef8f4a800511c07a6c41c0701b7d8c9f3ab","datavalue":{"value":{"entity-type":"item","numeric-id":364462,"id":"Q364462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$324A0AC7-22E4-413A-B5CD-F17634BED8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd76ade7db64e70d012492d0036a66013076b5c","datavalue":{"value":{"entity-type":"item","numeric-id":819074,"id":"Q819074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$E5563F03-48AC-44D5-9719-6775D179AF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c538fef2ac776fc76a628e54a56033ebb6cc5d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1266576,"id":"Q1266576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$41148EA9-A77A-4E72-83DC-BDF40D3E207B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad284a15be37eb722bc076c2b3880004c1f4cc7","datavalue":{"value":{"entity-type":"item","numeric-id":1569799,"id":"Q1569799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$0CA9AAEE-72E6-4DF0-A692-CED7DFEFE608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d547184226dc9f2ede766d320f538b6d3c364b","datavalue":{"value":{"entity-type":"item","numeric-id":1762025,"id":"Q1762025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$3AE644DA-4C5E-46A8-8616-0F748C8CB5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c6afe237af3bd03961381ea057901d9d941fb5","datavalue":{"value":{"entity-type":"item","numeric-id":2643957,"id":"Q2643957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$3EDBC675-CB7B-4DDF-BE47-13C98BE24CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74997a5a2a2ab06c49755682673ff02d5e2b966","datavalue":{"value":{"entity-type":"item","numeric-id":964846,"id":"Q964846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$1C4123F8-EFD8-4CCF-8F09-915B7CF1AE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$6CFB6370-EF3C-43AE-A0F3-7E5728343E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$22F76037-AFB5-490F-A6E4-036666E903C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f56bcd351ccda8347da2e2f9fe2ebcbfdd81c7","datavalue":{"value":{"entity-type":"item","numeric-id":3893334,"id":"Q3893334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$A6E2BFA0-33BA-416A-A51B-8789F0A3A5FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259e13a710f2ea298b12e7e862abcb0c61c4adfe","datavalue":{"value":{"entity-type":"item","numeric-id":256688,"id":"Q256688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80f63a7ca2dba08144ef64322282ad196713a4e","datavalue":{"value":{"amount":"+0.8273497819900513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718651$2E8557A7-1CD5-4F86-B3DA-375E2E3B6D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cc71de3d658b5f7fa995903a91488c4191541c","datavalue":{"value":{"entity-type":"item","numeric-id":3394054,"id":"Q3394054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7879a3b51e7eef40e875c3ca6eb8da1ddfdde5c9","datavalue":{"value":{"amount":"+0.8222702145576477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718651$4508E876-FBC9-4A74-825B-8ED555E3D004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e143c9964466236be2d35cdff5b6c7f855684076","datavalue":{"value":{"entity-type":"item","numeric-id":2312355,"id":"Q2312355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2f00fcdb93f408ae01c57ca64db99bf3b4e1e1","datavalue":{"value":{"amount":"+0.8206789493560791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718651$FF236474-F5AC-4D1A-80A8-7A18418F46F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8a721398d93d93518f18e0f5ac9d94c2e44c2f","datavalue":{"value":{"entity-type":"item","numeric-id":3392005,"id":"Q3392005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6005e7e68ea03846af3a812e57792d73a4737e9b","datavalue":{"value":{"amount":"+0.8151859045028687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718651$BCDF5476-EF02-427B-9D7D-26A82C28126B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f60e3fd3a24412c9623969ba21db87b9d5f7341f","datavalue":{"value":{"entity-type":"item","numeric-id":1691710,"id":"Q1691710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3c3a8701af58be1a08f4e18718a9e47277bc66","datavalue":{"value":{"amount":"+0.8151625394821167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718651$935070A9-0947-46F2-9351-ED7C9578EC5C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718651$2B74D87E-2FDC-4656-8944-8F8D0A89DF83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dealing with nonregular shapes packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dealing_with_nonregular_shapes_packing"}}}}}