{"entities":{"Q300728":{"pageid":302495,"ns":120,"title":"Item:Q300728","lastrevid":60764223,"modified":"2026-04-10T18:59:46Z","type":"item","id":"Q300728","labels":{"en":{"language":"en","value":"A heuristic for solving large bin packing problems in two and three dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599207"}},"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":"Q300728$DA2B3471-D263-454F-BEC9-EE1F46328A78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7a529d3c358d4e5ef55cb4c5f4ed7700bbdd9a4","datavalue":{"value":{"text":"A heuristic for solving large bin packing problems in two and three dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300728$B247267E-2829-444C-8FAD-3A3FDB23174A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca0e89ae3e2f74d69541eb1573c4567b63331c36","datavalue":{"value":"1339.90353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300728$AA3BD67B-3EF9-4C41-87EE-5AC05325BDAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"828054d2936321794189270ab4d250a9e633b4ef","datavalue":{"value":{"entity-type":"item","numeric-id":300727,"id":"Q300727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$CEA27E05-5595-4651-A6AD-D63EA6FDF81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8014defddb86d3d53dd5997e9599aa473a6de390","datavalue":{"value":{"entity-type":"item","numeric-id":189226,"id":"Q189226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$ABA7BD85-414E-4A2D-AA38-DFC4A35B85F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$CF7278F2-B161-4BAA-8027-1D71E77F7B5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbcea371f4566b396cd1a7c03cc4551825ca31fc","datavalue":{"value":{"time":"+2016-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q300728$E5BAB2B6-1105-4AD1-8E94-DA122B5FCED3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300728$E5FC6B2F-03FF-4593-BCDA-C3E5C982826C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300728$F372B9ED-A4BA-4903-B39E-3B85DAF9E267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300728$578488AC-C3F7-405A-B801-C5769B8B85A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1296fbe837ab85b45640da0a59b3ddec1e293a6","datavalue":{"value":"6599207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300728$C52E00C3-BA4D-41AA-9DA1-3CD49B6D5D2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q300728$81EF6B98-88B2-400C-AA86-B58F91DFBDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q300728$B263D643-1B6F-4A40-B9DC-FBC84E1DFE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad0f4fddb33652c93d741245d3be7c440ba70dca","datavalue":{"value":"single bin-size bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q300728$B7AA132B-CEAB-4239-9CAD-793EE95C08E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8535dabbb96730a1ae052199809e4ee4aff9bf70","datavalue":{"value":"SBSBPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q300728$85D733C8-30C5-4480-B0BC-6A304FA72A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76194d4f3bc200951c40a9d81d00976b6f0d5d42","datavalue":{"value":"single stock-size cutting stock problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q300728$1516236D-3894-4AE1-AF8F-369BD406A68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20ddc55afde263ab98183fd62f3e1f6d37db8261","datavalue":{"value":"SSSCSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q300728$6F5D8461-8DD5-434F-B936-29BAB7DBE974","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"37ccd6d394a1d6e8febd820841dcbaa9ccf7ffeb","datavalue":{"value":{"entity-type":"item","numeric-id":27612,"id":"Q27612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$E87CFA69-378E-442F-8C88-70FE65D2816E","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":"Q300728$3278C2B6-DDE1-449F-998A-BEC533FD2268","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a915c02a0b85bd4c750d42cd54cce3106e5b8693","datavalue":{"value":"https://doi.org/10.1007/s10100-010-0184-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q300728$0BCABA3E-224E-4363-92E9-B23AE6CC074B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f90aa0fe564bbbfa8b0e8fbd26d42a37862028dc","datavalue":{"value":"W2086224008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300728$BFEFCFB6-FEAB-423A-859A-89BA441840D7","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":"Q300728$FA4ED08C-E6C6-45A1-B62B-2179D09CA399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c370ef5f62214c35d20acdc18f527c10ee21479","datavalue":{"value":{"entity-type":"item","numeric-id":1569798,"id":"Q1569798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$4A289D1B-C06E-4215-966A-6ACB2813ADA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121454175b35e0be1812bc3b9a5d805526cc4249","datavalue":{"value":{"entity-type":"item","numeric-id":2901020,"id":"Q2901020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$770FACAF-9694-45C3-9D5B-52EFFF46D4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab3672b17184148457df2d8e4274205c4828cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3044093,"id":"Q3044093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$8C9B8C13-FDF7-41A9-A0FF-32CEC0E677BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3b18ae5e5b7cd856f402185c1723c42a1d39ea","datavalue":{"value":{"entity-type":"item","numeric-id":1348248,"id":"Q1348248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$3BCF29BC-B014-4315-8D2C-3C7339AE8458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a2581ccd9d5628740135d4940f91d3d1c62d63","datavalue":{"value":{"entity-type":"item","numeric-id":4834078,"id":"Q4834078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$BB3FD042-5B3E-4240-85B4-CFB2D88416AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47052e2761eb3844f1b6458198db545fe8c78c5f","datavalue":{"value":{"entity-type":"item","numeric-id":1871842,"id":"Q1871842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$1B160E55-51C2-4523-9121-FB946E86D7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7a453ddfd608dbb5d947be6d4d132c3c775164","datavalue":{"value":{"entity-type":"item","numeric-id":2884559,"id":"Q2884559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$D46A2F11-149D-4026-83E5-A8F5B519324A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb59c9df56380ae61b0d0a013f7f99004353956","datavalue":{"value":{"entity-type":"item","numeric-id":5917497,"id":"Q5917497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$1B59ED8B-E335-440A-A1A8-68F32CA10F4E","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":"Q300728$1CA36D91-8E66-4950-A2FD-FAF28AFF008E","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":"Q300728$CC9E8F46-7F62-49B2-BD70-C305C2273BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bf3c4c74dab0cf46908ff1d6d9e9b2e6f56df4","datavalue":{"value":{"entity-type":"item","numeric-id":1806892,"id":"Q1806892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$46035007-8337-4A4B-8C83-BB7BBB57064F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c4a2ea6ea49316f75168173eb1845c3d3ca358","datavalue":{"value":{"entity-type":"item","numeric-id":1847192,"id":"Q1847192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$57A8F98C-D73B-4036-9CA9-33150A745232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e9c1d2629204e0561cd836100735d59a3e56dc","datavalue":{"value":{"entity-type":"item","numeric-id":702723,"id":"Q702723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$9EF46E56-EF02-44F9-982E-5EF4E1D40F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f448244ecaf03b39dd8eff704c922808ee44da2b","datavalue":{"value":{"entity-type":"item","numeric-id":4530648,"id":"Q4530648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$1830DB4F-97F5-4355-817C-32A4982B4591","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":"Q300728$40D33D95-E8BF-4341-BE00-EB6E3A987F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfb3f5f4ba542c9ea97ef8f546ab34b9994eff8","datavalue":{"value":{"entity-type":"item","numeric-id":1847185,"id":"Q1847185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$DA9C327C-C8BB-425F-A644-3345FA88573C","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":"Q300728$0ABE1302-1C7C-40B2-A5D0-24E559AE3740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4708dfaa269f29350688cecefc6b83efa5f16415","datavalue":{"value":{"entity-type":"item","numeric-id":1569940,"id":"Q1569940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300728$A8E14966-4CBF-4CA4-8954-877B0BF4EE2F","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":"Q300728$11FFFC2D-BD2F-465B-95B5-1B05A1B0D83F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d131cca697c78ceef829bde946945e93f104093","datavalue":{"value":"10.1007/S10100-010-0184-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300728$2B1BDC6D-544F-4B10-A92D-3ED5D00454AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9caad5d8a58176286f93c2089f9f859311f5388a","datavalue":{"value":{"entity-type":"item","numeric-id":4530648,"id":"Q4530648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a40c435a2eab909382082ac12ca379f65334b335","datavalue":{"value":{"amount":"+0.8500694632530212","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":"Q300728$D5038777-73ED-44E8-B407-BC29B5865B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94fcb5a5a4f624aa7a9d70317c0a610a95a8ce84","datavalue":{"value":{"entity-type":"item","numeric-id":1847192,"id":"Q1847192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b48372f06afa04a96ac6cc41eb770058799d5c1","datavalue":{"value":{"amount":"+0.836465060710907","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":"Q300728$0CFE6D27-F6E0-4AD1-B11E-803546ED8A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d05332615c367f3812bdbe613bccddc09814c2","datavalue":{"value":{"entity-type":"item","numeric-id":339606,"id":"Q339606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b0669b87c5bf3450c31b07bb35ecd0c76ca4ce","datavalue":{"value":{"amount":"+0.8268361687660217","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":"Q300728$36F0D4FE-C384-4B63-8331-BE6EFAD22130","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":"dec46fb28c263fc1587ad472b9f231ebf8f30bb3","datavalue":{"value":{"amount":"+0.8237185478210449","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":"Q300728$A264FEB9-3061-4EE2-AA59-39AD4E933E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7948e8b4bb9dd01db75b0c9baf971e7712e12813","datavalue":{"value":{"entity-type":"item","numeric-id":2643958,"id":"Q2643958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a2c93d41249edfef7886ece795c32b74674a53","datavalue":{"value":{"amount":"+0.820807158946991","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":"Q300728$1CD0D5D9-8BA1-4217-9169-F51BDD6087D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic for solving large bin packing problems in two and three dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_heuristic_for_solving_large_bin_packing_problems_in_two_and_three_dimensions"}}}}}