{"entities":{"Q759646":{"pageid":761495,"ns":120,"title":"Item:Q759646","lastrevid":64261875,"modified":"2026-04-11T18:41:16Z","type":"item","id":"Q759646","labels":{"en":{"language":"en","value":"An algorithm for the two-dimensional assortment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882191"}},"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":"Q759646$B7C6E5C4-12FE-4B80-8FD0-192F55466824","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcd6f7889cf159e7dc46693c91ce4f94f39d8a78","datavalue":{"value":{"text":"An algorithm for the two-dimensional assortment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q759646$DCB73168-F8EC-438B-961F-8447F2F7C02C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d889af6e10bea9ddc74d16495e3f2b1984d02d8","datavalue":{"value":"0553.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759646$D98550A2-7CC4-4BE6-B2D5-42139F42C4C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8268e81ac4bcddc2f62a3e8a6bf346044c52860c","datavalue":{"value":"10.1016/0377-2217(85)90179-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759646$E288C4C4-BF8A-4F7C-AD9B-A326D5CFFFF6","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":"Q759646$6D7E519B-6B86-4920-8C7E-D411C3B843C7","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":"Q759646$4C843622-06BE-4378-8B2E-A9D672F2AC42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"095cda02c7d9233ecd8b3833dcaebe22b3d58752","datavalue":{"value":"We consider the two-dimensional assortment problem. This is the problem of choosing from a set of stock rectangles a subset which can be used for cutting into a number of smaller rectangular pieces. Constraints are imposed upon the number of such pieces which result from the cutting.    A heuristic algorithm for the guillotine cutting version of the problem is developed based on a greedy procedure for generating two-dimensional cutting patterns, a linear program for choosing the cutting patterns to use and an interchange procedure to decide the best subset of stock rectangles to cut.    Computational results are presented for a number of test problems which indicate that the algorithm developed produces good quality results both for assortment problems and for two-dimensional cutting problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q759646$68AE2978-8069-466C-8236-630427878500","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759646$21444212-D2E3-46AC-B61E-42191A03BAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759646$E40D3171-8676-4E0F-9C5A-EC74A1BCDF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759646$B9816AEB-9FA1-400D-B982-6CA465E1BE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759646$273E2641-140E-4B9E-8336-FC2F831141FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2c7c1a32d0cb21822ca60b5e154c9458487c067","datavalue":{"value":"3882191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759646$F2C3E992-0797-483B-82DF-3F1CFDC5DE25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q759646$24F06141-2738-46F1-A57E-45AA1352829C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99a3a68639add97f4e0c13b37463e9e2e750cefe","datavalue":{"value":"two-dimensional assortment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q759646$64D6E7D4-E848-4892-94CE-B512B31A4A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q759646$7CAA466F-FB92-40DE-9663-7645CD493127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc9c1fd2bc31ace00d1d5d567b5a585bfa84445d","datavalue":{"value":"guillotine cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q759646$1BA3BDEF-CF4F-4074-A8D4-ECEF471AB9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"247d91af37fa9ec2ab096e16685915c3b2308ded","datavalue":{"value":"greedy procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q759646$2884304D-0505-4D3C-9EAF-EE916C361397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa963fa46b077d0ef6ff9cdc41d1e477189dabf0","datavalue":{"value":"two-dimensional cutting patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q759646$28F2C933-6F67-4523-B2E9-A087D76F60D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q759646$0E369CA8-6EC2-4730-9217-F3B991103015","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd05cf463c3072160b9f8c1cc2d1837b4416b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1683117,"id":"Q1683117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759646$4F04BE9B-53A4-4D93-B709-04F266EC9810","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":"Q759646$2C2DBE4B-ED8F-4733-8C6E-27254F46CA2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26850754f9b4d0abad5e05d32da6bb75ecb6fd06","datavalue":{"value":"https://doi.org/10.1016/0377-2217(85)90179-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q759646$CAC61D74-63D0-491D-9DF7-434AD6466616","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57e020de1af1cf158e8e9f6b9394cab7ffcad942","datavalue":{"value":"W1986354852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759646$9F2E795C-9CFE-405B-B376-648D7DEB727B","rank":"normal"}],"P223":[{"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":"Q759646$B002E69D-49C5-47DD-AF16-052D644BF848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95eac26fae35fa97eca677b3d32c4a33d68810bb","datavalue":{"value":{"entity-type":"item","numeric-id":3929394,"id":"Q3929394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759646$B00111AF-50D0-41CE-85E9-B551F17644A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759646$94E3D1CA-2096-4C20-8E7D-4991FE0AF913","rank":"normal"},{"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":"Q759646$A10EC185-ABEC-48D5-811E-EF2FB47FA950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4567a24ed50b7c3785041139e71e9c180eca0f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1143942,"id":"Q1143942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759646$7557621E-C901-4603-A130-313032031A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7f6eb141903762dbd6ace9ce686c184e0b1d65","datavalue":{"value":{"entity-type":"item","numeric-id":4055401,"id":"Q4055401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759646$872CA62E-C4A0-4DFD-A750-9D4812EF4033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49eb5883667a93007c5e4acace1564e15c5d8202","datavalue":{"value":{"entity-type":"item","numeric-id":4077727,"id":"Q4077727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759646$68A207E5-7D42-4FC3-91B8-70E77F3E25E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafe76e89edd120c02c5f981d49401e409e62eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3666624,"id":"Q3666624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759646$E281E2FD-9B2F-4F0E-BEEB-9522BBD4F348","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8936abc06e6380107c48084c1f8599af29c0336","datavalue":{"value":{"entity-type":"item","numeric-id":1309924,"id":"Q1309924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3987885eda6865a0ca20b8c65c328f1ec0ad8064","datavalue":{"value":{"amount":"+0.8599072098731995","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":"Q759646$EB3FBCA6-6BCA-4ED3-A64F-20B6B998694A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e075782e12c56412f2fe9e8fbd74a066ec47950","datavalue":{"value":{"entity-type":"item","numeric-id":1388926,"id":"Q1388926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d440fd0d6f812e4da89c53f588c2252b2fd84d","datavalue":{"value":{"amount":"+0.8554733991622925","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":"Q759646$565D9B1A-009A-44A7-B4BD-28C19DF012EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0885dc5c798b005ca54a7d5d5cd119e63e19e209","datavalue":{"value":{"entity-type":"item","numeric-id":3540966,"id":"Q3540966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c34dbb9ad0e8e8e28a709abfc020ca3b6b3eeac","datavalue":{"value":{"amount":"+0.8506790995597839","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":"Q759646$64E65A3A-C17A-4D8F-ACF1-810C4809DA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ebcb7a56b94811b2ac48ef6e07a01f61466145","datavalue":{"value":{"entity-type":"item","numeric-id":1871643,"id":"Q1871643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb43380168cf6349e5c4c5cebc4c01bd0669332d","datavalue":{"value":{"amount":"+0.8487367033958435","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":"Q759646$01138D97-3A88-4FF8-85C1-887852BA6933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ded25ae0e0a09f8218519ca6390728b511becb","datavalue":{"value":{"entity-type":"item","numeric-id":3718470,"id":"Q3718470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abb9a4dd55faf0789fa326edad23e37a27a669e","datavalue":{"value":{"amount":"+0.8384795784950256","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":"Q759646$3A682044-3C0B-4FB5-A433-9CA6D84ECAA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the two-dimensional assortment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_two-dimensional_assortment_problem"}}}}}