{"entities":{"Q3589039":{"pageid":5618943,"ns":120,"title":"Item:Q3589039","lastrevid":51076316,"modified":"2026-01-16T13:03:12Z","type":"item","id":"Q3589039","labels":{"en":{"language":"en","value":"A new heuristic algorithm for the one-dimensional cutting stock problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5783052"}},"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":"Q3589039$524582C5-71FD-4132-B594-D5793D26EBD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fe9fa76e4163a06b93e90828c3e5e04c0ea5a30","datavalue":{"value":"1198.90294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3589039$564B943A-85CF-47AF-9F8E-3E19C39D15BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89c0979779b4f17b49981fe08444f00e752d42fc","datavalue":{"value":{"entity-type":"item","numeric-id":1649277,"id":"Q1649277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3589039$154C336C-7752-405A-B4D8-B9343535F4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba01b717bb7816b02786e5ce0358bc4b335e64e","datavalue":{"value":{"entity-type":"item","numeric-id":552153,"id":"Q552153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3589039$92C0588F-DC9C-4DD8-87A6-F1574D05E86E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2857b5bc1b1598776d7a167b6234f21df24153b","datavalue":{"value":{"time":"+2010-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3589039$7FD9D4A3-DA5D-4FC2-A455-3CC86D97C4FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69e7844eef45a0eaec863932c57206a24f3cdab2","datavalue":{"value":"http://www.science.az/acm/2010_9_1/19-30.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3589039$A6EAFD0A-D61D-49C3-B0A9-06F0BF416D21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3589039$FE3B48E2-0D13-4DE2-BC33-FFC8C0B8BE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3589039$A61B7CFE-DBB1-4DB1-8930-53B7A1F4A01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3589039$05696AE5-3C90-4B51-A1D0-3226E43B3BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3589039$DF876F71-2FE1-45AC-963C-960A167AFB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3589039$9EE47AB6-F67E-4906-AE12-247A85A73612","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf21c3faae6995a6fdc3c5180eeb0dbfa2dfd6be","datavalue":{"value":"5783052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3589039$41E13F77-1E1E-4F59-8093-7B37A6D12B68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93b87bd955a28a4e575dbc4dad978f5378602e4a","datavalue":{"value":"cutting stock problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3589039$9429D1E7-5349-4B78-A97B-84B27E761272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3589039$AD42F9EB-3608-4D84-97AA-76FEBE070A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41f8f3cfb234e196253fe224e35d7950c735ee","datavalue":{"value":"subset-sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3589039$3255D273-6412-42ED-91CC-AECB2F14A01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3589039$224ECFFA-253D-4BA9-A979-12FDE6B25E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3589039$9670F38C-DA17-4899-AE68-B4715040EBAC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3589039$1E3EFA2C-B809-4A7C-ACAA-EECDA2305B17","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":"Q3589039$45A22704-AA87-4024-9D9A-B5D4FD74A10D","rank":"normal"}],"P1643":[{"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":"bbad2a2a9e431b40f01c0ac0d7a9690e4082f8e9","datavalue":{"value":{"amount":"+0.8416895866394043","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":"Q3589039$EF173033-D791-46DA-9908-F2DB895FAA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7fd7e765ce39037b3d37d6e9169538337ee4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1091269,"id":"Q1091269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97c19ad855ab66b215a492a973fc357735dc2b2","datavalue":{"value":{"amount":"+0.840082049369812","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":"Q3589039$2646A17F-06FD-44BA-985E-76F9B93FD424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"871bf3d79bbbe8348a0b52ec8cf2b2e5a245a61f","datavalue":{"value":{"entity-type":"item","numeric-id":1197082,"id":"Q1197082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ec2118c27d2dd7762efaa717a31710d394e5ac","datavalue":{"value":{"amount":"+0.8371555805206299","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":"Q3589039$0C71981B-13E2-4155-8634-3A019CED1877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc94bc4136e46a8eb2b831595977c79c61553374","datavalue":{"value":{"entity-type":"item","numeric-id":3372226,"id":"Q3372226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2074575a114c7fe442b9aabb56ddf3845c352640","datavalue":{"value":{"amount":"+0.8348159193992615","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":"Q3589039$54946C06-8BA7-4363-9FAA-8016EEFBF890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67519729f3004b1db0c25f5426dd953bfa258920","datavalue":{"value":{"entity-type":"item","numeric-id":2655612,"id":"Q2655612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f40b0aa6c1d4b1ff3c57dddcef72dd1e8cec233","datavalue":{"value":{"amount":"+0.8294863700866699","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":"Q3589039$6B4E5C35-3106-429A-BB4B-454AFECDAC13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3589039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3589039"}}}}}