{"entities":{"Q646775":{"pageid":648624,"ns":120,"title":"Item:Q646775","lastrevid":63274938,"modified":"2026-04-11T11:46:28Z","type":"item","id":"Q646775","labels":{"en":{"language":"en","value":"A new heuristic for rectangular stock-cutting problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5973952"}},"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":"Q646775$99F7051A-D955-4F25-A0A4-F71688F57484","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccb5c409213a914e9d81f6f928b14be6d6a68976","datavalue":{"value":{"text":"A new heuristic for rectangular stock-cutting problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q646775$299D367B-7A42-41FD-BE38-6497E4BCF614","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7064e24cb8f7dc030dba110790f11e8523938559","datavalue":{"value":"1301.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646775$F56B60E7-3ED7-484B-BBFA-C87E637CC5C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bb89fea26ee450bc96586ec363d6e945ad9e91f","datavalue":{"value":"10.1504/IJOR.2011.043549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646775$217EC7A3-46BE-4FBD-BB5F-B4161735EF38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f19712f6cbe7ea3009085ef3459974f4bd76f25e","datavalue":{"value":{"entity-type":"item","numeric-id":368738,"id":"Q368738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646775$13E9A1B4-60FE-4F5D-90B7-ADC95A4AEE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b149eb1e520508f2fc86e35f2e6a7b065b862ad","datavalue":{"value":{"entity-type":"item","numeric-id":646774,"id":"Q646774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646775$F41925AE-6D24-456F-9AF8-9F9DD11C881A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646775$6EB3636F-4B74-4D69-924E-5C30C1E5C042","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1de4d5189d735af130e8614af261551c3cb44d44","datavalue":{"value":{"time":"+2011-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q646775$C591F3E0-2DAC-4143-A642-A15415686769","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12b07650c32326947ad36feff5867e90bebc5c1f","datavalue":{"value":"Summary: One of the important problems being faced in industry is to find appropriate patterns to cut sheets in order to have a production process with minimum material loss. The problem receives notable attention in several industries, such as steel, textile, paper, glass, wood, etc. In this paper, a new heuristic is proposed to cut rectangular objects with pre-specified length and width from a rectangular stock with limited width and unlimited length. In the proposed algorithm, two sorted lists are used concurrently, one for rectangles and another for positions produced during packing, and the algorithm adaptively decides about the list to be used. The proposed algorithm obtains promising results compared with those previously published in the literature. Extensive computational testing on the problem instances from the literature shows the effectiveness and efficiency of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q646775$EA3A1028-DD04-4740-8D77-0EE3415F5376","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646775$B0F6722C-D158-4FB4-85E1-15306813C91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646775$9B708A44-62C3-458F-A328-03E3A3E36540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646775$A8710AA8-45F4-4971-BD76-956BED6972DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8450312a0d30f798b3063a3c120db5550f17b390","datavalue":{"value":"5973952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646775$06AEF327-20C2-4484-9772-9EBCF9A1525D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q646775$DD68194D-4AB8-4122-8FB6-28495D130F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8059463fe1808c8b35d18923f1d4219e5258f66c","datavalue":{"value":"cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q646775$8BE3D759-3C18-4267-8962-438823723675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q646775$CB5B5C41-031E-4A14-8C05-71AE7CB22AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q646775$7E504870-BB09-42C9-8AF7-633BC8638B2F","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":"Q646775$F6A243CF-CB32-4977-A86E-C06DF2410D9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51d0f49df6f15c204ce435ac7e28f02ae6684977","datavalue":{"value":"https://doi.org/10.1504/ijor.2011.043549","type":"string"},"datatype":"url"},"type":"statement","id":"Q646775$F556B21F-FBE4-462D-9F17-806F2A1DDFDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20701c3ce41f0cdafb3f8227dc9670fa2582034f","datavalue":{"value":"W2006671747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646775$B872BD73-9011-4FE8-BBE7-B6B3C43E953D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869e9ac895b0f702f88393ef10f13fd62a31546a","datavalue":{"value":{"entity-type":"item","numeric-id":4834077,"id":"Q4834077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07571b5c0cafc6fe42b3de38a4791e0bd4224560","datavalue":{"value":{"amount":"+0.8375647068023682","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":"Q646775$6B4B014E-0BFE-4C8D-A061-7B947D38D8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04a652d04ec82052c14e233950af87a9ece126a","datavalue":{"value":{"entity-type":"item","numeric-id":4367016,"id":"Q4367016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea1052c5e1d25196b3592e5387925bfb4fc502f","datavalue":{"value":{"amount":"+0.8286176323890686","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":"Q646775$B5A148E3-472A-4048-8D79-0CADD385763B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c06ee913cf60850bb7cc29722b4d8bdf6914e6c","datavalue":{"value":{"entity-type":"item","numeric-id":2356096,"id":"Q2356096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dced901e33caf88286799953a9c8d11b55260fc","datavalue":{"value":{"amount":"+0.8125987648963928","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":"Q646775$E76E8D9D-0F20-4D46-9127-A59260C36710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3244971dc22fb98a457b7a8ec3f6ef11adc686","datavalue":{"value":{"entity-type":"item","numeric-id":3753794,"id":"Q3753794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e0ce0f736cd7b6e6b0e51fc20c0f41664d11e5","datavalue":{"value":{"amount":"+0.8083584308624268","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":"Q646775$DED2DE56-A81B-4757-AD00-18ADE29B8440","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":"9cddfcfb58707dc8261c89f003076822aeb14627","datavalue":{"value":{"amount":"+0.8029409050941467","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":"Q646775$BF050A5A-CC1A-41E1-AADB-868672783B06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new heuristic for rectangular stock-cutting problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_heuristic_for_rectangular_stock-cutting_problem"}}}}}