{"entities":{"Q2631284":{"pageid":2642027,"ns":120,"title":"Item:Q2631284","lastrevid":79271501,"modified":"2026-05-06T13:32:24Z","type":"item","id":"Q2631284","labels":{"en":{"language":"en","value":"0-1 quadratic knapsack problem solved with VNS algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6607541"}},"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":"Q2631284$B0FAAA5F-A301-4847-8825-B8F3DC699450","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a5ed185ffc1fe8d4fe253c026dce15574e1e1be","datavalue":{"value":{"text":"0-1 quadratic knapsack problem solved with VNS algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2631284$787D6C0B-052D-4D03-AA01-EE202C01A47D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"056b219ce8237869e5060926b62c6a4fe8f34f84","datavalue":{"value":"1362.90329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631284$2729A3BE-3B27-48DD-833E-92A56A35C628","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b34c7009265aad4c013e3756f058e1fd75d08b7","datavalue":{"value":{"entity-type":"item","numeric-id":2631283,"id":"Q2631283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631284$3B203B9F-66C5-48AE-A4BA-EB032B2C6EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b77d1d02abe8d5c67ae21eb054a9d619d71fa3","datavalue":{"value":{"entity-type":"item","numeric-id":337228,"id":"Q337228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631284$BBAB2005-F52B-4E72-9E89-D3948502BFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96354b2c3216ff7831ffb831ce2cec2b4aaea92","datavalue":{"value":{"entity-type":"item","numeric-id":1687639,"id":"Q1687639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631284$C3C4AC67-DBD1-4211-BFE0-6377148AE4F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"616a0252d32d72041f737468a44ae9f126dda891","datavalue":{"value":{"time":"+2016-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2631284$F71F18EC-2D36-48D8-B1C9-F5058F08B49F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631284$BDCFB2B0-1658-4CA9-9707-C7A34C31A590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631284$DC5869CC-D017-4B1D-A40B-5C06EDF25FF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef62e8e45992e879e43477d624203e58192d68bd","datavalue":{"value":"6607541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631284$0A477BC2-7B09-4F39-9009-0B2A932166BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468cd4263bf0056a348eae7de022bb90fc19afc","datavalue":{"value":"variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2631284$C1746443-12A3-4895-AB14-B3B252A345ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d2154a6c4346fae75e55b3f3ee9146e36fafea","datavalue":{"value":"0-1 quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2631284$F758BAA0-6E66-4AE5-823E-0938FB2F2076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a07307f3732b97c1a43399f4549418996e12cf44","datavalue":{"value":"MIXED-VND","type":"string"},"datatype":"string"},"type":"statement","id":"Q2631284$46A1202B-5AD9-4262-A745-E9496F133BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7636d0591680cbf0c6dcf758b221141589c20532","datavalue":{"value":"SGVNS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2631284$FFF701B5-D158-4918-A9E6-C6CCE4E4EC57","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":"Q2631284$655AAFC5-A679-4302-87DF-A58DD5193A74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8222f447d5074e36b9c53a3e9f5ef319f3882111","datavalue":{"value":"https://doi.org/10.1016/j.endm.2014.11.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2631284$501613D6-2300-4171-9B39-270F19BDB656","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96fa0ebdf062245aa0189f2cfc0ebb75cd3c11c3","datavalue":{"value":"W2048078357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631284$C3B7BF78-DF45-47BB-96E5-F255529FD440","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf12e4cf4307da57b2117f38d7c6610fa2b4c04f","datavalue":{"value":{"entity-type":"item","numeric-id":3835301,"id":"Q3835301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631284$EF33A149-49B4-40AF-B2C8-D373D58211CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631284$F0FC0CE5-4493-4394-B9E4-0103B6D15460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6355a4f79308e4c64229344c6e4ecf440b6ab723","datavalue":{"value":{"entity-type":"item","numeric-id":5937708,"id":"Q5937708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631284$BB0BF875-ABB3-4611-8714-A0EC7CAFB387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7c3ef515236f155a2b780201bea00c026b19ba","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631284$ACBF92FA-E775-45C1-96B0-E9B832B47ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a406ba87c1deae5f689f22b11161d4d4c902ae","datavalue":{"value":{"entity-type":"item","numeric-id":976311,"id":"Q976311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631284$3876D13C-8CAC-4321-B6BE-DB76606A32C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad37ef590a17ba5216a824741131d77e2a1fe58","datavalue":{"value":{"entity-type":"item","numeric-id":339539,"id":"Q339539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631284$607FA394-FBA6-4E79-BCB1-B39B3B9A123A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c6608bcad6488a24c4697af5baa124897418e0","datavalue":{"value":{"entity-type":"item","numeric-id":1268265,"id":"Q1268265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631284$09BB12DB-1EDE-4DFF-A18D-1932B453B51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce3f4f5cc145536065cd0d948ae412a76c20e80","datavalue":{"value":{"entity-type":"item","numeric-id":502417,"id":"Q502417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631284$2C5CA412-713D-4D12-A547-26D9A9704674","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db5d8f39f3e4c5011790da6488cff6bdc1c4840b","datavalue":{"value":"10.1016/J.ENDM.2014.11.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631284$026004BF-360A-480F-9DA5-8349DF3BA73B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a9c222a9dc945822c80ff920e4d86ee485ede9","datavalue":{"value":{"entity-type":"item","numeric-id":502417,"id":"Q502417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bad0ae108bff0a5395aa55c9bc0105a12f99e2","datavalue":{"value":{"amount":"+0.8280518651008606","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":"Q2631284$D7A74FC6-4F32-4301-BF43-FEDA7C288174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36129e2a7460ee6885dbca5ad21ebf6fb5b5205c","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ed845d126a862aa7fb136d64d0ec72259bfabb","datavalue":{"value":{"amount":"+0.8079496026039124","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":"Q2631284$1FF7353F-81A9-404C-B08C-9A919A35BD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1fdc9f63b7c2623861b9881713687756a0e62f","datavalue":{"value":{"entity-type":"item","numeric-id":2890419,"id":"Q2890419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae63d51893c1b107cf179c4d1edd55448ecd747","datavalue":{"value":{"amount":"+0.7876445651054382","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":"Q2631284$23670E02-0049-44EF-8D08-E3FBBA3D1B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab43dd1f24de9c18edb971e27a04a2752e182f6","datavalue":{"value":{"entity-type":"item","numeric-id":2070116,"id":"Q2070116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f971ff3eb854a36aa0e52ea77ac2a476f05bf6a","datavalue":{"value":{"amount":"+0.7860613465309143","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":"Q2631284$EEE48570-45FB-4C89-A89F-C236A8831495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e2b2d5c2e1546e56d3ed34900f007a8648f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b409ef0a577d3f66b98aa6efbabe7c071577f5bb","datavalue":{"value":{"amount":"+0.7840961813926697","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":"Q2631284$AE2C4F73-665C-4231-A996-AD568C8E5D5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"0-1 quadratic knapsack problem solved with VNS algorithm","badges":[]}}}}}