{"entities":{"Q1768600":{"pageid":1779342,"ns":120,"title":"Item:Q1768600","lastrevid":43315944,"modified":"2025-07-24T15:55:24Z","type":"item","id":"Q1768600","labels":{"en":{"language":"en","value":"Dynamic programming and hill-climbing techniques for constrained two-dimensional cutting stock problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146076"}},"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":"Q1768600$5DA6F707-89FA-492D-89EA-BD5259E0F1AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a0ba3903fe9e0913b0824819a11d4c3d1f28f90","datavalue":{"value":{"text":"Dynamic programming and hill-climbing techniques for constrained two-dimensional cutting stock problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1768600$2E03F764-5F9F-4A25-A09C-B5447FEE4006","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f92fe2cf2b833d71aceee9c227a3dda5dd19e4c","datavalue":{"value":"1136.90495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768600$3DBDB9D2-AF60-4958-8941-EE40008E46C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38cff1956994e2084c1a5dc3263c0435134feb6a","datavalue":{"value":"10.1023/B:JOCO.0000021938.49750.91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768600$FCC94FE3-A847-42BB-B4F3-11CE9112FE83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97c9edf655b7856699523779b519f21abd1c7c36","datavalue":{"value":{"entity-type":"item","numeric-id":174583,"id":"Q174583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768600$A3F09B1E-7422-4F99-8C63-CBE45D56BBB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768600$5B02C3E9-1A4B-49B2-B1B9-F3B4D4FD3389","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc89be88a6076185afd90ab376d26e11d51f0fa9","datavalue":{"value":{"time":"+2005-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1768600$94C68220-0436-46CA-8A4E-5E1DF21F9D65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768600$9C14FD5F-B214-4A20-9FDC-29A8B1C5EA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768600$7C57F065-DF7B-4613-8D20-5F25656BE00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768600$562C923A-FD88-461B-B4B6-80E25CBE9AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768600$1B0CCAE7-9679-4356-854D-02C9BFBDFDAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7586c33fb019de8ace1b80bf7d38466de25e83c","datavalue":{"value":"2146076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768600$5AC71DC5-F345-456C-8916-99BDF52FE927","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768600$64DBE94E-57B7-48D0-891C-8F8AE06E8A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768600$B756DA59-A792-4BD2-A1F1-5959A74181A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768600$986A7EE9-E731-4242-B94D-BC48914DC7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"635dfa837fe0895ccea60f69ddd8d7e3e877ec11","datavalue":{"value":"hill-climbing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768600$3854F9E6-0B54-4234-B251-8F093483065C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768600$16C15B59-3DB9-42F0-838C-163F16CE9186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf7b63f2ca2de1476c7f18d20743a24164d25467","datavalue":{"value":"knapsacking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768600$8B63327D-0CAF-4B76-80F4-46BA3391D54E","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":"Q1768600$57454672-C351-4B80-85EF-3B1800DA841C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62c43039a8a520c265744416957c2973132e88cc","datavalue":{"value":"https://doi.org/10.1023/b:joco.0000021938.49750.91","type":"string"},"datatype":"url"},"type":"statement","id":"Q1768600$951D8C8A-2B9B-4BB8-9DB3-EE10134764D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a56f9658a9f8feed39665ea1bfd49c2e3badedfb","datavalue":{"value":"W1967277921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768600$4A24F121-F0D1-4334-A08C-0E1E74289D4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d222ab9770efb18f99bf84f3214a388015e7cb7","datavalue":{"value":{"entity-type":"item","numeric-id":2767721,"id":"Q2767721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99cf1312f9ccc3275241be7074695d0a438ed1fa","datavalue":{"value":{"amount":"+0.9124565","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":"Q1768600$A52FC992-89E7-44C0-9CA3-2A4CFC8184F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c191d58e54471852addcb30ae9a22785b34ed93","datavalue":{"value":{"entity-type":"item","numeric-id":3705224,"id":"Q3705224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149e96bfaac097d79bd13ecb43cc252b66a2f8f7","datavalue":{"value":{"amount":"+0.90744793","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":"Q1768600$319AFBAC-2EEE-4A65-B0F4-218715BBF26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1122a1fe5d20e3c092f7cb683e5e0abe9d7c8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4272900,"id":"Q4272900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2478538a3ced8a5da5cc9d15b695e2a4a31f7184","datavalue":{"value":{"amount":"+0.89877474","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":"Q1768600$B78E3DE9-3D9F-4653-8107-CC52F800E9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b0b2f922b6ba50d8b559ed6bd4601f6870e7b7","datavalue":{"value":{"entity-type":"item","numeric-id":1774168,"id":"Q1774168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d531a9ec8a79a692f82fae9670056bcaee0359d6","datavalue":{"value":{"amount":"+0.8984579","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":"Q1768600$3933DB14-9853-4182-B725-FFE92D0FA85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62bdfd988114df105ec4905352a81029cce2b159","datavalue":{"value":{"entity-type":"item","numeric-id":5952054,"id":"Q5952054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76de2ace9e3428a4c480da334aa4217bfbb621c5","datavalue":{"value":{"amount":"+0.8969722","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":"Q1768600$283E0B71-E8CA-41E8-A74A-1EB9F6C3DD6E","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":"3e8ec537d72b2fe1d0995b226aa0b8a4efc33ce0","datavalue":{"value":{"amount":"+0.8968734","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":"Q1768600$04271F67-5817-487B-989C-1B12C15E00FD","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":"88c39a26f9ea514464d914ce9d177f5199ae95f7","datavalue":{"value":{"amount":"+0.8962985","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":"Q1768600$BBD1D6B6-6937-41E8-AB64-314CAA2D66F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8317c0f84f93840e3665f6d8781ed79979073d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1296373,"id":"Q1296373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0a53e5f1122ddcca2501fc1843424503abd568","datavalue":{"value":{"amount":"+0.895249","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":"Q1768600$DD478A55-FAE4-4F85-A51D-6F6A52D7674C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae887ca22a8685f84342b5f10ec3a879d9cf3963","datavalue":{"value":{"entity-type":"item","numeric-id":2631244,"id":"Q2631244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689c5db31513ec076c06ddf2a7bc0ecd5b159315","datavalue":{"value":{"amount":"+0.8951372","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":"Q1768600$62E12FBD-E9BC-4F97-AE62-C3D2F5164060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa38670b914c6cb4957b9736fe484773b82283ce","datavalue":{"value":{"entity-type":"item","numeric-id":930939,"id":"Q930939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49ac2dd1c60fbefe1d7f73c9c79232aeec9656d","datavalue":{"value":{"amount":"+0.89503205","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":"Q1768600$C3243025-7C7D-432E-98C4-74BE792A17CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1768600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1768600"}}}}}