{"entities":{"Q1718120":{"pageid":1728861,"ns":120,"title":"Item:Q1718120","lastrevid":57237696,"modified":"2026-03-27T14:46:43Z","type":"item","id":"Q1718120","labels":{"en":{"language":"en","value":"Integer programming formulations for approximate packing circles in a rectangular container"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016160"}},"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":"Q1718120$60E1F04A-D10C-4073-B780-4144D8740ABD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffb464300feccb9ca18b938e88a4fffa56057bb5","datavalue":{"value":{"text":"Integer programming formulations for approximate packing circles in a rectangular container","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718120$E708D556-1242-4D32-B084-BC0086A14DAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"389610dce294aeb2c429e97bb79e73c96bbc7d94","datavalue":{"value":"1407.90239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718120$AAD5A3E0-AA76-4FDC-80E4-B69C9EBD74E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f70f3a58b1e4e4846fe37e99e4820bb5aaae3c6e","datavalue":{"value":"10.1155/2014/317697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718120$EAB41176-5C0B-44A3-9D47-BC1294F48AF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3275eff42da93c67724790bae3b70ac725288a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1718119,"id":"Q1718119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$49F04C4A-ADB1-493D-82C9-941F581C76B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5f39707462115348d388802f1292a12e53477f4","datavalue":{"value":{"entity-type":"item","numeric-id":1304490,"id":"Q1304490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$4C518097-83E1-4012-B7B5-4E234512DECA","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":"Q1718120$9459A496-ED89-4DEC-8F9F-177A3D8032F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718120$29143627-2DEC-4E85-9108-AC9F408BA7EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d23ed796554c6130a62eec6c0d742c5f67dda15","datavalue":{"value":"Summary: A problem of packing a limited number of unequal circles in a fixed size rectangular container is considered. The aim is to maximize the (weighted) number of circles placed into the container or minimize the waste. This problem has numerous applications in logistics, including production and packing for the textile, apparel, naval, automobile, aerospace, and food industries. Frequently the problem is formulated as a nonconvex continuous optimization problem which is solved by heuristic techniques combined with local search procedures. New formulations are proposed for approximate solution of packing problem. The container is approximated by a regular grid and the nodes of the grid are considered as potential positions for assigning centers of the circles. The packing problem is then stated as a large scale linear 0-1 optimization problem. The binary variables represent the assignment of centers to the nodes of the grid. Nesting circles inside one another is also considered. The resulting binary problem is then solved by commercial software. Numerical results are presented to demonstrate the efficiency of the proposed approach and compared with known results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718120$E2A82C54-DAE2-47F7-B6BC-4DE62CF6793A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718120$B93FDBBD-F314-4E67-8AC7-46685D15D562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718120$9896D06C-34F5-4B4A-808F-3068AD7C8F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718120$AAA58438-5636-4B38-9C57-3914365CE0F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22c24ed9eff428cf21eb3dc8ee01813b070447b6","datavalue":{"value":"7016160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718120$5B2D5D22-9097-4870-B893-C6715EF5AA80","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":"Q1718120$2C0AD2E0-76D1-47A4-BADD-4B07ADCA5DE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49cf492d91cb88046f2a191173200d3b92f5826c","datavalue":{"value":"https://doi.org/10.1155/2014/317697","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718120$FF3734C3-1BF4-4E1B-A36B-05B2E4B44C44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10c00b97302dace4d9a6a3c4c096c775a9131607","datavalue":{"value":"W1974766402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718120$68BE1491-7AEB-43DB-897E-73587CD62D1D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"124ac7135a31b6f0b9e3f2d8a1d4aa67e06352a7","datavalue":{"value":"Q59065844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718120$5F1844BA-87EF-4F4D-B2CB-47F6BB1E33F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b90b2203c7d3ce141be1032cda5954f8cc7732","datavalue":{"value":{"entity-type":"item","numeric-id":2655648,"id":"Q2655648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$749F5520-14D2-454D-B45F-175ED9DC74E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d38733a511c3f15f19aa33c593fea4792cf803","datavalue":{"value":{"entity-type":"item","numeric-id":606170,"id":"Q606170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$D0C4E083-D020-4546-B6F0-D9D38291812C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2f67d0c1e50372ff7d551566f7010ddf91dcb1","datavalue":{"value":{"entity-type":"item","numeric-id":975754,"id":"Q975754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$24D2438F-B06B-4EF7-BBDA-8F8745AA8DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526759cd36d59f09612cf7d81a0126276d232cce","datavalue":{"value":{"entity-type":"item","numeric-id":2505335,"id":"Q2505335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$FD1A6311-96C3-4105-9BF7-82AEE30DDE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d7e7153c7dd64fb155fbe853296bfe50da71b7","datavalue":{"value":{"entity-type":"item","numeric-id":1887860,"id":"Q1887860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$A2E5057A-919F-44C3-AEEC-8E9011BE5496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b5646fb033ec30389f87deb7bfc37b14a4e057","datavalue":{"value":{"entity-type":"item","numeric-id":932199,"id":"Q932199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$13C80F69-651B-4990-A535-FC9E89552ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed47b3328291c219003113b4c81d3f0deca0482","datavalue":{"value":{"entity-type":"item","numeric-id":1333536,"id":"Q1333536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$4C524400-FF37-4D9F-9407-B19C4C6B351C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb503aec42a8209e6223c054d8b42e67625c5702","datavalue":{"value":{"entity-type":"item","numeric-id":5285353,"id":"Q5285353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$83E1387C-D8DC-40BE-BE2B-0E56A2A26944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e53c204747e6dd6dd5f4a2ecbf716dab7b5c62","datavalue":{"value":{"entity-type":"item","numeric-id":635155,"id":"Q635155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$794C182B-509B-4CB7-8A47-BEB96BB8B160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d990d6c9b9a1d4d0dddc53e6e8442bfd45d390a","datavalue":{"value":{"entity-type":"item","numeric-id":502428,"id":"Q502428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$F39FCE82-4425-4DA2-83A0-37039388FD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"739fa17358f96892eb71b43af1db5bb1a3ae8682","datavalue":{"value":{"entity-type":"item","numeric-id":5189102,"id":"Q5189102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$D6C0BA48-1A50-41B6-8615-79A36B907EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff43bb72e1b8eec3f469b693590809d23e502088","datavalue":{"value":{"entity-type":"item","numeric-id":502435,"id":"Q502435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$14876E80-E33D-49A4-A3EE-AFBF7B95B204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0792cf41c4a651fc5f9b8ab4874315e084038923","datavalue":{"value":{"entity-type":"item","numeric-id":4921255,"id":"Q4921255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$CD268285-77F3-4929-9FAC-3C127CE2656D","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":"Q1718120$4C9FCD16-5499-432F-AFF6-CF86D140243B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e716e19b419ba20b1bf01563d46cf250a0f1882","datavalue":{"value":{"entity-type":"item","numeric-id":2356022,"id":"Q2356022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$25BECEEC-E261-4055-BE3E-E496749ADCE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbb4444ba52f60d654d17b10393e843ae37f752","datavalue":{"value":{"entity-type":"item","numeric-id":499146,"id":"Q499146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6aa96d5ceca7e4ef2f0e0246c5811ba0b95e99","datavalue":{"value":{"amount":"+0.914459228515625","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":"Q1718120$0FE3B752-DFD8-486A-9E95-90E6C5FFB9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ab65a5ea97da6d0069dfbb75a98ebc85e6cf95","datavalue":{"value":{"entity-type":"item","numeric-id":4634978,"id":"Q4634978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0d0e0a20c76b11b4d2be31cd4a56356ea69546","datavalue":{"value":{"amount":"+0.874840259552002","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":"Q1718120$51B7E13C-5F5A-4157-A2AC-3AD48579C52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951c83c650a425f6fbbeef700debbd12436a6e88","datavalue":{"value":{"entity-type":"item","numeric-id":1127229,"id":"Q1127229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e04d19d67796e1d4676219c571e49f881c9d30","datavalue":{"value":{"amount":"+0.8280473351478577","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":"Q1718120$ADFECBB0-3BCC-44B7-BD62-09C1001D82FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b97f9709cbd2705095abf7b8e160fa603546fa","datavalue":{"value":{"entity-type":"item","numeric-id":635155,"id":"Q635155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcbda8046fa5ed9f568fd792da0cc4c8be54ef6d","datavalue":{"value":{"amount":"+0.8219280242919922","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":"Q1718120$1B2730BB-4F42-46BC-B4DE-8E4C7E54350A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0076800c7219f36aaa89c0e0a837cc82969473","datavalue":{"value":{"entity-type":"item","numeric-id":322624,"id":"Q322624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de0666946cb47cb280f14f8e7e9fda6a2a2bc85","datavalue":{"value":{"amount":"+0.8207209706306458","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":"Q1718120$4F90CE39-8570-4A81-A9D7-31781921A7AD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718120$29D77604-F183-4935-8D8A-0D02C8048951","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1718120","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1718120"}}}}}