{"entities":{"Q632697":{"pageid":634545,"ns":120,"title":"Item:Q632697","lastrevid":51214886,"modified":"2026-01-17T06:59:12Z","type":"item","id":"Q632697","labels":{"en":{"language":"en","value":"A constructive bin-oriented heuristic for the two-dimensional bin packing problem with guillotine cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5870596"}},"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":"Q632697$9484A6F3-FD36-4B99-A591-554B229F89CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"defc0983fe66fc567790c5da3ca46b2cc61ba4b1","datavalue":{"value":{"text":"A constructive bin-oriented heuristic for the two-dimensional bin packing problem with guillotine cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q632697$BC0584DA-1D01-4E52-ADA3-2F3AD950ACE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcf12bce9124d44165ddbc6015de81f93219b962","datavalue":{"value":"1208.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632697$6305FFD0-4D0B-412D-914D-5ED9F4FB9599","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e075984f8a8679b54034f63b52f6ad2d668f7f3a","datavalue":{"value":{"entity-type":"item","numeric-id":531428,"id":"Q531428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632697$C9E52666-07BE-41A9-AE9C-A6894A3CABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556afeb415797db4773f80c2d2a2609d0b1e4596","datavalue":{"value":{"entity-type":"item","numeric-id":238066,"id":"Q238066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632697$4BF10AB1-ADAB-4416-B905-ABFB60D50524","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":"Q632697$1E5C6F3E-95E7-4DC4-B6C0-D8B88B2E48A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16c9a1933e1fdfa35e8488934a9f704f41ab136f","datavalue":{"value":{"time":"+2011-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q632697$168CB8F3-B2C9-46E6-BBA5-89FCB3594DB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632697$99F78297-586A-4E89-8552-DB2A43C8AF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632697$96958F2A-82D7-454C-9416-06B0BB128088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ca4f9a9d1faf053045140c23d4226f4f22573b8","datavalue":{"value":"5870596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632697$05968BF2-CA11-42F3-AED2-7484A80ACF49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be4619174481865dd6dbcead36f074d510804a1","datavalue":{"value":"two-dimensional bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q632697$D9F9E513-6413-42BD-AFAC-2BF8584A7FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aa333fd50bddc05500d101fe6a4caf8884e8dfa","datavalue":{"value":"constructive heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q632697$81A89D22-7285-421B-A7DF-71BC0503FFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d5a77e697ac9128fa0d107cea1c00ec82a0547","datavalue":{"value":"guillotine cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q632697$44FEE317-0EE2-40EA-B874-D783E7DEFD85","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":"Q632697$AC5D5EC3-D702-48C9-BCB8-42EB0C9342AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34d628be502f493a0cd750351ab8d302394951ac","datavalue":{"value":"https://doi.org/10.1016/j.cor.2010.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q632697$4F68E6DB-0070-4C7C-B34A-5EC49E38E354","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4df9dc86bd182060bad3ca39b90dfe03f067a848","datavalue":{"value":"W1993399041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632697$CE64ABC0-5A3C-4AC2-A798-394E0F2B1760","rank":"normal"}],"P223":[{"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":"Q632697$4BD5D112-6970-4CCF-A9C3-0B07798D4E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c6d36e58824bbffb6adbb1b46a2c0c4802f17a","datavalue":{"value":{"entity-type":"item","numeric-id":1847188,"id":"Q1847188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632697$54D79011-4791-4B45-ACF2-A47FFF348B5B","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":"Q632697$5725018C-F5DB-4967-820C-CFAB8C83645E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffd03c698130c7c7b6a983e745229dd279fc7fa","datavalue":{"value":{"entity-type":"item","numeric-id":2467479,"id":"Q2467479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632697$FD663C59-3529-4B64-8BEC-F9658A6C9068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632697$D6B21164-B2BB-4E03-862B-4D06F66D7339","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":"Q632697$D7726349-7839-44E6-A4AF-CDC5A0D42122","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":"Q632697$F07F6310-30AF-4B02-8FBC-59DE1596381A","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":"Q632697$A58A2EA7-197C-43A8-ADFF-4A64E0694271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33693293aaee0d17b4466029be4c5601e685efa9","datavalue":{"value":{"entity-type":"item","numeric-id":1011220,"id":"Q1011220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632697$B120A0FA-1B74-4F6B-9E13-A79C52BEC806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd6eac2584a89ec9086c24fb1f79b2b1ef14ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2643961,"id":"Q2643961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632697$09468E09-2A94-4BAB-B7DC-3A014D9E1E5A","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":"Q632697$4D9CC874-219F-4682-B647-A30CF169084E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11c8997718ee26b5797ae691208bd1b990d663eb","datavalue":{"value":"10.1016/J.COR.2010.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632697$F4CF93FB-C6C2-4BE2-B8A1-BF0A9C5B4829","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d05332615c367f3812bdbe613bccddc09814c2","datavalue":{"value":{"entity-type":"item","numeric-id":339606,"id":"Q339606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3bfae23d196ea389524f7864f75a91884db3048","datavalue":{"value":{"amount":"+0.9040748476982116","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":"Q632697$D4EB9837-C73A-465B-BA14-92A812426CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a440b7b96196005681710fffa4f131ca2a91d073","datavalue":{"value":{"entity-type":"item","numeric-id":2846933,"id":"Q2846933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b18cda1a2dcce329de4f8b3c1f7b8d9508a36b","datavalue":{"value":{"amount":"+0.8911222219467163","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":"Q632697$0B7934AD-E513-4274-BA07-B65E301DF00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3231d2d762970f4707e865ff6d1f4b6bc02b3e4","datavalue":{"value":{"entity-type":"item","numeric-id":2629597,"id":"Q2629597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfe6af0a6a854a0ebca62577e43a3a9d18ce7ae","datavalue":{"value":{"amount":"+0.8805364370346069","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":"Q632697$499F3C03-21A8-4A9D-B837-4A08CE9BD16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffdcc73a08d5df0cad435764169b20d30f6be796","datavalue":{"value":{"entity-type":"item","numeric-id":729798,"id":"Q729798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53eb4ddbc99b8de9abce8c2e8a770bd27320978a","datavalue":{"value":{"amount":"+0.8758733868598938","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":"Q632697$FE7B7F14-6336-4100-A1DD-3A31C870E81F","rank":"normal"},{"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":"537601c71c4f7d2ebe192e9e803cec1b131c4cbb","datavalue":{"value":{"amount":"+0.8601292967796326","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":"Q632697$251EB7A4-73F8-402C-BF1B-010627C476B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:632697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:632697"}}}}}