{"entities":{"Q709196":{"pageid":711045,"ns":120,"title":"Item:Q709196","lastrevid":42653683,"modified":"2025-07-07T17:37:40Z","type":"item","id":"Q709196","labels":{"en":{"language":"en","value":"Heuristic algorithms for the general nonlinear separable knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5800837"}},"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":"Q709196$8DA7FEDB-8D77-402A-945A-0F088928FAC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23daaf1e3f965642541281e024a8313c45bf55f3","datavalue":{"value":{"text":"Heuristic algorithms for the general nonlinear separable knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q709196$B9B751E9-1558-4230-BE0E-23510E2341AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c272fef5c1bf9f654358a8965b8ad20ea5e3111c","datavalue":{"value":"1231.90320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709196$FB7B41A9-2A03-487F-B862-D72612F82C22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7ff7b79389a5102e3f2eaf2f580071a2adc7f67","datavalue":{"value":{"entity-type":"item","numeric-id":297050,"id":"Q297050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709196$251EEED9-3FA0-4678-AC65-B7D7C549CB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709196$70D29263-33C6-4F27-92FF-22055E2D1315","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709196$ACDFECA4-00EF-4A8A-B619-D7F561EFEEF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d214923a38e7ffd38eef0923ebec08ba9fb27220","datavalue":{"value":{"time":"+2010-10-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":"Q709196$7473C390-8247-48FD-95C2-63A24AA7D0AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709196$64C024C1-47D2-4F2F-A2A9-7EF23607A1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709196$DED7A8B5-7AA8-4FC7-B11C-7111B84AF212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709196$92A8B5E5-452F-4AE4-9757-1844499367D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ff1aaa3c7b3f1b6b8fc18c0b9e5733bea872362","datavalue":{"value":"5800837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709196$29CB2047-62ED-414A-893B-560D4545EF38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44ca1f913f5d2e44e9626f881ead162be3826444","datavalue":{"value":"nonlinear knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q709196$DED37A0A-B9C8-49C7-9CF4-A211E7EE5A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"540fc588d88aac43d3d27762ebbae6d4e4fc0c9a","datavalue":{"value":"nonconvexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q709196$F71FD23E-FF70-4BFB-8EE4-6938C30DC188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac4098c2cd79bf6e1698bf142e2a576c9bf3a2bd","datavalue":{"value":"separable knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q709196$D2CD9D1A-E6BD-44E7-AB81-601BFC74AB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q709196$93DDFA08-05ED-4A4E-8C42-9EB611BD6BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q709196$EC54766E-BFC7-40E5-A30C-E87BAC6FF503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faaf3b2f644989ab0144f2c65ba4deac93c457e0","datavalue":{"value":"mixed integer nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q709196$929D99A7-7B2E-4E42-A499-5965F6A4EF83","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":"Q709196$2BA50257-F63C-497D-966B-9A36E7BDB3F5","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":"Q709196$E7B1DA2B-525D-4A3E-B413-254A38BB568D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c95711ebe2e72ebbdfaf29f9cd9527addf3b6254","datavalue":{"value":"https://doi.org/10.1016/j.cor.2010.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q709196$7C8EC1A5-FAB3-4AD3-8CD4-B455923F31A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b3342e8ea4f6b2862482f1960f52bcf1a61d620","datavalue":{"value":"W2085920657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709196$1236B163-03CA-4521-B3E2-79B4E597E884","rank":"normal"}],"P223":[{"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":"Q709196$F4B42D07-A338-48E0-BB99-10BA07935296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf26b6a097e7603398d350116d78044e7caf6883","datavalue":{"value":{"entity-type":"item","numeric-id":3639239,"id":"Q3639239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709196$31612356-2D46-40DE-9D9C-496FDD486C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f876fe08b5faad00111de7b08329c9b9e31460","datavalue":{"value":{"entity-type":"item","numeric-id":3997222,"id":"Q3997222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709196$7BD40860-83B5-447E-98D0-BADFCBECD1F3","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":"Q709196$15B8B6C1-7DB4-437F-A4E2-C3634333E513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f23a3cfc9274cfe50ef9a4cdbd7a180d1363a1","datavalue":{"value":{"entity-type":"item","numeric-id":948649,"id":"Q948649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709196$26D61620-4567-4695-8ABF-0B8873D8CA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709196$77EC83CA-A7AF-444A-98B8-E7F5119B477B","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":"Q709196$7D7A977D-6230-4AC6-B73A-5B0CA09EC78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0391fb7e639979f985eae21fb43d7bf89d68b2","datavalue":{"value":{"entity-type":"item","numeric-id":1905883,"id":"Q1905883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709196$C9CDC61B-1293-4FD5-9DA2-626C723F9794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088b9e43f1b4efde1e98cd3d06e80446ac359e49","datavalue":{"value":{"entity-type":"item","numeric-id":930930,"id":"Q930930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709196$8B8E30EB-8331-4F3F-BB8D-C331DE858410","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a496614e8da0ccac011fe2bbf67a2e453bb87f02","datavalue":{"value":"10.1016/J.COR.2010.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709196$56BB4B9C-E425-44CC-A494-153333ACBFC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ce9a762afb0b65159f836c33db3f7ed15cc908","datavalue":{"value":{"entity-type":"item","numeric-id":510935,"id":"Q510935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff01aef5fbb88544d5684dab14ec3e26e5f961d8","datavalue":{"value":{"amount":"+0.96283644","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":"Q709196$42784557-6147-4EF5-8072-AEEE5EEF69B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31680469a388a75ada9af953166453ddf938b537","datavalue":{"value":{"entity-type":"item","numeric-id":1652581,"id":"Q1652581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8533b5aba60556e97d564cf131c806b95e20532","datavalue":{"value":{"amount":"+0.935364","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":"Q709196$FEBD8B1E-4057-47E7-9109-3FEE83F56A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b36c810bebca8881863afddf36e46ec5a03dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4649881,"id":"Q4649881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee38e3d17d746153414d96f79ac884188506f36","datavalue":{"value":{"amount":"+0.9345957","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":"Q709196$56FE7F67-22C6-4809-A401-E6DBC7FB6203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52688d3a3c623edf3dc608c70c926d0a4d85a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1600928,"id":"Q1600928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf058c48b065b9afd0fab8befce3b5275de77b9b","datavalue":{"value":{"amount":"+0.9217505","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":"Q709196$9AB9B4BD-21C6-4E80-9A3E-26513CC7D955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ac76f91ead2004b358c28b1454a6550121f86c","datavalue":{"value":{"entity-type":"item","numeric-id":4678202,"id":"Q4678202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14f77df285cd951a5a6413123dd109a00dc636b","datavalue":{"value":{"amount":"+0.91497403","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":"Q709196$25BF8961-1FE7-4A39-BA76-4380BB75060D","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":"6e227c55c984b9da374978a7da284e7725809339","datavalue":{"value":{"amount":"+0.90926087","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":"Q709196$F74D9FE3-B33C-4E59-AD1C-F5D69F0AFBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f352db71b73e78c9608bc27a1fd3081d97e50ae","datavalue":{"value":{"entity-type":"item","numeric-id":5202519,"id":"Q5202519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec66af239a28f527d64127af7741ecb62dcc03de","datavalue":{"value":{"amount":"+0.9089556","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":"Q709196$8F56F34B-DA46-43DD-9200-FE2899A8B25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbbce6c85546a85e3698eb6cb2f1a4bd07fa3091","datavalue":{"value":{"entity-type":"item","numeric-id":920849,"id":"Q920849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81be200a2d2d798f12d09d95731aaa006e1f3e0","datavalue":{"value":{"amount":"+0.9087773","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":"Q709196$6EAE3265-1827-4D19-B1D3-C79D1B85072B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3cb2c5cc48d84eff3b79b9a1bf05fcabe29272","datavalue":{"value":{"entity-type":"item","numeric-id":1081534,"id":"Q1081534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92c7a1b51766cac9160fccb2a1cfd922516a6b7","datavalue":{"value":{"amount":"+0.908131","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":"Q709196$58EBD6F2-C160-4C20-9C75-702CD3196F46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:709196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:709196"}}}}}