{"entities":{"Q1820701":{"pageid":1831443,"ns":120,"title":"Item:Q1820701","lastrevid":69394566,"modified":"2026-04-13T06:42:21Z","type":"item","id":"Q1820701","labels":{"en":{"language":"en","value":"An exact algorithm for the pallet loading problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995462"}},"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":"Q1820701$2FB4B5C7-333D-4EEE-920D-BDA13FC6FDB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c4c2bb8903dae11270f8cfdf3d0c97f210575b8","datavalue":{"value":{"text":"An exact algorithm for the pallet loading problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820701$FCE60A97-CD42-4931-9408-2DD217BC7C11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbc25e46e2cf97d2b3f2c000adf035071bca0e72","datavalue":{"value":"0614.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820701$E03E1090-8D83-46C9-8195-BDCF93B25883","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48ac5a9b3bb72b32d35579cab6f4a72e726ab8d5","datavalue":{"value":"10.1016/0377-2217(87)90140-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820701$73398D09-F05B-4928-8A3B-4E8F6C238B79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b739663119c53a97ff920ae049fae474210ba02","datavalue":{"value":{"entity-type":"item","numeric-id":807335,"id":"Q807335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820701$EBAA1770-AA5F-4E5A-ACD6-515E550AEA51","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":"Q1820701$407002A7-F6FF-4796-B7A5-4CE8A72B669A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1820701$0554A6A1-6419-4161-A1C1-BDC97D5EF680","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f304b9dd4d177a4a4c803eb454df39fd2487be46","datavalue":{"value":"The two-dimensional packing problem of finding optimal layouts for identical rectangular boxes on a rectangular pallet has interested OR practitioners for many years. The problem is NP-complete and solution methods to date tend to be heuristic. This paper discusses the development of an exact tree search algorithm based on a graph-theoretic model of the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820701$6A6B8D70-3BB0-4AE8-93E4-0A76480FB8FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820701$89DAC65F-6FA1-41BD-BA0F-CF993D49452E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40fb9ddc0c13c679db2ec50900138476f1d53841","datavalue":{"value":"3995462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820701$1C3C2D85-64BF-4D31-AB74-6A626961D20A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e145c261d4f49c2298125181a6ef6811a2d06e67","datavalue":{"value":"pallet loading","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820701$55EC0D22-E41C-4773-A18A-2BFAFA82E341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97561d279105efd4e8a29f6e75e8d41d2072b957","datavalue":{"value":"two-dimensional packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820701$93FF52F9-B129-4A8F-ABC0-2721102515CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d0cc68e14e1e94b6a0f9d0ca726e6217dd6329f","datavalue":{"value":"rectangular boxes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820701$7D261C57-F708-4100-AECD-CC9C386DC35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"992fdd5d7b46a8eec99e4f4cd5fe1165587681d7","datavalue":{"value":"rectangular pallet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820701$AE9D4BEC-ED2F-4C48-865A-F4944F385E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820701$ADC2F697-7821-47DC-89BF-CA0393806331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820701$260622F8-4DD3-40A0-9785-0AF7380E9168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"664a849b6e1dedb797c2898d059a59919126fab9","datavalue":{"value":"exact tree search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820701$D1BA3DBA-D02C-46A0-9685-F8498A858411","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820701$4C52600C-FDB8-4598-A672-491456E8B526","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":"Q1820701$CA03723E-2CCB-42F8-8713-D9B5C33901D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ad126438c27bb269753e758d100ed87918106ad","datavalue":{"value":"https://doi.org/10.1016/0377-2217(87)90140-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820701$DA524D5E-271F-44DB-889D-8BC2EB3126A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5496902338a7cf5200f6f85343a2633383c62a13","datavalue":{"value":"W2066368232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820701$66CA198A-B07C-4697-B196-5BC2362186ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820701$C7F7C465-1DA0-4718-BBF5-D15BBBA55A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9172685fef76eb09f62421452593fed87c03ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820701$0EDEF2E2-65C5-424E-A39D-3565807FFA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa363fc60fa35534711d68f8afec04492b476a1f","datavalue":{"value":{"entity-type":"item","numeric-id":3907580,"id":"Q3907580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820701$1BB482E2-A79B-49F5-A7D3-522AB0C4155A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820701$49BA3BCE-CCE5-43D1-98DF-9A5157A0B4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df152fce31faf34eee24a009426b20518b2d1c43","datavalue":{"value":{"entity-type":"item","numeric-id":3960887,"id":"Q3960887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820701$7CDA7009-0EA0-4C1E-8C06-4BB1DCD32EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820701$D88F6672-29E7-488B-AE2A-B011DBB1E5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca676146336a29db42dc04fc14060264fc0e0cd2","datavalue":{"value":{"entity-type":"item","numeric-id":3337937,"id":"Q3337937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820701$5AC7CE50-3244-4A5F-8A5E-88B71CCB04A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9ebd29a11e0fa090b42972300e86d62db7fd26","datavalue":{"value":{"entity-type":"item","numeric-id":4146535,"id":"Q4146535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820701$19A3BD7D-DE9A-428F-869B-22CFD166B2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c24166c22eeea771c7477e2da2ca9c2727e75bd","datavalue":{"value":{"entity-type":"item","numeric-id":1253663,"id":"Q1253663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820701$DD1F0A99-6EBF-4015-BE53-31B6EC3D020C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ace1017ba0c7c27688b7bb268dddf7699b7dacb","datavalue":{"value":{"entity-type":"item","numeric-id":2384612,"id":"Q2384612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9969765a41e9b0b4b5eb4f0582a8fa76085019ff","datavalue":{"value":{"amount":"+0.8669073581695557","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":"Q1820701$651A8FC2-3898-4F75-A4E0-C7450C03B307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b41296e0a87ec09ff2eec7e98fe1a09c8a0e7ded","datavalue":{"value":{"entity-type":"item","numeric-id":3716813,"id":"Q3716813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8f5a0dc60935f1dff87fc35516ccdc5e4dfe03","datavalue":{"value":{"amount":"+0.8632662892341614","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":"Q1820701$3B2C3519-95A0-4DB1-A9DB-218A198D385E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae5fdc541748f64c157f262cefd462382b1e688","datavalue":{"value":{"entity-type":"item","numeric-id":5945208,"id":"Q5945208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3919ae2142b639bf320d5a883da14be373b75492","datavalue":{"value":{"amount":"+0.8598858714103699","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":"Q1820701$4B7BE174-C83B-4BD3-B44B-E616FC4614CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e9025d826f4d83ec171325d2a6356734f1fc9c","datavalue":{"value":{"entity-type":"item","numeric-id":3157744,"id":"Q3157744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b91cbb86142b214324327f405f5c3de00b493e","datavalue":{"value":{"amount":"+0.8477934002876282","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":"Q1820701$284B1B08-C5CB-4C9D-8CE7-907D63866864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db81c242bc9a0cd3223aa810b2dae56ab0a3bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3337937,"id":"Q3337937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5609cee86a9f61b2089e762bd08d75a182fb6a4","datavalue":{"value":{"amount":"+0.8454849123954773","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":"Q1820701$0D96B015-0564-4ECB-896F-6E5B7B516BE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the pallet loading problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_pallet_loading_problem"}}}}}