{"entities":{"Q1086163":{"pageid":1096915,"ns":120,"title":"Item:Q1086163","lastrevid":49016590,"modified":"2026-01-06T11:50:15Z","type":"item","id":"Q1086163","labels":{"en":{"language":"en","value":"Determining an upper bound for a class of rectangular packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984983"}},"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":"Q1086163$7A6FB9AB-6D7C-42E4-8F48-11BAA562F9A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7287141b413bc1cbd690e58f1e6c6c4907df398e","datavalue":{"value":{"text":"Determining an upper bound for a class of rectangular packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086163$ADECE513-1447-4904-8D9F-ED4E0C36F033","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cf2b4e4508e19691296ce397acc0740db9eb7de","datavalue":{"value":"0608.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086163$514549D6-D573-4388-8B80-D8FE78A38335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24cb6c6f72cd56b5241299aec1cc912ea2f2adfd","datavalue":{"value":"10.1016/0305-0548(85)90044-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086163$F96C05FB-FED5-408E-A060-CEBA3BBC1734","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":"Q1086163$86565BD7-E11A-43F1-96D1-C1A5539FE478","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086163$E00B1550-63AF-4BA7-8E53-D99BBE928BCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1086163$55CFC38D-E437-4761-8762-4B3FD2CD693E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2334b63e85c73d7358f3a41e2dabc9ab28c8bd9","datavalue":{"value":"Solutions to the two-dimensional, rectangular orthogonal packing problem rarely guarantee optimality, as exact algorithms require a prohibitive amount of computing time. A means of calculating the maximum number of boxes which can be fitted would be useful, both as a measure of optimality, and as an aspiration level. Existing estimates are accurate for approximately 15\\% of problems typically encountered in pallet loading applications. This paper discusses a technique for reducing the loading area before applying these estimates and shows that their effectiveness can be increased to provide an exact solution for over 70\\% of a random data sample.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086163$D594CEA0-D992-4D0C-8E6C-DF1DA4259F85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086163$BE9B1011-AED7-4965-BA75-AB9EBF4AFA8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4347b8473f79da0c0e7a9d867064701b53da0b8d","datavalue":{"value":"3984983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086163$171677D9-FF3E-4502-ACC0-6AADD5C9FF63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c8c01b2ef43ef190a3421e309d0dc5383ef6f7","datavalue":{"value":"two-dimensional, rectangular orthogonal packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086163$83366FC4-7BF8-470F-817D-EB49071CD28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e145c261d4f49c2298125181a6ef6811a2d06e67","datavalue":{"value":"pallet loading","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086163$50F0176A-26F1-4EF3-ABB1-80E8FC799236","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":"Q1086163$E32D8629-D961-41BC-B347-AF319230CDDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"caf7e27dcd0ad79d15acb6df1673028e984bf2c0","datavalue":{"value":"https://doi.org/10.1016/0305-0548(85)90044-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086163$C0392AE8-5F5C-41EC-9096-9B7B68764B7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17175de2adcb79a96ac8f29b7e3ff63e5b3d431a","datavalue":{"value":"W2013360405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086163$1ED17497-E336-4B7D-998E-CAD01772D282","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":"Q1086163$88155E94-3610-4CEC-83B4-80447667E8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ab52725298273f46c6b012951f52bebf424730","datavalue":{"value":{"entity-type":"item","numeric-id":5681831,"id":"Q5681831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086163$846B3244-2BA0-49AD-9192-CB747E09D694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"866c7fbe29188151ac88431f4af3dc5d1428dc8a","datavalue":{"value":{"entity-type":"item","numeric-id":3917881,"id":"Q3917881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086163$4782747C-7757-4A0F-B0D6-94EAA9127BE7","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":"Q1086163$BC2D4211-8FD5-4FDA-88E7-297E0D3536A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823dc28d9d008abeb91640d3cc3732efadbbfa97","datavalue":{"value":{"entity-type":"item","numeric-id":1393253,"id":"Q1393253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086163$EAC6A4FF-EC11-4FA0-89BF-4F785D5EFDF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0881bc5743ec877f68b2d732f6cc09f290c9d3cc","datavalue":{"value":{"entity-type":"item","numeric-id":5939589,"id":"Q5939589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edec10bc1e2b41a3d86e3877495069fbf1a72559","datavalue":{"value":{"amount":"+0.8625726103782654","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":"Q1086163$644DBB3D-0116-4BD5-A5B3-73E1F0C4BA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b3b88232b6f932d83184ba513381af1e7df56d","datavalue":{"value":{"entity-type":"item","numeric-id":1127224,"id":"Q1127224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d39fe3c2c71031272288bec264de1b62b94ca05","datavalue":{"value":{"amount":"+0.8460302948951721","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":"Q1086163$089C6C28-2BFA-45B5-8656-AF019C0929E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de095c0c734c55bbc2710028aa06a335280d07c","datavalue":{"value":{"entity-type":"item","numeric-id":1182229,"id":"Q1182229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1468a964744d3e4e963c4696b6678b70b9322237","datavalue":{"value":{"amount":"+0.8460221290588379","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":"Q1086163$1031CC0B-EF12-47AE-BA54-6AF80038B799","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":"129632769bc83d7aea1f7caa5608214bd43b7372","datavalue":{"value":{"amount":"+0.8417596817016602","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":"Q1086163$A0D43B63-A84F-4256-8932-5DFFD448E745","rank":"normal"},{"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":"35844851ba6b5d6a4dd9b79757bb6eb6c43483d1","datavalue":{"value":{"amount":"+0.8311480283737183","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":"Q1086163$8BBDA65D-9ACF-4129-BEC1-E03B73AE88A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086163","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086163"}}}}}