{"entities":{"Q1955364":{"pageid":1966106,"ns":120,"title":"Item:Q1955364","lastrevid":72012678,"modified":"2026-04-14T02:04:43Z","type":"item","id":"Q1955364","labels":{"en":{"language":"en","value":"Solving packing problems by a distributed global optimization algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173702"}},"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":"Q1955364$D3D5D3E3-E0C2-4A90-B34F-3F2F6217388B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"931d39163838c4c1776f3451ebbbdac95acfd4f1","datavalue":{"value":{"text":"Solving packing problems by a distributed global optimization algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1955364$BC84AF6A-517E-45F8-9A36-F9D8BCF9C48C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0a0cac4511c8da69998812c1ee366e49a593ed5","datavalue":{"value":"1264.90147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955364$0AA5ECFD-4C96-4188-9CF2-8A1844F16D9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2acb3b59a81ab6da35894967366ecf1b53a441e4","datavalue":{"value":"10.1155/2012/931092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955364$3AD562C2-7446-47AD-9207-6B637CF6D84A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44bd44a84c20bd9da7e98e56c4d3b686ff5b5886","datavalue":{"value":{"entity-type":"item","numeric-id":1955363,"id":"Q1955363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$0035658A-1896-488F-B490-E82B8770D3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd081f05e1cde780a8722aa316e279e35e71bc","datavalue":{"value":{"entity-type":"item","numeric-id":165973,"id":"Q165973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$861BA6D0-81BB-49E8-BE71-197E4EEA47AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d1c47a2337e604aa3fb5dff03bdfefa8d3a7bba","datavalue":{"value":{"entity-type":"item","numeric-id":207252,"id":"Q207252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$8641786C-7AA6-41C5-B838-A635B21A7DD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$A004CAE7-8891-4F8A-99F8-A87FCA156FC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1955364$EFC42734-3471-428E-BC46-FF6298CC8AC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5584184e6ec56423047653a93702311e3d2f6ca6","datavalue":{"value":"Summary: Packing optimization problems aim to seek the best way of placing a given set of rectangular boxes within a minimum volume rectangular box. Current packing optimization methods either find it difficult to obtain an optimal solution or require too many extra 0-1 variables in the solution process. This study develops a novel method to convert the nonlinear objective function in a packing program into an increasing function with single variable and two fixed parameters. The original packing program then becomes a linear program promising to obtain a global optimum. Such a linear program is decomposed into several subproblems by specifying various parameter values, which is solvable simultaneously by a distributed computation algorithm. A reference solution obtained by applying a genetic algorithm is used as an upper bound of the optimal solution, used to reduce the entire search region.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955364$215352F3-D26C-40FA-B72A-6600F1D9AF92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955364$937C937C-13B2-4D68-900F-89235D1FB8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955364$64C20AEA-7E44-4C08-96DE-FF7433371E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955364$81E897CC-366C-4D28-B553-4F761BA0C157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955364$D707A61E-C33E-4DE2-B6EC-76A5A0FF1157","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36925a5bbe7c41d855192f39b528ac0629c55b83","datavalue":{"value":"6173702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955364$E30521BC-B4D2-4F2B-8045-9A0323DB3D4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86389d1c7f930c6dc810b31491f79364e7526ae2","datavalue":{"value":"nonlinear objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955364$16C5E9FB-3B0F-488E-896B-58C6F8A6B736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955364$A899AEFA-B40E-4F72-916C-4563B26F7EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f470e9b13707b8021cacf9fe74c4730d9442cf6","datavalue":{"value":"global optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955364$C4F57BFD-92F2-4AEA-9E91-76FCCDC15903","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"819ec37d6960bf0641a78f7fb6fc4a9996b23f72","datavalue":{"value":"Q58912703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955364$A94441E6-D677-45E2-8F2E-15EA2F4B0B74","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c280ee44f77c99532535c5ba84d2efbfdc1bfc30","datavalue":{"value":{"entity-type":"item","numeric-id":17092,"id":"Q17092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$8377BD88-5D7D-4F23-B910-625C9D371C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7bb1a03e8ac150248e33c353ba72d0f2973f3cfd","datavalue":{"value":{"entity-type":"item","numeric-id":35563,"id":"Q35563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$95FD0831-9D62-44D1-8083-CD5BF14F8658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8977c069da741066554a11c4ce25e3b5e08636bc","datavalue":{"value":{"entity-type":"item","numeric-id":16624,"id":"Q16624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$383CBD9A-C86F-4A14-A7A0-A9BD837246F2","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":"Q1955364$2082ECBC-81C9-466E-B123-F8D0481CBB0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83d5765f5bffdd67d685d722684ad0ffd080dc77","datavalue":{"value":"https://doi.org/10.1155/2012/931092","type":"string"},"datatype":"url"},"type":"statement","id":"Q1955364$80D7CC4B-84C0-458F-ACBA-4E9D0EF0D58B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc26a167db42a2a77faa06418d0479f60f7f9a4b","datavalue":{"value":"W2166152607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955364$F02FADF0-1B0E-4115-A97F-29AC26AD06AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2f00de3ba69dc2e2a72f5f221fad44fd5793c0","datavalue":{"value":{"entity-type":"item","numeric-id":958438,"id":"Q958438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$7A7083FB-9191-44FF-ABD7-DEA42D24C17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff32cd8c6d0ac4e33dd4200b2ed91873bad36f0f","datavalue":{"value":{"entity-type":"item","numeric-id":1127219,"id":"Q1127219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$AB07EB7B-CC57-40FB-8849-F267E8EB10C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efe737b312ff90bce2d70de9d2ea98f16a208cb","datavalue":{"value":{"entity-type":"item","numeric-id":759646,"id":"Q759646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$0AD631CC-76FF-47CC-A0B5-452C98B8B6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b165dcb6d7196650e863dca7eaf5f6c13b52888","datavalue":{"value":{"entity-type":"item","numeric-id":1291783,"id":"Q1291783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$BDB82AC0-21EC-4052-A887-76C468C9C070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92448ebfdfeb66179cd7cbb55f6557c7b0b6140","datavalue":{"value":{"entity-type":"item","numeric-id":2868912,"id":"Q2868912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$84EE510F-5336-443F-8A33-8A9D3F680DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9379f2d6676f6b57e4c5598b530c2c1577b131b5","datavalue":{"value":{"entity-type":"item","numeric-id":4346455,"id":"Q4346455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$438308C8-7BE1-42F2-BA2B-F8568BC01C6A","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":"Q1955364$2BB55A58-8B62-471B-B6B4-B871A58EE89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832fea540b51b1ec2693b540cd4762e98f75c816","datavalue":{"value":{"entity-type":"item","numeric-id":1129950,"id":"Q1129950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$D14A29E3-E1DC-453F-B739-211FE09636EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e8403b414e92fce701e21475ff66fb35fa2b57","datavalue":{"value":{"entity-type":"item","numeric-id":1761175,"id":"Q1761175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$136117B6-81E3-4551-BECE-5B9CBDA16624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301a97567c3884ff588ebed74e33e7faa735b2a1","datavalue":{"value":{"entity-type":"item","numeric-id":1039777,"id":"Q1039777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$0DCDB484-10F3-4B85-8279-02A7119BC494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97f3f2be50d52aaaa054eab09076c5fd136bcf1","datavalue":{"value":{"entity-type":"item","numeric-id":976016,"id":"Q976016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$3093FD6D-CEFB-40D1-B64C-70BF5BA832C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb91af5b556857e176f969fdb72e22e41c74a3ba","datavalue":{"value":{"entity-type":"item","numeric-id":1017455,"id":"Q1017455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$BBEFB967-EB6E-4F23-BB78-B574E52D9BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01469c049426ad6604e0b4b2e06651d538a9189e","datavalue":{"value":{"entity-type":"item","numeric-id":2378415,"id":"Q2378415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$C9ADFFFA-B0B1-4948-B15A-4F9C868CDC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89852d58eed6a4d68478a5eb42a4bd23cc5e796","datavalue":{"value":{"entity-type":"item","numeric-id":4678242,"id":"Q4678242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$9801DFE4-9BD9-4EBA-A1C2-41B0A22A73B3","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":"Q1955364$E37C5615-BD48-4B47-9D05-95E390C42FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee776a544b625fcb54dd8dc89574533196532779","datavalue":{"value":{"entity-type":"item","numeric-id":1606886,"id":"Q1606886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$48311768-8033-441A-8C5B-CB9CD7CC24A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493c2a6b80b225e02b8c4295a082906a80d9e7d0","datavalue":{"value":{"entity-type":"item","numeric-id":3148106,"id":"Q3148106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955364$241A886B-84CE-4CDD-9B01-DCFA267A41F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01c025eb20b5e63403e9765e86782867bb28c6e","datavalue":{"value":{"entity-type":"item","numeric-id":4678242,"id":"Q4678242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69703d4747f60aa32a1036ba9ebe0cafce46364d","datavalue":{"value":{"amount":"+0.9259006381034852","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":"Q1955364$EA8EE540-24A3-4927-B3FA-2E75E28E6DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d0bbc013c9025397704034e0a5294aa4b969da","datavalue":{"value":{"entity-type":"item","numeric-id":2868912,"id":"Q2868912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2168efe2ec23b5e86572c31c2de4e957c21683","datavalue":{"value":{"amount":"+0.8105345368385315","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":"Q1955364$FEC5263E-6EF1-4653-8CBB-141130A00A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c1586af19d328715064e97b7c3a499b2a9c564","datavalue":{"value":{"entity-type":"item","numeric-id":2896524,"id":"Q2896524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd619f703bd51e68ce00a3f55cebe9d59641a00","datavalue":{"value":{"amount":"+0.8019592761993408","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":"Q1955364$2C1CA06B-E878-408A-B7A2-E4AD49E5C062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50df3a6c06a3cf751d5927dd1345bb747d9cd357","datavalue":{"value":{"entity-type":"item","numeric-id":1584791,"id":"Q1584791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e03ee7f6a1753dccf782bd00cc66c2c5878499","datavalue":{"value":{"amount":"+0.7861396074295044","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":"Q1955364$D2981124-76CE-4F6A-A4FA-60BD4329C471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee9a9a1674617684d1abacd43b1626d1c9c5935","datavalue":{"value":{"entity-type":"item","numeric-id":3453421,"id":"Q3453421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152fbfc5853feaa9d18262a4c7573c9322bb32c7","datavalue":{"value":{"amount":"+0.7788718938827515","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":"Q1955364$1669D03F-84CA-405C-A65B-20B26F31A35D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving packing problems by a distributed global optimization algorithm","badges":[]}}}}}