{"entities":{"Q1954576":{"pageid":1965318,"ns":120,"title":"Item:Q1954576","lastrevid":51736829,"modified":"2026-01-19T18:29:34Z","type":"item","id":"Q1954576","labels":{"en":{"language":"en","value":"A variable neighborhood search algorithm for the leather nesting problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173130"}},"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":"Q1954576$8316EC5F-3D8B-4633-8F0B-1E74CA53D1C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b821d5d136fe36665ccfe947bf770071ed2c4058","datavalue":{"value":{"text":"A variable neighborhood search algorithm for the leather nesting problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1954576$458CF44E-B0BD-4859-B9A2-B0A92B06E63B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3e5f60783b47610dc66e50211da52198f679dfd","datavalue":{"value":"1264.90145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954576$4531FC90-439E-4DE8-AA99-3463AA98176F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46a89e11d0c4fa412b8f52d1d3e7fca9a540df2e","datavalue":{"value":"10.1155/2012/254346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954576$2316F2EC-2661-41A7-BE6A-29927920B8F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9e7b672d2d13a1c9c2224a2002fb70b511b151","datavalue":{"value":{"entity-type":"item","numeric-id":297178,"id":"Q297178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954576$4FFF57C3-5BBC-4BEA-804D-542D4906CB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af65cd676be65031b3e87db64a411ff8abd091dd","datavalue":{"value":{"entity-type":"item","numeric-id":1954575,"id":"Q1954575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954576$CD22C2B2-4CBC-4C7A-80F4-2D512824AF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acfd41f63a26fecb9139de8cfcf718164676daee","datavalue":{"value":{"entity-type":"item","numeric-id":1665693,"id":"Q1665693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954576$C88AFFF4-B690-4883-A403-5446C84E9268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ed5a8eaf1a62ec7d3358a293233275c131c0d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1025239,"id":"Q1025239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954576$3225C81A-DFEF-4A0C-8DBE-D6E195DD10C7","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":"Q1954576$60070DB9-FBDB-4184-B0C4-71A4BDD719A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1954576$C5A3CFB0-19D5-41B6-9BAF-D7CC4FEE9BEC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"06f3069e98888230d52aa8371aeb3d51527e7d78","datavalue":{"value":"Summary: The leather nesting problem is a cutting and packing optimization problem that consists in finding the best layout for a set of irregular pieces within a natural leather hide with an irregular surface and contour. In this paper, we address a real application of this problem related to the production of car seats in the automotive industry. The high quality requirements imposed on these products combined with the heterogeneity of the leather hides make the problem very complex to solve in practice. Very few results are reported in the literature for the leather nesting problem. Furthermore, the majority of the approaches impose some additional constraints to the layouts related to the particular application that is considered. In this paper, we describe a variable neighborhood search algorithm for the general leather nesting problem. To evaluate the performance of our approaches, we conducted an extensive set of computational experiments on real instances. The results of these experiments are reported at the end of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1954576$6724C657-BD10-43DF-9F31-14AFFF088CFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954576$E8C87701-B730-436F-AF9D-D3E184D2E569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954576$41855465-9870-4C0B-8D06-60B0717179C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9d1774e8a1deeffcada321ffb9a70afbdef7101","datavalue":{"value":"6173130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954576$63072654-697C-4063-9746-74DA3A244544","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":"Q1954576$C0CBA217-C72B-4168-BFB1-E69C8AE92CF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8dd481202d689f2f1eefb423e6371bc45004183","datavalue":{"value":"https://doi.org/10.1155/2012/254346","type":"string"},"datatype":"url"},"type":"statement","id":"Q1954576$F9B2579B-D568-4A04-8338-AE7C83A5EBB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c447c0904a15937ef17f4be8a7fdfaf336ec9006","datavalue":{"value":"W2011611808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954576$703D6D60-FA76-42D0-A632-3DE2E2C55A36","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8dd83e5a4933228faea4eb17d53086e550c8e10f","datavalue":{"value":"Q58911337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954576$E1DBA754-67FC-46A0-AB99-629AC9DDB766","rank":"normal"}],"P223":[{"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":"Q1954576$4E0676F5-095B-41DA-A509-DFACC45D28C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc3e84d0b98855babde2f93011c39798e0da8fa","datavalue":{"value":{"entity-type":"item","numeric-id":1897382,"id":"Q1897382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954576$D2A11251-F3E9-4FD6-AF96-EC7F0453EC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954576$13C5A4BB-0AF4-477D-98BD-C6EFC9A00697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd291c4da0804eb00569d13fa02a092b62b6c7e9","datavalue":{"value":{"entity-type":"item","numeric-id":2267814,"id":"Q2267814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954576$7AE98864-9340-48C0-9281-239F024EFBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af5bfedabb671759ec790921f542f50706608aa","datavalue":{"value":{"entity-type":"item","numeric-id":1592734,"id":"Q1592734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954576$2109EBEB-243C-408C-BAF9-6BB715CC6C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870a660e4367bd7f2290033fecb3b54099d95446","datavalue":{"value":{"entity-type":"item","numeric-id":2901024,"id":"Q2901024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954576$6340CD63-573A-4350-B4F1-F186BCCAFFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1916e7525213d13ab618d9a60d1d55d211ad030","datavalue":{"value":{"entity-type":"item","numeric-id":3136126,"id":"Q3136126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954576$C3054EE6-5180-459A-BE4D-3DCE72DD4A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"263752c234c1e215aa2b62b6b2088df586024053","datavalue":{"value":{"entity-type":"item","numeric-id":1592584,"id":"Q1592584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954576$147637DA-58C7-44A4-BD4C-D4E1E2A81C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc553129914a17af058f2412e171d8adf3090d73","datavalue":{"value":{"entity-type":"item","numeric-id":970194,"id":"Q970194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954576$E9092A0E-A189-43F3-9112-25E6BD242D92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1697b00b7e448cc3d53a5cbf2147084f5e93454a","datavalue":{"value":{"entity-type":"item","numeric-id":1897382,"id":"Q1897382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5c9c9cdaed8957ee33d03b295b666dbfab9c92","datavalue":{"value":{"amount":"+0.8505201935768127","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":"Q1954576$AA02276B-7B2F-4C93-A36E-EAF0F30C63C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcdaecfabd30fef9b561b6e07160a2a744e23cf6","datavalue":{"value":{"entity-type":"item","numeric-id":406491,"id":"Q406491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c1819c89a8932d9bed67512e057af9042ae23d","datavalue":{"value":{"amount":"+0.8182457089424133","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":"Q1954576$4F75D048-7379-45D0-9915-5AEC0210905F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e8269c8e1b58800f88f1f728964ee827d627ca","datavalue":{"value":{"entity-type":"item","numeric-id":3140427,"id":"Q3140427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1499481323b1482accd5e8e2c77de5209470ad3e","datavalue":{"value":{"amount":"+0.8040248155593872","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":"Q1954576$288AF722-02F5-4431-B663-47CC794ACB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a702d805db44d496aa397c624b04a0f7c44e313","datavalue":{"value":{"entity-type":"item","numeric-id":948647,"id":"Q948647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35a15d18b29a68e3f9a3559b597b610f88b995c","datavalue":{"value":{"amount":"+0.8035943508148193","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":"Q1954576$F62AAECF-93D3-49DD-8DC5-3A6976D5A444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9a621376da2323306b1953326684381a9fddca","datavalue":{"value":{"entity-type":"item","numeric-id":4256198,"id":"Q4256198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eae92ec0a37f268f259f3382319a2a056db0693","datavalue":{"value":{"amount":"+0.7647932171821594","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":"Q1954576$8AB69A32-4A34-4BE7-A1EC-8BAC97CFD23F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1954576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1954576"}}}}}