{"entities":{"Q5202507":{"pageid":7232078,"ns":120,"title":"Item:Q5202507","lastrevid":41099640,"modified":"2025-04-18T06:44:14Z","type":"item","id":"Q5202507","labels":{"en":{"language":"en","value":"An Improved Heuristic for Multidimensional 0-1 Knapsack Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195702"}},"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":"Q5202507$8C5F1B6C-5FD9-4CCD-BD10-85006E8CAC56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1acbb392a1a1087900559eb5c96e24b91ce916c3","datavalue":{"value":{"text":"An Improved Heuristic for Multidimensional 0-1 Knapsack Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5202507$B06DF24D-90D7-4C95-9581-D195485D0EA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8c890bc875d8fc2c9c139a2c14773dfceb0006a","datavalue":{"value":"0724.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202507$336B9F6C-7EFA-489F-919E-2F80E404ADAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5202507$AF549E9E-C227-460A-B438-0328BBB44358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e14a944e866f77af3d23bf8d73cd9e59b9be19d","datavalue":{"value":{"entity-type":"item","numeric-id":5202506,"id":"Q5202506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5202507$B28C0CFF-4A43-4947-8663-548A45CFD517","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5202507$985F1D7B-6FA0-4AD4-8A00-19FFC00F86F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202507$C9179C6F-1BA2-4B47-995F-EC6EAD01F1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202507$5DB7F888-DFC8-4B18-928C-10AFAA512E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202507$7B7C950B-B992-4B4B-B365-50A5AED7B17A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3db48bb7a3a5f38ec7e0c4ef051e5493265da7b","datavalue":{"value":"4195702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202507$9FEF9677-AC94-49CF-BA74-24C6504D767D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be91d85da7513c98933cfd6af50ac2a1575f152f","datavalue":{"value":"multidimensional 0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202507$1B2B7972-570F-4B00-9682-F6CBC4FBBA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202507$2589AE75-7627-4EB4-92A8-953D951347EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72e3297691f52bc20d440affe30040450e9aba5","datavalue":{"value":"Lagrange multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202507$97387852-D04D-4F2F-AEF7-5A29E30EDC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202507$C5BCE9A3-85D8-459F-AD01-49B6DC9CE437","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":"Q5202507$BD7DC73A-910B-4E46-92B2-AC6F5284314D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6637b4ad4d7957e1f4bcae862ecad50de105215e","datavalue":{"value":"https://doi.org/10.1057/jors.1990.148","type":"string"},"datatype":"url"},"type":"statement","id":"Q5202507$2C557894-4B9C-4C04-B335-07E8224E5FA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7afbb968e29b0ea624af4f3d84f467f2a17724f","datavalue":{"value":"W1986351702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202507$07DE42F2-1449-4427-B16E-60A17C893DBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdea9d84cfd4ce67aff56046d72503d3813403d4","datavalue":{"value":"10.1057/JORS.1990.148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202507$785D7308-C0B9-4310-8FC1-222A66351CA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6667eda81f67339ee57a26349ae504e04269042e","datavalue":{"value":{"entity-type":"item","numeric-id":542002,"id":"Q542002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da60899297f95cc21efbf94c8c288e73e216feb9","datavalue":{"value":{"amount":"+0.96809006","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":"Q5202507$825CE303-5ECB-4958-8E29-263DC78BB0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f3294783c11be4f004e91a8ed2f3253b56b216","datavalue":{"value":{"entity-type":"item","numeric-id":1761940,"id":"Q1761940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5a94413cea1d8fb36d33c5b88b720ea252dc8b","datavalue":{"value":{"amount":"+0.96807325","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":"Q5202507$F5564349-C446-48C4-8BF2-8280577052E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ca8b305140dce47e29ca991cdd11bc6fb4b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1042198,"id":"Q1042198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec95003f649ca2b8be449b74b4bd533f7c57723","datavalue":{"value":{"amount":"+0.9677372","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":"Q5202507$A46C2776-652B-420F-B25A-FE7328AE1090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecfe8498faac4a6cf906e2981bb3fde05fa1e72","datavalue":{"value":{"entity-type":"item","numeric-id":789318,"id":"Q789318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd644388a03ff96281a164757360d39a6b1406d","datavalue":{"value":{"amount":"+0.9601762","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":"Q5202507$165BCBA4-CF35-4906-BF62-E1066D52F6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5273df9233d1efe590ff18f9e8a7ffa535532d49","datavalue":{"value":{"entity-type":"item","numeric-id":1776956,"id":"Q1776956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c784770eb3db7bb2ac4aa55c72adece5ab2f00","datavalue":{"value":{"amount":"+0.95826787","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":"Q5202507$8017AD46-E0C7-4A1D-9C0A-C45FE24D1F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc30d12807e889204b5cb06a76eb5579bc9dcbae","datavalue":{"value":{"entity-type":"item","numeric-id":960412,"id":"Q960412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94d68ebd6c45d6139d9a8c819aa8da0117ef70d","datavalue":{"value":{"amount":"+0.9548079","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":"Q5202507$5C06B31F-D9C5-4DF5-90C3-32D2F9040DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc17cf2c762cd70926d6524ece83917b55ba388","datavalue":{"value":{"entity-type":"item","numeric-id":4350066,"id":"Q4350066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ad9a901753891d33ca10925e82092c456f4307","datavalue":{"value":{"amount":"+0.9461628","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":"Q5202507$CC051BA6-85E5-4AF1-81F7-2E420119B639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1dd0848c903834c939a672a3b8fd7c7e5c4c31","datavalue":{"value":{"entity-type":"item","numeric-id":1761939,"id":"Q1761939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e226277653de3f31403901f23a828ba4219258fe","datavalue":{"value":{"amount":"+0.94129753","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":"Q5202507$65D8C2EA-DC6F-407E-A5C6-AD2719E8D948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36899aab619af1a4535d6a660a03388ab65d6de1","datavalue":{"value":{"entity-type":"item","numeric-id":3750525,"id":"Q3750525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8ba3ba5f438ab80345276698a2a86ffbf58d2b","datavalue":{"value":{"amount":"+0.9322927","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":"Q5202507$D8FA5EE8-FC95-4BF1-B727-728C9EC996C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8404f07affbf5a4ac156964c446ba745bd632d9","datavalue":{"value":{"entity-type":"item","numeric-id":2779608,"id":"Q2779608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca11f91527258ce28a3288558c7d3820e253475","datavalue":{"value":{"amount":"+0.93222696","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":"Q5202507$AB2C14A0-F61D-4603-BC24-E7380E54D32B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5202507$CBD4F3A9-175F-40B4-B408-50D82308BD22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5202507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5202507"}}}}}