{"entities":{"Q2482368":{"pageid":2493111,"ns":120,"title":"Item:Q2482368","lastrevid":73475274,"modified":"2026-04-14T16:08:22Z","type":"item","id":"Q2482368","labels":{"en":{"language":"en","value":"New resolution algorithm and pretreatments for the two-dimensional bin-packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264779"}},"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":"Q2482368$252E502A-90B4-4EF6-9E9F-302B8EB5DFC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaf4feef5cbc024f924965c880cc25c3d4c65fa5","datavalue":{"value":{"text":"New resolution algorithm and pretreatments for the two-dimensional bin-packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482368$3B10CE4E-1614-4A54-841E-FD169A5ED88B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6a80091f9b7f77a5304d2b20dd9a3f8006acbc1","datavalue":{"value":"1221.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482368$008301D9-E2D7-41D0-B28E-0FA220D003F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa87c758c9ef44948c125ec59f09b2da3da4148a","datavalue":{"value":{"entity-type":"item","numeric-id":2467478,"id":"Q2467478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$03D68EF3-F3C5-467D-8B94-B4449C6E0CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9079f6dc7609dad22c476a1e4692bd85e1203f","datavalue":{"value":{"entity-type":"item","numeric-id":279818,"id":"Q279818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$5ADDE758-E8E2-4493-9623-A1A2F6CA9646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2af10ce461d38c920e9a870204bddf7a2e04124","datavalue":{"value":{"entity-type":"item","numeric-id":2482367,"id":"Q2482367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$41EE0833-F3C0-45EB-A155-DBC646B6DC72","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":"Q2482368$BF14D8AE-2E22-466F-96F3-9F721A9E6682","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a5658e642f3500324f78b23f55b5ff809190c23","datavalue":{"value":{"time":"+2008-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482368$4D09133E-D62C-4678-8AF2-6C0D529E3429","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c04a8ab92f3a7bee4298533a59527f2a0dc07349","datavalue":{"value":"The authors consider the two-dimensional bin-packing problem, i.e. the problem of finding the minimum number of identical rectangles called bins that must be used to pack a given set of rectangular items without overlapping. The items can be rotated. The authors introduce the concept of dependent orientation items, and propose three pretreatments that allow to reduce the cardinality of the set of items. A new heuristic based on a best-fit strategy is proposed. The algorithm and the pretreatments are tested on benchmarks from the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482368$BB019B3E-CFC4-43CC-BCC3-708CC09F8854","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"937feade3061e9f7774221fad1a9d078a901d790","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$2E516F2C-F270-44FC-891F-326767D2EB5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482368$FF45709E-2EE0-4CFA-986E-A50365C19F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482368$6116B628-BA5A-4001-AC17-30E1B1B02D51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb2ef8636d75dc27532c0adab4699be14e295c1f","datavalue":{"value":"5264779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482368$1DE29DF9-F565-4CD7-A943-AA14C9529611","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250707971bd9a23196cafda6a96d86b857c5daa6","datavalue":{"value":"bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482368$1F7DBBB6-0710-489F-91E3-9A4988295FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8059463fe1808c8b35d18923f1d4219e5258f66c","datavalue":{"value":"cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482368$7F88EEEC-AD14-4A6A-9A84-36A4FC4A230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2be4e23bd5de0b06e6bbff71f771f0fbc7e41df0","datavalue":{"value":"pretreatments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482368$6DEA03F3-A191-43B6-8A5E-49CE444AB875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482368$1F383962-900D-4B38-91C3-4522BBDAD2E4","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":"Q2482368$7DE867B2-2B90-4A8C-8C53-FEF1B5701B29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d165d952ed824c70c1e11e3c9e5a73c186408671","datavalue":{"value":"https://doi.org/10.1016/j.cor.2007.02.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482368$B6F971F1-67C6-4561-B7C2-7706752779E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b498115b81ef39ed7698a3ef6cf13d49293e122a","datavalue":{"value":"W1971792777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482368$908D8A5C-83F2-4E09-95E2-E3B28C46C573","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$CE80E17D-B7B0-4249-B8E0-587BACFBD8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce127a405825cae51ff61c72e95b4b3d8fb49c1","datavalue":{"value":{"entity-type":"item","numeric-id":4427380,"id":"Q4427380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$6AD6DF6D-5583-4732-8C6F-E88DF2654B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae20d8f332905dab04ab24695c3364dfb31c31ef","datavalue":{"value":{"entity-type":"item","numeric-id":697576,"id":"Q697576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$2390DED1-B776-4086-AEB2-9CC761F5B1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4e6071f05322b70b752e9db184e254f0d76024","datavalue":{"value":{"entity-type":"item","numeric-id":3751379,"id":"Q3751379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$6F83D740-6697-4743-8CC5-7BFB98674BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7a453ddfd608dbb5d947be6d4d132c3c775164","datavalue":{"value":{"entity-type":"item","numeric-id":2884559,"id":"Q2884559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$6899F080-71E7-4A0E-9F91-9300988E8650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14967ca12e12f77eba9f56abf48143d5d6ffbd5","datavalue":{"value":{"entity-type":"item","numeric-id":868985,"id":"Q868985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$D660DE4C-270F-4407-9908-BE69D4B9BC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72692f255018457e5fd0cd3dbb45b838b137c44a","datavalue":{"value":{"entity-type":"item","numeric-id":1429289,"id":"Q1429289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$B212DD00-6BE5-4FC1-9B33-58631FBF5AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cc6be1fb3ed00956467d9a04baea06345fa2f3","datavalue":{"value":{"entity-type":"item","numeric-id":2783932,"id":"Q2783932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$B0C7C350-D515-467F-999A-43A82DF9C8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423d67f8884fce91f061756eec9b91cc7b216aa","datavalue":{"value":{"entity-type":"item","numeric-id":703155,"id":"Q703155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$A15E1177-5BF7-48F2-82FE-D2494559B986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2174039124040d234297e04d8a985242ddacc321","datavalue":{"value":{"entity-type":"item","numeric-id":1432017,"id":"Q1432017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$861BAAD2-B3BA-4B77-9B23-E861F7913DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c14fdd6894aaf6a35033df16bf79f5573fdb66","datavalue":{"value":{"entity-type":"item","numeric-id":3040548,"id":"Q3040548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$55F0200F-FF8C-4FBE-95ED-8409DAEDAE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$E2604511-F515-4753-BF18-E86C50FB356C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147ce2a4424d9ece0726ff8bafe2e80004115bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5321741,"id":"Q5321741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$45C4B773-8EBE-4614-B003-A738DD07252C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3b18ae5e5b7cd856f402185c1723c42a1d39ea","datavalue":{"value":{"entity-type":"item","numeric-id":1348248,"id":"Q1348248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482368$253BE746-CE8F-425B-B8FD-C30434B76BC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1d274d378e762bd929ea768a6b06d78c24657dd","datavalue":{"value":"10.1016/J.COR.2007.02.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482368$314FF6F6-799A-4ACF-956B-D34435C740DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e97250aacd8850c7a5e8fd2c93be0bbcbdb075","datavalue":{"value":{"entity-type":"item","numeric-id":4427380,"id":"Q4427380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8121c049639f2fab620b8b7d0ceaf05e6abc62","datavalue":{"value":{"amount":"+0.8471980690956116","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":"Q2482368$B8DF2148-2E0B-4495-843E-001C3D2C927A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25d05d39cb94088b46100fee43818ab88e9b05a","datavalue":{"value":{"entity-type":"item","numeric-id":632697,"id":"Q632697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b582db743f0c8b22d5ef8cca307cff0ee6a1e1ba","datavalue":{"value":{"amount":"+0.8365458250045776","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":"Q2482368$0848825C-B115-4953-89F3-3B9D63ACF0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdcd9137b14f155f1cd13b614c7c5c0bfd561f3","datavalue":{"value":{"entity-type":"item","numeric-id":1429289,"id":"Q1429289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b9aa6b78b4fc79c826dc1222883cac75b21d43","datavalue":{"value":{"amount":"+0.8346799612045288","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":"Q2482368$A3BF283F-034A-4A4C-94E8-3DE47BBFCEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e328da356e21ad71b4f7066528b9a89856507437","datavalue":{"value":{"entity-type":"item","numeric-id":2467477,"id":"Q2467477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e232c03611fe867189c6746d6c1acbca5a01aa","datavalue":{"value":{"amount":"+0.8327431678771973","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":"Q2482368$960E6016-8B33-4961-BACA-8F5E7B4A3562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7aee7ec9a58edcac45d93709acc8a2c4061af4a","datavalue":{"value":{"entity-type":"item","numeric-id":1847188,"id":"Q1847188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd538ffaae88cabe9d97c8102b79f64204e16297","datavalue":{"value":{"amount":"+0.8282063603401184","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":"Q2482368$F38D5232-ACED-443A-A04F-7D9CECFB3B1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New resolution algorithm and pretreatments for the two-dimensional bin-packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_resolution_algorithm_and_pretreatments_for_the_two-dimensional_bin-packing_problem"}}}}}