{"entities":{"Q2298400":{"pageid":2309143,"ns":120,"title":"Item:Q2298400","lastrevid":57257832,"modified":"2026-03-27T16:31:09Z","type":"item","id":"Q2298400","labels":{"en":{"language":"en","value":"Optimized packing clusters of objects in a rectangular container"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170795"}},"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":"Q2298400$729FF8F6-0834-4F96-94A3-8C2CBF163F6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc591af7ce4c8b338e690d9eea958d978031efd6","datavalue":{"value":{"text":"Optimized packing clusters of objects in a rectangular container","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2298400$9E2FA8FF-5614-4B5E-8397-872C56AE4010","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"638546c5fe92e5d7af8d51fcd4a9837c6b4c42e1","datavalue":{"value":"1435.52011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298400$DA22E8DA-0ACE-4817-BB2A-8906DB1CA3E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbbfd4e7c49586cb3224bb533f1395db5f333cce","datavalue":{"value":"10.1155/2019/4136430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298400$83BE196A-7D88-4037-865A-0319F21EF1A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$ED3B277E-EB18-49C9-96EE-F67C6EE9C156","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":"Q2298400$B66B06C5-D00E-4FEF-AE3C-1C792DFD24F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2298400$9F0B1E1D-F47E-4B72-A937-FF16F48B9E19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea759daa189df14399e83dfafd3a50783ed363fc","datavalue":{"value":"Summary: A packing (layout) problem for a number of clusters (groups) composed of convex objects (e.g., circles, ellipses, or convex polygons) is considered. The clusters have to be packed into a given rectangular container subject to nonoverlapping between objects within a cluster. Each cluster is represented by the convex hull of objects that form the cluster. Two clusters are said to be nonoverlapping if their convex hulls do not overlap. A cluster is said to be entirely in the container if so is its convex hull. All objects in the cluster have the same shape (different sizes are allowed) and can be continuously translated and rotated. The objective of optimized packing is constructing a maximum sparse layout for clusters subject to nonoverlapping and containment conditions for clusters and objects. Here the term sparse means that clusters are sufficiently distant one from another. New quasi-phi-functions and phi-functions to describe analytically nonoverlapping, containment and distance constraints for clusters are introduced. The layout problem is then formulated as a nonlinear nonconvex continuous problem. A novel algorithm to search for locally optimal solutions is developed. Computational results are provided to demonstrate the efficiency of our approach. This research is motivated by a container-loading problem; however similar problems arise naturally in many other packing/cutting/clustering issues.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2298400$42C9289B-492D-42A8-9A45-33E724AE9C73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298400$3DA86214-7D3C-4B44-87CE-E483054DD012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298400$13FBBEB6-A5F5-4CD3-9E92-1812692841C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298400$488AC494-AAC8-45F0-BDF8-1552EA90EAEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49a42525ea4b3496c83d105a466de9983ed1ff1c","datavalue":{"value":"7170795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298400$E5CCC29A-0AF0-4FBE-8C50-25638E78C0DD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7e91f6e0afc8d075df73c7a359afd21a09bbdda0","datavalue":{"value":{"entity-type":"item","numeric-id":16970,"id":"Q16970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$208EAFA3-BC94-42C6-8D25-AF6F9ECA4E12","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":"Q2298400$AA5E8C66-F4FF-4159-BB71-45FDDA9DE243","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15e7bbda3b7aee83f43f8cead10f38d43225d63a","datavalue":{"value":"https://doi.org/10.1155/2019/4136430","type":"string"},"datatype":"url"},"type":"statement","id":"Q2298400$0B0430DD-1BC2-4FA3-9BE7-3E8D46814FD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f078a70ab11d77b4f3b1e898ef0eb8a8a366b12","datavalue":{"value":"W2912903293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298400$67D96A6F-2FC2-426E-9698-5966789CA1B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ac696c0c374121f1d820e42fc5b7518981a5db","datavalue":{"value":{"entity-type":"item","numeric-id":1115186,"id":"Q1115186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$242354AE-A9F6-4BF4-BE7B-C6247964007B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"379df5c2a4a09e359334e510d36800494114afa2","datavalue":{"value":{"entity-type":"item","numeric-id":4634978,"id":"Q4634978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$DBAC93EA-2EBA-4A1F-A60B-84BACEEA65A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1981b41dc5ec670d3d80bc3268492fe4f6d4ba3d","datavalue":{"value":{"entity-type":"item","numeric-id":288226,"id":"Q288226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$5DEAB57D-571E-41B8-BCA8-208FC96D6DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af316828156eb3b2f93f3ba7419c042e3675be6b","datavalue":{"value":{"entity-type":"item","numeric-id":2250089,"id":"Q2250089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$7C754AB3-8CBF-42C5-BC60-7B1E6D58D434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749023c9f0c9a7e62e8b3fdc008a133041130b8f","datavalue":{"value":{"entity-type":"item","numeric-id":312475,"id":"Q312475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$647239EA-CA7F-4DA6-A8F0-7BDB86C9CBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a426161a62ce1bf9b8569fca51d1e9bac428e44","datavalue":{"value":{"entity-type":"item","numeric-id":315515,"id":"Q315515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$0425DA58-4BA7-4751-9DAB-4BEF40AF6257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d7e71eb4136cc97c70ee8662a5f984a2b846de","datavalue":{"value":{"entity-type":"item","numeric-id":2253497,"id":"Q2253497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$AA04C274-C728-4CD1-A29C-A99B57F3CB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d132909356556775d198cc30934b4b2ac3a2e7","datavalue":{"value":{"entity-type":"item","numeric-id":4903496,"id":"Q4903496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$2607A34C-6DFD-4919-9A28-A33EC3F0A7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0894c73dbbd8b6678d3bcfbc18b651549120a38d","datavalue":{"value":{"entity-type":"item","numeric-id":499146,"id":"Q499146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$49408D12-E601-4DBA-9476-F883A0BD6100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dd2efb5e85faad20e98cb3a743ab6ecc9d37c4","datavalue":{"value":{"entity-type":"item","numeric-id":1029696,"id":"Q1029696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$5B9324BB-7FEA-49C7-BF1E-74345BF30F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5daa199f24275b561561794f5a36ad22746f9b4","datavalue":{"value":{"entity-type":"item","numeric-id":4547792,"id":"Q4547792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$D53C3794-7804-4427-A394-278574D2FCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca371e40b2265fc21dff8a0beb53ff813ae02c0","datavalue":{"value":{"entity-type":"item","numeric-id":2970472,"id":"Q2970472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$ED118D94-7669-4789-89D1-C9C659324817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39bb01f511c8a7f0dec57f254725b0fb39b9ace4","datavalue":{"value":{"entity-type":"item","numeric-id":5291406,"id":"Q5291406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$AA6B98E5-40CB-419E-B6C3-B2EBAA2EA618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae698ff8bacd8041cb78fb260ad72b6c1f57df27","datavalue":{"value":{"entity-type":"item","numeric-id":2250088,"id":"Q2250088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$7ADDD023-DB4B-4AA4-A22C-E9D0D2FE8D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244bde6df03beaad0f83ef20b4f91c01f21e514c","datavalue":{"value":{"entity-type":"item","numeric-id":2018508,"id":"Q2018508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$6385E330-2D5F-42E8-920B-2E746E31535E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02eab36fd01c0891198d0a2a4e8391cb092dee19","datavalue":{"value":{"entity-type":"item","numeric-id":2355797,"id":"Q2355797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$2A8B2D93-2A4C-4324-AA62-80CFF47CA732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e883f853b3ea08b50df471f1349ff468beab06","datavalue":{"value":{"entity-type":"item","numeric-id":447557,"id":"Q447557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$236ACB02-91CF-45BE-91D2-BD0D23C38E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20aebbe9c4230c21b018d2a3705ea1908285755","datavalue":{"value":{"entity-type":"item","numeric-id":4634983,"id":"Q4634983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$95E1F7EE-2AAE-49E8-92A8-4E8028E0A97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114c9cf2eaf06cb1f55f61b8e143a6413c539b66","datavalue":{"value":{"entity-type":"item","numeric-id":1754302,"id":"Q1754302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$1C4692EF-1547-4EBC-8155-E0366399BABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719f1392412f0e9523ef9afc4fdfbe27fc4263fe","datavalue":{"value":{"entity-type":"item","numeric-id":2490321,"id":"Q2490321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$262BFDF1-FADF-47BA-B86D-BA604C115AA0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1be6a654c5532f2a0feb198857f68d872a355c7","datavalue":{"value":"Q128492345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298400$E27C4378-D882-428E-B003-31E3AA072B06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45ff56478635b5834ec05b044e68b5f8bcc12968","datavalue":{"value":{"entity-type":"item","numeric-id":4634983,"id":"Q4634983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f317f38ec303fa6a61129edb9b4b606681e638d5","datavalue":{"value":{"amount":"+0.8473854064941406","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":"Q2298400$BEA9FA35-2E1C-42AC-9BB7-2187A0C13CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7421e4feeeb139b152c0eb0d96b85218464be8","datavalue":{"value":{"entity-type":"item","numeric-id":2018508,"id":"Q2018508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d127a0529f51bfa010c4bac7408290225392e3c","datavalue":{"value":{"amount":"+0.8338277339935303","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":"Q2298400$F429E0FD-28CA-40E3-A8C4-52FFBB769594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665dd159dd0cf7558817a2bc926d2cb787c346d5","datavalue":{"value":{"entity-type":"item","numeric-id":2274890,"id":"Q2274890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4386117251488b396408d20969349265e55ffc0","datavalue":{"value":{"amount":"+0.820135235786438","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":"Q2298400$FCC6755A-4FE5-4EF3-B1D0-55C45B0C1F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe471f061a873b2a7a51b0d520cfa90338ab515","datavalue":{"value":{"entity-type":"item","numeric-id":288226,"id":"Q288226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c726c9397e89f0a44f7813f87d8d762d1055e9e","datavalue":{"value":{"amount":"+0.8002892136573792","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":"Q2298400$EDA86BCA-EBEA-4F42-9A54-3CD1C3538795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29bb338e47302725f72226d4bdddd876d83641fc","datavalue":{"value":{"entity-type":"item","numeric-id":5395785,"id":"Q5395785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0f1675e0a40e174f412c22d514c6f4266a1322","datavalue":{"value":{"amount":"+0.790546178817749","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":"Q2298400$A9183F87-3D9C-4041-A60D-629B31BAD55F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298400$8B285DAC-2345-410B-BF54-8D5191A864F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2298400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2298400"}}}}}