{"entities":{"Q2140189":{"pageid":2150932,"ns":120,"title":"Item:Q2140189","lastrevid":73486101,"modified":"2026-04-14T16:10:54Z","type":"item","id":"Q2140189","labels":{"en":{"language":"en","value":"A goal-driven ruin and recreate heuristic for the 2D variable-sized bin packing problem with guillotine constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7529751"}},"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":"Q2140189$8F83F28F-1F43-4FC7-861B-8DE717DF240E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d0f516624d4ba4a3b3d5f5b7ada6445c5d29ecc","datavalue":{"value":{"text":"A goal-driven ruin and recreate heuristic for the 2D variable-sized bin packing problem with guillotine constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2140189$E103E90A-43DD-4A73-B63D-264327DF08EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbac3dd6579a0e858ec84bf26827a1d35e5c4d02","datavalue":{"value":"1506.90223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140189$575BE3C2-1265-45EB-A2E8-E77FD1A5EAC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522eedf2ab883863b99905503e8c42c6e2c7e10","datavalue":{"value":{"entity-type":"item","numeric-id":2140188,"id":"Q2140188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$41E74F38-FECE-4DF3-BC19-0DCAB87731E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fdcf7947f281ada961e860b7ae85e0e5c25abdb","datavalue":{"value":{"entity-type":"item","numeric-id":296908,"id":"Q296908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$8E927849-FC7E-4A63-8665-0028EE0551A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$EB2B09AE-E51B-4D6A-84CD-CAA39D8FE03A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baa76a50258ba2e3eda6ed9aa2a8bc9741ff28a8","datavalue":{"value":{"time":"+2022-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2140189$A91B295E-F688-49B4-8414-22E494358DBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140189$D4EE9534-5A82-43F5-930F-5D2FA5EB2EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140189$EB1A4165-E1F0-4DB3-BF28-399BA9DBB69A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47e143a65860fe7370aa58285b5619f1b8e3eaa2","datavalue":{"value":"7529751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140189$9B408E7D-E94B-429D-87BA-930C3BF418EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140189$86FE880E-76C0-49F9-943D-6A4B057356A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e840de32f25b3fcd094806f6af090c9495e79ff","datavalue":{"value":"2D bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140189$92907C28-F7D7-4B05-A833-C7BE44DF2BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6298d726c933840c3a6c7f1f6c7a1542c6c1f451","datavalue":{"value":"guillotine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140189$1E44B75C-5B4F-4A34-93E6-88088DF62969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140189$B043DE1F-509D-4975-B1F8-FFAD1EA34071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac19b1591418dce148f00c03a1cf8d2ccf6fca70","datavalue":{"value":"variable-sized bins","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140189$D60A886F-CC24-43E6-A059-82C98EA9DD71","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":"Q2140189$F85C206E-D1EC-4114-AED7-D0E969E0D694","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ababb46853c8d7ada4629fee9aae93507b732b55","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2021.11.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2140189$8561CEE5-CE38-46EE-9447-B7FEA2A90808","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4637275184443a39be8cb648039f938b32ed918","datavalue":{"value":"W3217252194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140189$78226E2A-454F-4D2E-AECE-C06415D91BBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4e6071f05322b70b752e9db184e254f0d76024","datavalue":{"value":{"entity-type":"item","numeric-id":3751379,"id":"Q3751379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$91ED647A-788B-4359-9D39-2893A154758C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144566efdae8b148891c29617e491cad150825b0","datavalue":{"value":{"entity-type":"item","numeric-id":2488910,"id":"Q2488910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$F6C419CD-97F2-47A5-B187-F4FB8C368006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800a9f2a436dbd8648fad10ac2a6e60238abb903","datavalue":{"value":{"entity-type":"item","numeric-id":1698884,"id":"Q1698884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$1C70A1A1-C1C9-450C-9D2F-D86E05C9B80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a632a53fc8d144def2426b57a47b1600f64565d","datavalue":{"value":{"entity-type":"item","numeric-id":632697,"id":"Q632697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$1CCD0939-5B35-440D-B506-6D2E56CA60B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$0C1F8B6F-0CF4-455B-AD9C-FA650D9B1BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c8a9ff29fbe371c5a69128d216a8abfcce3c740","datavalue":{"value":{"entity-type":"item","numeric-id":582210,"id":"Q582210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$9E6B3BE4-C429-40E9-99BB-9E6A637459F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62379df97d0bbb05ea08cae02feed3f51595403","datavalue":{"value":{"entity-type":"item","numeric-id":2629597,"id":"Q2629597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$78BDC2C8-0A97-4D00-9BD1-DEB7B1CF44C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$E12098DF-6C88-46A8-9F63-BD0D50ACAEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4abf3f625680e651cbb12c0a6abce96ed16b64","datavalue":{"value":{"entity-type":"item","numeric-id":339606,"id":"Q339606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$62AEED46-2851-46E3-9096-C1209209E655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93771cad22a629fe4bfc6961624a48bc9abcc357","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$A0752095-8432-41D7-AF63-80D14CCDCD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09addffe38dbe4a2cbe4da80defcde3081dabbce","datavalue":{"value":{"entity-type":"item","numeric-id":5336847,"id":"Q5336847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$CC0677EA-DFC8-4B0B-9788-2B40C3FA9D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1d3f189b96053b08a09a34a9fba0b44a77c899","datavalue":{"value":{"entity-type":"item","numeric-id":296697,"id":"Q296697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$F2F92DA6-E89D-406A-8461-0F2DA135F057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4926284a7fff512ce16558ecb852bf924dc355eb","datavalue":{"value":{"entity-type":"item","numeric-id":2029021,"id":"Q2029021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$E593D824-A7B4-4C73-8062-93AEAB7E0818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2582f56add65311631eaeeb9ede9e1e82317237","datavalue":{"value":{"entity-type":"item","numeric-id":1127222,"id":"Q1127222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$9D2A1AFA-C743-47B4-9C1B-627786D472EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c6d36e58824bbffb6adbb1b46a2c0c4802f17a","datavalue":{"value":{"entity-type":"item","numeric-id":1847188,"id":"Q1847188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$AB4E7F23-4799-4D41-87A8-EA54513ABD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce127a405825cae51ff61c72e95b4b3d8fb49c1","datavalue":{"value":{"entity-type":"item","numeric-id":4427380,"id":"Q4427380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$CA8D63A6-86D5-4296-A9DC-F0FECBEAB909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae20d8f332905dab04ab24695c3364dfb31c31ef","datavalue":{"value":{"entity-type":"item","numeric-id":697576,"id":"Q697576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$280371B5-5CBB-404C-A091-B4A8DD74F59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037b5245dcd86336b048900145ccafc8dea90931","datavalue":{"value":{"entity-type":"item","numeric-id":729798,"id":"Q729798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$DC8339F8-ED11-419C-841A-6FFA440FC75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f002c0f9a3bb4ed6cc88318448fc79b2747908e8","datavalue":{"value":{"entity-type":"item","numeric-id":2884561,"id":"Q2884561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$521AF84C-C903-4F2E-AF07-B94AAF287BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e05630e3cfa39ba68ed2c08a1038d98c5e8f06c","datavalue":{"value":{"entity-type":"item","numeric-id":1015322,"id":"Q1015322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$9D681A05-09C8-4FC6-9938-A39E4975C7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50b8e7492d2363789b2a72995505ea8469517a64","datavalue":{"value":{"entity-type":"item","numeric-id":1046097,"id":"Q1046097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$A2F5EF16-BF3D-44F2-A5E2-07C2B98B1B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6850ceb736fadc96b039247db7aced8f17207e4","datavalue":{"value":{"entity-type":"item","numeric-id":2568334,"id":"Q2568334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$2C0EB200-57B4-4DD7-B895-E10151C201A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33693293aaee0d17b4466029be4c5601e685efa9","datavalue":{"value":{"entity-type":"item","numeric-id":1011220,"id":"Q1011220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$B0F847CB-2CB9-483B-A273-680B4774B92C","rank":"normal"},{"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":"Q2140189$D5BFF7BB-4F20-42ED-9B7B-A4F5D6AA4D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5335395505ddcfeb2061008eda8b7ae35edfdac1","datavalue":{"value":{"entity-type":"item","numeric-id":2253410,"id":"Q2253410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$5BC98BF5-FC8C-403F-9BC1-8DB7834E0CA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"885ffd2bd2b211aca3f2e409627d9f71058ca48b","datavalue":{"value":"10.1016/J.EJOR.2021.11.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140189$24471402-62C1-49B2-8C91-79F14C7A8867","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140189$6F0D6DE9-760A-4AAB-BBA3-9DFE830D63A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25d05d39cb94088b46100fee43818ab88e9b05a","datavalue":{"value":{"entity-type":"item","numeric-id":632697,"id":"Q632697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de4c5e9e59bad7a20728c4b9db329ded90cbf0b","datavalue":{"value":{"amount":"+0.8422060012817383","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":"Q2140189$CDBED217-51E6-4F16-B0B6-A03127377022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26527d912e1f3060f7747d39ff21968c2ee0509e","datavalue":{"value":{"entity-type":"item","numeric-id":2253410,"id":"Q2253410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18ca0b2df904ce0c0b16db90c27e1288a056e0a","datavalue":{"value":{"amount":"+0.8145174384117126","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":"Q2140189$E124AE8F-3097-41E6-B3FA-1B043EE4353A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e97250aacd8850c7a5e8fd2c93be0bbcbdb075","datavalue":{"value":{"entity-type":"item","numeric-id":4427380,"id":"Q4427380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79dabe873ff98def264fae00780fae46252d1a1","datavalue":{"value":{"amount":"+0.806969940662384","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":"Q2140189$90778FFF-8B50-4E6A-9684-0D38F3CC761F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7573b5325906259fdc037fd7d7e66141398b159","datavalue":{"value":{"entity-type":"item","numeric-id":2289918,"id":"Q2289918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5b119ea22f2bfc3c893248bf9be583b86f5a94","datavalue":{"value":{"amount":"+0.8064172267913818","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":"Q2140189$7EEFC2F7-72E6-4334-B20B-EDD2CB481BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cab26bad1a07439ca44094b672900a0db7d22c","datavalue":{"value":{"entity-type":"item","numeric-id":726225,"id":"Q726225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f75a9f16260141bbb2c1fb1256a18cdf3b0741a","datavalue":{"value":{"amount":"+0.7968413233757019","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":"Q2140189$5210E7F8-238C-409E-AFB1-48930A3EB5BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A goal-driven ruin and recreate heuristic for the 2D variable-sized bin packing problem with guillotine constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_goal-driven_ruin_and_recreate_heuristic_for_the_2D_variable-sized_bin_packing_problem_with_guillotine_constraints"}}}}}