{"entities":{"Q2371518":{"pageid":2382261,"ns":120,"title":"Item:Q2371518","lastrevid":72629268,"modified":"2026-04-14T06:10:45Z","type":"item","id":"Q2371518","labels":{"en":{"language":"en","value":"Development of a hybrid dynamic programming approach for solving discrete nonlinear Knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5169804"}},"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":"Q2371518$A82FC64F-2C64-46B1-91D6-6A03B987B13E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48d6b1d19ad60e85e4869aae81647672d9fc9bd8","datavalue":{"value":{"text":"Development of a hybrid dynamic programming approach for solving discrete nonlinear Knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2371518$5A67F41F-E8D5-456F-8815-9AD321188D48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcd89e44a89476ce2799ff45ffc368087c1a2969","datavalue":{"value":"1124.65051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371518$B992AAF7-36BE-4600-A724-65E96CFB96C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24aaf7bc5cec54a8bb23cfcd3b520449538ccfb5","datavalue":{"value":{"entity-type":"item","numeric-id":879479,"id":"Q879479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$52382B3C-0778-42CD-BA56-DC4C8D3F2510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58c10050fd6ffc317b87f758c05473672753beeb","datavalue":{"value":{"entity-type":"item","numeric-id":2371517,"id":"Q2371517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$5855B7B4-A4F8-4F8E-B9A5-F6B11D784D4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$40679E90-443B-4400-B925-7C756F1A9DB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2eb039f8959383fb4b19da6f50943683b0e2a243","datavalue":{"value":{"time":"+2007-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2371518$782D9224-8866-4A95-B88F-F5F05AC41858","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371518$2993BAEC-F654-49BE-BEA2-69FBA9E4DE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371518$3E8D5E0D-2D4F-453D-8A48-C0610E8A6308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371518$1617C5FE-1F1A-483D-9224-A07F85D5F06E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f2e7e7be51514082e99629dba80f109adca5b16","datavalue":{"value":"5169804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371518$D118BCA5-3BF6-4400-A942-24E74922AA5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5fbb997268222b56bfcd97d60af88222cca03c2","datavalue":{"value":"imbedded state","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371518$85F67ACA-AA86-4830-BEA7-731DFD82503C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d46e4e314251500c338659df14ee9dae7596bbc3","datavalue":{"value":"surrogate constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371518$6A74F276-4FDB-45DA-8796-55D3C836B2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"408b6cc0bf5f1eee0e1e0ced5564885b4a1b5b45","datavalue":{"value":"multiple-choice knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371518$C1CEC3D9-FC5D-4788-966A-4BE88D2CB119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85a56e4648a91814c5ccb11f6b67e9251eaeb71d","datavalue":{"value":"discrete nonlinear knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371518$5D1F3E09-2599-4B0A-B704-A1B4C06C1FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83317b437e356bf7e121200b883363ce75e9bb41","datavalue":{"value":"hybrid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371518$31B5BD69-3487-4116-8F79-364BB50131CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371518$8B6E3D60-5EFA-42FF-8E4B-7AB13372F1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371518$E2FCC2D3-5581-48E2-8C85-946D60C9D6D1","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":"Q2371518$2F0CB592-A208-4FBD-9299-5B263FAFD64E","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":"Q2371518$72008913-C378-4636-81D4-C3F31C4BB168","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a2c42ac5a288d73abc50898f4bd88b3443cea1b","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.10.067","type":"string"},"datatype":"url"},"type":"statement","id":"Q2371518$7CDB5B4C-B7E4-4514-97C4-22D37FA28B4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cd2ca4da47ef397483f30c20b5b9a53d46d7ba7","datavalue":{"value":"W2068183183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371518$07D30297-9393-4CA2-871B-3AF3F7F38C10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$F1440CFA-7A84-4F87-88A1-49E449E6A5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1d323d4423997978c63622cb7cbf6a34fd75b0","datavalue":{"value":{"entity-type":"item","numeric-id":594771,"id":"Q594771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$6072D617-0591-4979-A084-4417F9B60580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb2f6832ecec3187400c340b0dfea10ceb51b7d","datavalue":{"value":{"entity-type":"item","numeric-id":4074702,"id":"Q4074702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$88986F0E-9740-4AB3-954D-F2600D8A952A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf32214f86bc7e57ef7fbd1f77555a98099e529","datavalue":{"value":{"entity-type":"item","numeric-id":5677298,"id":"Q5677298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$26D3C9C1-4635-4DE3-8A4A-ADD1D0011F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90104a0bb7c175e611dc7c73f1b6154394d3461e","datavalue":{"value":{"entity-type":"item","numeric-id":3706843,"id":"Q3706843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$57BEC1D8-7BCD-4801-B4B1-67F3F2D845F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ff46597af05fd0a15d33863c55266c0d3614ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223621,"id":"Q1223621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$8F230E5B-72DE-43DE-B915-02890AE2A16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43df91e72ad0b14efafb4f30fa6bec56a493fab2","datavalue":{"value":{"entity-type":"item","numeric-id":3993662,"id":"Q3993662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$70266D05-1631-4669-AFA8-C8702A498BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$69924B88-3291-414E-8499-864C9ADF50C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330ab4f4f17c0ee4717e95439890535a1926baa1","datavalue":{"value":{"entity-type":"item","numeric-id":4286721,"id":"Q4286721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$CEF4DAB9-651B-40B6-A2BD-79CBC0C13B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8f17b7a9be036f9959bb9d2d9126aa261eee42","datavalue":{"value":{"entity-type":"item","numeric-id":4302594,"id":"Q4302594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$8626D9AC-0FAE-4B12-8DAF-4B8355EC2663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b364b32546f8a03f00bb3eda0fc80fafc16285","datavalue":{"value":{"entity-type":"item","numeric-id":5959400,"id":"Q5959400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$C52086C9-A7E0-4AA0-A5D2-7ACA7E33939B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8bfb969ae268f5cde378ed44c97b1137967190","datavalue":{"value":{"entity-type":"item","numeric-id":1600928,"id":"Q1600928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$D79F001D-8A1E-496F-9A63-5254F24E5D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a6fee3979059e8213ef58f0ffcff8e22be6b15","datavalue":{"value":{"entity-type":"item","numeric-id":1433165,"id":"Q1433165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$65A46ECF-FA11-40F7-9A62-78E001BFDAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40044282bd8ea5286590276aca3dfffce2fe3c6","datavalue":{"value":{"entity-type":"item","numeric-id":706997,"id":"Q706997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$47057287-841D-4C3A-849B-C00DF8887A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fab5f96c749a24ccc945b8f10eaa9683e1be45","datavalue":{"value":{"entity-type":"item","numeric-id":1781556,"id":"Q1781556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371518$424274A6-8C2E-409D-B082-E933A1108D05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed5a6c21d77998e87aa7bf240e3915f6b6c09895","datavalue":{"value":"10.1016/J.AMC.2006.10.067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371518$5199DFCA-4A28-4D5F-8985-6F36F0BA3C6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf5bded6e37f204876fd15b4a652c1da840779d","datavalue":{"value":{"entity-type":"item","numeric-id":1894383,"id":"Q1894383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19104e5aef13149885657fa13b8f4c229c9156b9","datavalue":{"value":{"amount":"+0.845589816570282","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":"Q2371518$D7BA0731-13E9-4A07-9148-9DC7F010D551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47165c8ade13e1dcbeb734c23a1b6d6d5dbd7c11","datavalue":{"value":{"entity-type":"item","numeric-id":761349,"id":"Q761349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f17e78b8fea58b2556262be708ffcb138eb4ed4","datavalue":{"value":{"amount":"+0.81196528673172","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":"Q2371518$7FC1AAD9-120B-40AD-9218-AEE5F5A73BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71ddffd153721a5bf0741ca006003597af0c15a","datavalue":{"value":{"entity-type":"item","numeric-id":2823517,"id":"Q2823517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70602b17961ef8815a276acd7ce39decf9f72665","datavalue":{"value":{"amount":"+0.7972559332847595","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":"Q2371518$737C2F26-683A-40CF-912C-6D9A0F8C34F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c2a13b400d7ef6b844a89c1b944f1c706fb07e","datavalue":{"value":{"entity-type":"item","numeric-id":4945108,"id":"Q4945108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f3367c172c01757842c050375c76c9c0b3e83e","datavalue":{"value":{"amount":"+0.7955940365791321","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":"Q2371518$05FB9D99-5D76-4C5D-950A-7F64A1F198E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501660d06ede97a7ba891a265817f61ba9178851","datavalue":{"value":{"entity-type":"item","numeric-id":1123129,"id":"Q1123129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da31bd5c8c9bd85e2119659efb1c6e8967d9e283","datavalue":{"value":{"amount":"+0.7909345030784607","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":"Q2371518$A7238BC0-D487-4EA8-A1FD-09AFD61D7A7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Development of a hybrid dynamic programming approach for solving discrete nonlinear Knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Development_of_a_hybrid_dynamic_programming_approach_for_solving_discrete_nonlinear_Knapsack_problems"}}}}}