{"entities":{"Q3750525":{"pageid":5780431,"ns":120,"title":"Item:Q3750525","lastrevid":81048014,"modified":"2026-05-06T17:35:48Z","type":"item","id":"Q3750525","labels":{"en":{"language":"en","value":"A heuristic solution procedure for the multiconstraint zero-one knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3987060"}},"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":"Q3750525$3E07675D-71D7-45B3-AEEE-D53666366D70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"329055b1cc93e1430ca61a8aae388a36bc42e1fd","datavalue":{"value":"0609.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750525$871D1B2E-90B5-4B1C-BAFF-900D4CDB7F1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"931e94b81a6d27979359ac8a4d310b96c7a4c6bd","datavalue":{"value":{"entity-type":"item","numeric-id":208986,"id":"Q208986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3750525$ED8BED95-E815-4557-BC98-2E5E459ECC34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3750525$39F46937-6D5A-4FD7-A27A-DA969B4AC7D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750525$01B5F3E0-1765-4C32-AF8E-21582D86871C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750525$7488623D-4CFB-409E-A981-7D3CFFE58E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750525$2545D6FD-E26D-4F59-AF5C-C6971F9CC129","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44ef37d0894a811b6bc7533f53aa93993772e294","datavalue":{"value":"3987060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750525$7CBF2AEB-4EB1-4494-8CB3-B5A968171A8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6050a631a64d211cf06b947fd124f1df899f70","datavalue":{"value":"heuristic procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750525$81562050-CE4D-4209-B903-EA493A91BEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8e3af9c1460f96f9e1c18b140fe6bbf979c01e1","datavalue":{"value":"surrogate duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750525$EF534FA7-9FD4-41DD-9C41-169C3289B807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"173104de17f6dd629f2d07b7432e31cdf5c4c38f","datavalue":{"value":"multiconstraint knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750525$D7665C56-4BCA-4998-988F-A93760B3A0B3","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":"Q3750525$1CB65086-9809-43A8-B8CC-552B31EC35D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97a8ab7bce3df4c9320bdb9a316e5c549c703bf7","datavalue":{"value":"W2171682893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750525$77CDCA29-137D-4A4B-B224-01BD5C4726F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"179fc45db52259c181779c1156788938034c7c7e","datavalue":{"value":{"text":"A heuristic solution procedure for the multiconstraint zero-one knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3750525$07B3EACF-9AFB-438D-A8F0-B08D926636C5","rank":"normal"}],"P1643":[{"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":"5e885681fb65316365b61653c12bfa9ce9f58968","datavalue":{"value":{"amount":"+0.963395","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":"Q3750525$C5A19DB6-04D8-4932-868F-E04F51B46DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe454ed8d766925f0a92d5e5767a74edd0c4cbc","datavalue":{"value":{"entity-type":"item","numeric-id":1758871,"id":"Q1758871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41da35303d709fa371a35768b6a5314df46f868e","datavalue":{"value":{"amount":"+0.9560414","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":"Q3750525$AD3A848B-8EBD-4AC9-A5FD-425F43DE6717","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":"f3de5798c87da76217ee08a8ad7501147316139d","datavalue":{"value":{"amount":"+0.94518095","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":"Q3750525$D2F012FF-46A6-43DE-BDAA-59E4EFA18FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f611402fa915de35eb1d49b00022fd89f1fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5202507,"id":"Q5202507"},"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":"Q3750525$52583332-2477-4D38-A0C4-48F7304B7A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7d29863f81999e0b8f886ba010e93799c0efd3","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d35f8eff8df270a6b5e734e34abc90859ce7a0f","datavalue":{"value":{"amount":"+0.92527753","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":"Q3750525$80389EB3-9935-4074-AF5D-DC442B690A1D","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":"529c046b91568112b0fc7b83de335c8b97b995c1","datavalue":{"value":{"amount":"+0.92251587","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":"Q3750525$B5F96D03-B18B-4A84-91DD-E371B3090E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d5dd9c90f70b2ec1cde7c931486c67e0855857","datavalue":{"value":{"entity-type":"item","numeric-id":2079394,"id":"Q2079394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38fdfe248065288e2f85f327efc5fe221a3bdfb5","datavalue":{"value":{"amount":"+0.9209032","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":"Q3750525$F0F4C159-8468-4504-A62D-68723679CD67","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":"543169e3c59769a6790b17f3ec6e02f1d100e777","datavalue":{"value":{"amount":"+0.9200933","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":"Q3750525$8BABD6E1-CC5E-4ECA-85B6-EBF026811CD7","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":"0b58c85d9a14c71235bc342d69856b0852ff830c","datavalue":{"value":{"amount":"+0.91919446","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":"Q3750525$D86EEC96-6BCB-458A-91E9-A7EFA469DE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a33a6baaf93df88cf863a5f779ef60cc6086e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36d98e6a76a50f65284854f45f8b2937c67dd8f","datavalue":{"value":{"amount":"+0.917933","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":"Q3750525$DC80EB03-6500-4DCF-A7F4-BCA2BA352820","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b76672fa81bb201c172490df6cd831624d592a6","datavalue":{"value":"10.1002/1520-6750(198704)34:2%3C161::AID-NAV3220340203%3E3.0.CO;2-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750525$DEA9447D-3A6C-45BD-9049-4200E15748ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94e607103040d600db47fceebf487387aff9f3c7","datavalue":{"value":"https://doi.org/10.1002/1520-6750(198704)34:2%3C161::aid-nav3220340203%3E3.0.co;2-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q3750525$2B847183-62D8-4112-AFB8-E1E33718DDAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic solution procedure for the multiconstraint zero-one knapsack problem","badges":[]}}}}}