{"entities":{"Q296697":{"pageid":298464,"ns":120,"title":"Item:Q296697","lastrevid":60822957,"modified":"2026-04-10T19:21:22Z","type":"item","id":"Q296697","labels":{"en":{"language":"en","value":"A hybrid heuristic algorithm for the 2D variable-sized bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6597471"}},"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":"Q296697$5BCDE350-0474-4F00-B758-F96A7098BFA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c7098215e16c9b38a8938353917485d234e44ef","datavalue":{"value":{"text":"A hybrid heuristic algorithm for the 2D variable-sized bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q296697$B24F0A75-CB1E-4232-875E-D808B5B42504","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edd185f794380de82e4f72c8e310281e0c474925","datavalue":{"value":"1338.90217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296697$6E791E3B-0593-4A44-BDCD-BE37FADA3164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c6ef9ebc8bf5fbeec5745f313249399bd5abf13","datavalue":{"value":{"entity-type":"item","numeric-id":296694,"id":"Q296694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$DC771D6C-FD85-4B29-B011-9BD7ABD11E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd2c4b86cadd4c495b59806f3bdf2d1fbcb9ef6c","datavalue":{"value":{"entity-type":"item","numeric-id":296695,"id":"Q296695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$3511C647-4DAC-46F8-A30C-EE26D01E666F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c90d0024fcf3bcc293c2b39d87bf9cfb8ce458","datavalue":{"value":{"entity-type":"item","numeric-id":284433,"id":"Q284433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$8E3FC8B8-F783-43D6-978B-67A787D11891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ba846658227cb32e2f6a53f978c37c873d3e0e","datavalue":{"value":{"entity-type":"item","numeric-id":264552,"id":"Q264552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$5B2D6D18-6EEB-4B40-B142-54A98FA09906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ff034da02ec3059ef9964fd72fe78ce9ba9f24e","datavalue":{"value":{"entity-type":"item","numeric-id":296696,"id":"Q296696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$CDC60F80-17F8-4EC4-B5DB-27DC8BD2C2B2","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":"Q296697$574524E5-2AB8-4C1F-9EDC-B60DD8BEF434","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77ab291313de1fcddde32fab0e21cfe44641d914","datavalue":{"value":{"time":"+2016-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q296697$D98DA626-7EE1-4A11-A70B-C4BA68F1030A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296697$186FEE33-33FA-4B1D-9825-BC7F0F7636E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296697$305E2A30-653C-4F55-8911-1973AA5032D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3759eba54526442240c924505c33a4d06ba7549f","datavalue":{"value":"6597471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296697$5401BB5C-BCA0-4617-BACB-33DE069A303D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q296697$AEDCDD03-755F-4398-9589-A9E6C6806E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d47e73cf95197b3a2ee3e0b1fd682525382fe42f","datavalue":{"value":"guillotine constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q296697$0B4D80DB-263D-4C9E-BB06-A844C194CE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q296697$A210DA36-274D-487D-B270-227E41069C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q296697$F9F919D8-5BD4-4A98-BCBF-70E08558F973","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"37a770332c560bccececdd3bccd3ef831dde4b67","datavalue":{"value":"Q57569999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296697$88200534-F8DE-44CF-858E-5F01614CA2AA","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":"Q296697$6CBDD365-0425-4F69-92AD-028D1BEE6A65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a6d6565110a6f2cccf0fa0e3fea1c3f4a229916","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2014.03.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q296697$726AD549-1E0D-4782-B955-82B0FFFABC98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9794a29bff6b3a40cf720d06a56042bdd05a2369","datavalue":{"value":"W2070817017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296697$12B5793C-9B81-4FF3-BFE5-2C0AB014FC2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55e9ef01f49088debf54fbccc4fe670727c01cd","datavalue":{"value":{"entity-type":"item","numeric-id":336709,"id":"Q336709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$2E1027D9-C7BB-44A3-B4A2-D1501A16B0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5be42687562f6e42a0567b601fc439c7a902dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1877899,"id":"Q1877899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$2377F374-5BCB-41B7-8E60-38476BEEEF32","rank":"normal"},{"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":"Q296697$CCCDC573-471F-40AF-8FC5-4A7771074267","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":"Q296697$3A0CB23D-B806-43DA-8EC8-1EC23E80E5DB","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":"Q296697$7E8F51B3-200C-452A-8736-D19E2A41A7A8","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":"Q296697$89B495C2-22DA-4936-8D25-7D0F27495842","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":"Q296697$F7F550A5-C8C9-4280-A310-2D7F814BBD7A","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":"Q296697$8080A4D9-6EAA-46D3-93F4-16F04025D533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17951e66ac58bcfe387e6d38a1c7cab161cc9d62","datavalue":{"value":{"entity-type":"item","numeric-id":1869719,"id":"Q1869719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$73D86E09-ECC2-4F0C-86AA-56E86FF1AC53","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":"Q296697$471B4F33-10CE-439F-B183-83EDDEE58704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c41b8e51fe8d08a5a272b0f71a14b7747f03667","datavalue":{"value":{"entity-type":"item","numeric-id":4495176,"id":"Q4495176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$6E6F1B3D-0FA7-4BEC-8139-5857CCBB0F83","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":"Q296697$91D05D1B-4FAD-4F2F-8C7E-A1F71FA25F87","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":"Q296697$7C636DAF-3901-409B-88AF-98218408C187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cc6be1fb3ed00956467d9a04baea06345fa2f3","datavalue":{"value":{"entity-type":"item","numeric-id":2783932,"id":"Q2783932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$068AE75C-07D3-4E03-B35F-3E4C07C4A9FD","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":"Q296697$BA326483-E514-4CDC-97F6-D0E9DF79BAEF","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":"Q296697$53598A85-74FC-473A-BCCB-014FCDD8A16D","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":"Q296697$21E41AAE-7F0B-4AA6-AEF2-9D884C18BDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b1a7b90c8c80c26536d0388cf02455b45e0e7d","datavalue":{"value":{"entity-type":"item","numeric-id":2892309,"id":"Q2892309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$AEEA3793-DEEE-4236-8FC6-5C06791F2D65","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":"Q296697$5552598A-F144-4FC7-A5D0-5B2331808D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293f8a1db374e130d5e61d3da9f10d8aa70c120d","datavalue":{"value":{"entity-type":"item","numeric-id":1847189,"id":"Q1847189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$AF6615E1-5597-49D0-AF75-19EB7796F688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d167d9bcc08790569accbb7bbc00f3801e6389","datavalue":{"value":{"entity-type":"item","numeric-id":5945856,"id":"Q5945856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$B3E45B71-195D-4634-BF35-20F12754791A","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":"Q296697$3F26B540-81D2-4371-AC88-83944C71050D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad122707800e1916c257905dd75dd47e2d877079","datavalue":{"value":{"entity-type":"item","numeric-id":1046051,"id":"Q1046051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296697$C1F99E67-9567-4BF4-AA4D-D4BA71FD7D91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58bdf26346be7a79ad71dcac90e69681fe21ba2e","datavalue":{"value":"10.1016/J.EJOR.2014.03.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296697$36A70A6B-C764-46C9-91F3-99F809D47B04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29753b9574e49b7ae335a9ec6fb9f13d7883e18","datavalue":{"value":{"entity-type":"item","numeric-id":2568334,"id":"Q2568334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d8ca09eab819e6b856b81491e82effa1510999","datavalue":{"value":{"amount":"+0.8364271521568298","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":"Q296697$03A2982C-9F85-43FB-856C-A4D9083B2561","rank":"normal"},{"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":"86e51532add242e91e5aa54e50239a4bff06a911","datavalue":{"value":{"amount":"+0.8355218768119812","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":"Q296697$54DA10B7-0578-490B-9813-ED8703F3DA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a440b7b96196005681710fffa4f131ca2a91d073","datavalue":{"value":{"entity-type":"item","numeric-id":2846933,"id":"Q2846933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6642b6b45f8f9fd6a023d9c5352cebb558b7a0c4","datavalue":{"value":{"amount":"+0.8271309733390808","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":"Q296697$24684033-68BA-4151-9545-592D26BFBA84","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":"f226d099650fbded41f5b4a7c57db0c48f13341d","datavalue":{"value":{"amount":"+0.8261473774909973","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":"Q296697$1DB9B4C7-F1A0-4BE6-BBEA-7E9F59E24271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2418ac4f6def58bb1ed523ab6f1b6c661da7de8","datavalue":{"value":{"entity-type":"item","numeric-id":2631240,"id":"Q2631240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a87b132bcd16e3a97e839c5b17f4f5d4ccf1dd","datavalue":{"value":{"amount":"+0.8260965943336487","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":"Q296697$F8B69DDF-5EBE-47E4-A4DA-357D37C40B39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid heuristic algorithm for the 2D variable-sized bin packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hybrid_heuristic_algorithm_for_the_2D_variable-sized_bin_packing_problem"}}}}}