{"entities":{"Q2489315":{"pageid":2500058,"ns":120,"title":"Item:Q2489315","lastrevid":44188161,"modified":"2025-11-20T17:04:26Z","type":"item","id":"Q2489315","labels":{"en":{"language":"en","value":"A hybrid heuristic to reduce the number of different patterns in cutting stock problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023560"}},"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":"Q2489315$01B45D2C-0BB8-4360-AF37-EF4EC52166D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8205f8a0b5c950fae8093e88edcfd83983c00b8f","datavalue":{"value":{"text":"A hybrid heuristic to reduce the number of different patterns in cutting stock problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489315$2B815450-DD45-48F0-88E6-92BDFE5DC994","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fba2c027e816118399b399aa4446847d74eff932","datavalue":{"value":"1086.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489315$C104FD9D-70CD-44BF-ADC1-56FD5E8B18C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d74146e4a51179e01c420dae915e57ee49a320b","datavalue":{"value":{"entity-type":"item","numeric-id":991071,"id":"Q991071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$53929A3A-2869-4570-8E78-6D3B7AF3BE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07f4c5919860e76ffb64445eb9dbd33928077fc8","datavalue":{"value":{"entity-type":"item","numeric-id":2489314,"id":"Q2489314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$0F083E83-019B-4537-9552-239B23A62024","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":"Q2489315$2DF467BB-0088-4FEB-95D9-AD8271BDF152","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-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":"Q2489315$9C7377F0-0EE4-4DC1-8B8E-293D9304B495","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489315$AE91C322-EF6F-4A84-9EF5-38D1C2839CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489315$4013B353-32C0-4877-B7CB-23DDFE15D960","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c6cedc3ead9de4c5c868bc5aea3c18fc777e2f2","datavalue":{"value":"5023560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489315$430425DE-3520-4857-89D5-2FFF1B1F30C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cff3f7fa7e23fe2d4f7825d340ba4643efff85f","datavalue":{"value":"Pattern reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489315$9FA8EE74-D674-4504-8B9F-7D8D5176BEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db735125a9b649bbd6e357a26528e112125e7db","datavalue":{"value":"Cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489315$685CBC4A-17FF-41F8-9BB6-AA07A44C8696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489315$9726F54D-C22E-4BD9-B060-7F159B9DBC1B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"545002456479df1b7509352df8b578b571d67641","datavalue":{"value":{"entity-type":"item","numeric-id":26729,"id":"Q26729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$BD4E4F9B-BEC0-47BA-B610-7E55743B6107","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":"Q2489315$38BB2F9C-4BC5-42B4-89B3-CE8C7A6DC540","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6ebfbb7a37e979685090b13965698ee7907d2a5","datavalue":{"value":"https://doi.org/10.1016/j.cor.2005.02.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489315$8A78E6B7-C8C6-45D4-9E83-51807795E021","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c0c80bf1d38b2cc0a61ecf6e6390ed9a45eec0f","datavalue":{"value":"W2060052821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489315$49F57923-72E1-40D3-AA30-180469641361","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c40f620603b9ccb639182905015862796746be","datavalue":{"value":{"entity-type":"item","numeric-id":4055383,"id":"Q4055383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$B3B3B606-FA1C-4C38-93A7-ECC3DE362A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29bd458e74753a3adc4345438cbf551c81be7ef","datavalue":{"value":{"entity-type":"item","numeric-id":797500,"id":"Q797500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$00541EC1-AC2B-4AF7-A952-5A3572DCD66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee38f8a517dfbdd678e3c49a05e97515d990c134","datavalue":{"value":{"entity-type":"item","numeric-id":1178994,"id":"Q1178994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$860D58B3-BDAF-4C24-8FC4-B88B08883FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a4d471f26de61add2f11a09dace24cff21d4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4497274,"id":"Q4497274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$191BA9AD-EF99-473C-90DD-9AE9A54B0623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b187609774e07d4b63228ae603b24b2aac492be","datavalue":{"value":{"entity-type":"item","numeric-id":1869576,"id":"Q1869576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$4AE88C7E-8C66-413A-B536-D680CA34B77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77341e168fad40377ee354544915c453f20fd5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4530667,"id":"Q4530667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$6EFBF95D-433E-499D-B244-B34EB88E254B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26afd56288529d8ce34f489c4e925a601218eec3","datavalue":{"value":{"entity-type":"item","numeric-id":1961237,"id":"Q1961237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$4EA2F68B-AD0B-4786-BF81-2DF7C3C73847","rank":"normal"},{"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":"Q2489315$30AB385A-5175-4336-88AF-2B29F683A922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fadbe51c307e13bf10a92269e74fa8c8ff3d4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3158869,"id":"Q3158869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$8293EF88-4A61-44F9-A5D4-EF126370096C","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":"Q2489315$08B927B4-66C4-4B41-B7A1-3A98956E3F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598c121e46dbec79c90f291dc61bc570ef2aa42a","datavalue":{"value":{"entity-type":"item","numeric-id":3354758,"id":"Q3354758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$F88611B7-DD66-49C3-8D07-39F55EB4B1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd005171a589013293e75b71f95b2dcf75f2c20","datavalue":{"value":{"entity-type":"item","numeric-id":1127211,"id":"Q1127211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$330AA267-DFC8-4116-B0A3-9AFE5369CA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a602d7a50fa52fbda42bee98074f6ea1e0bf7fad","datavalue":{"value":{"entity-type":"item","numeric-id":1825753,"id":"Q1825753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489315$8A89F9F8-4213-42C2-A4DD-B4341F423C79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70dfb433704b1448b5b6c6ae653e645422132117","datavalue":{"value":"10.1016/J.COR.2005.02.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489315$C97A21B1-3341-48CB-89E3-5E6FC4DDF3C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd54f28822961b77a98164b547ce46dfbfd18d2","datavalue":{"value":{"entity-type":"item","numeric-id":1088890,"id":"Q1088890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149cf47ad1f49b21664016b9c8dc31d63f60ae9b","datavalue":{"value":{"amount":"+0.8991116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489315$2C25E5DE-9C24-4D35-821E-3E55865BA561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e20ad80359e456bdb648f2fb329095fa15c0462c","datavalue":{"value":{"entity-type":"item","numeric-id":4030932,"id":"Q4030932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5231b609630251e10dcdb81c56a72f68b213f34a","datavalue":{"value":{"amount":"+0.89534813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489315$EB4FFD68-C758-4AF8-9AE2-3120D1CFCEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbb7bf7185c30b40b66b87b156af3eaaaf21167","datavalue":{"value":{"entity-type":"item","numeric-id":1961237,"id":"Q1961237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60448277b3e75c939e6910481924857c7a3cae5d","datavalue":{"value":{"amount":"+0.895189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489315$A79F3381-886D-49D9-85B8-79CA5E2EECE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ececb719986b7ac375c5d19a816ec9c4913d72","datavalue":{"value":{"entity-type":"item","numeric-id":1919356,"id":"Q1919356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5056709f07db017bfd4bccd62f75e83ed0a62fab","datavalue":{"value":{"amount":"+0.89407176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489315$3CDF6DAF-BE3E-4D4B-8E1F-C088F9C2A893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24453c35bb9bd89de8c8d76e6fecdcc68ca27d94","datavalue":{"value":{"entity-type":"item","numeric-id":3093039,"id":"Q3093039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab49c6089fbc5c6be1ba86bc15fc503b739de52a","datavalue":{"value":{"amount":"+0.89353555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489315$8487DF28-8F6F-4B71-B6B3-5883A3179378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c9ec72c5bb4ddb2410b28e69e00ef4f7d371e1","datavalue":{"value":{"entity-type":"item","numeric-id":3724077,"id":"Q3724077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09d720e5f15ba023766af26c07603190ea6dae7","datavalue":{"value":{"amount":"+0.89023304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489315$2D01C7C2-9F12-42B2-ADF1-0BFEB325468B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6b44bd97fc5c71aca6d2d6706813d811e12596","datavalue":{"value":{"entity-type":"item","numeric-id":1001001,"id":"Q1001001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15e2be9551b4a5e53899779531e9ce4641a0122","datavalue":{"value":{"amount":"+0.88977414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489315$021F32CB-DE17-4161-939D-C00AF8029865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e37e1efbc3d10862f863ff6c0335e774cb5aed","datavalue":{"value":{"entity-type":"item","numeric-id":646775,"id":"Q646775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabf1a925bd4504d9e1a463d44df2887706b1c6c","datavalue":{"value":{"amount":"+0.8897394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489315$00DC1B54-0756-49E7-BE5D-9BC95431941C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3a1091fba12c52b29920fddc23264f0a06b7a1","datavalue":{"value":{"entity-type":"item","numeric-id":3589039,"id":"Q3589039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f5715f0e7eea3824d9e40fe9129d83e16faa23","datavalue":{"value":{"amount":"+0.8880799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489315$675B7E30-BAA0-4F20-AD54-11AB4AC7ED32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb146693a1c89ce5d6ea99f0509d5fe19f4484f4","datavalue":{"value":{"entity-type":"item","numeric-id":3363066,"id":"Q3363066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1f63eed0eaa04935f6ddb15d58dc5b84a66bf7","datavalue":{"value":{"amount":"+0.88550377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489315$F7F874A9-C683-4D39-AF26-43E0EE0259F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489315","badges":[]}}}}}