{"entities":{"Q968116":{"pageid":969964,"ns":120,"title":"Item:Q968116","lastrevid":50972792,"modified":"2026-01-16T00:57:01Z","type":"item","id":"Q968116","labels":{"en":{"language":"en","value":"A multi-level search strategy for the 0-1 multidimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703711"}},"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":"Q968116$4D7B9582-B6C8-48E6-B599-BB75AC787B8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b05414efa161544f4c947f4fcefdd3ae75b80749","datavalue":{"value":{"text":"A multi-level search strategy for the 0-1 multidimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968116$8313F6B0-FE8A-4BA3-A49D-F0126E2B24ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51ab835b95403ed2c79fcd8b830808776d6f2e4b","datavalue":{"value":"1185.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968116$1E81AACF-F63C-415A-B5D1-60A4857DE6EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"161e37661bbb2657dafdc0ff4ebe6807ca198175","datavalue":{"value":{"entity-type":"item","numeric-id":542004,"id":"Q542004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$A2853AE4-381C-4DFE-AB02-8F1E3DEFCC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb111ea8bf1b7176c76639bdabc1e5b7ed8b32e9","datavalue":{"value":{"entity-type":"item","numeric-id":211246,"id":"Q211246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$F70C6E5C-3D7F-48CD-9BBF-C2A0077847AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ab67fd10f1a90d9a7cc9f822ccd4bc03506a0fa","datavalue":{"value":{"entity-type":"item","numeric-id":711386,"id":"Q711386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$3F20E6B3-C04A-4B08-8BC6-C0733025C074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce3b33534286a123a2e1c31d7f655f82d50078d","datavalue":{"value":{"entity-type":"item","numeric-id":180479,"id":"Q180479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$CAC1A0D5-6E41-4B84-BAB8-0FF398D79718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4b638e5f09b93ed10671ab738cf938fe72b230","datavalue":{"value":{"entity-type":"item","numeric-id":1652241,"id":"Q1652241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$FD0BDD8E-9EB6-457F-A409-CE5020EE8525","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$B53B8A99-2BC1-4965-9D26-6BD393343E31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968116$AC0E2E75-C33D-45BB-999A-E3C780BA4EEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f4d4924041aedd4593debda6782c4cb3a8edfb9","datavalue":{"value":"https://eudml.org/doc/197839","type":"string"},"datatype":"url"},"type":"statement","id":"Q968116$26B07D6D-C1DD-4087-82E8-8CE262E79A12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968116$026B56BF-F70E-4639-9ACF-EC5B4C545E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968116$BD61BBF1-A1E7-4265-BE37-986E7EE7597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968116$48F6F92B-F04D-4EF5-895A-697A936201F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d40def5c01fe4f37f1feb50990b4510956627b3a","datavalue":{"value":"5703711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968116$8F71FCA8-047D-4FC7-B55E-87032A586EAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce731611894c2e540459fa89d12f700ba362e568","datavalue":{"value":"resolution search","type":"string"},"datatype":"string"},"type":"statement","id":"Q968116$E7DE3F8B-6FBF-4FCA-9DB3-6602E6C9D5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c955de4e25a580a6caf49ad6dd5ac70f3c8595","datavalue":{"value":"branch \\& bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q968116$AB0687D8-790D-4FA1-836F-F5370D233FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"162c53c43256b6b57805de6ed5d493bd1ce67802","datavalue":{"value":"reduced costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q968116$3CEBFB50-CDC3-4BC4-8B63-6B8EC6052715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7abc8ffedc5ce04d7ef10d42b5a38d01de7b8734","datavalue":{"value":"0-1 multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q968116$3DCE0F63-1766-49BD-A501-CE445235A556","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$39EDB391-CDC9-4346-BF84-EB99AA2677D2","rank":"normal"},{"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":"Q968116$8F6182F4-8382-43A2-A615-B50FD76A0841","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":"Q968116$AA5A8A61-A83E-4528-89A5-73B1530ED414","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd913c3ec07d7b2be1e2fb2aaef7741d0d55937d","datavalue":{"value":"W2034850884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968116$D1884076-E8C8-4387-B394-1B591AEA33F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b77d70b468b298dec116253d59890a02b5104a1","datavalue":{"value":{"entity-type":"item","numeric-id":3885518,"id":"Q3885518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$3CD503EF-DA4A-4B7C-A3C6-0470E56A42A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104da0b28c888e90e53106a4b2b34336d455eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$ADF6676E-7C10-4E07-88DF-9E85944D7012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb8de494c04911959f95e4194c4b3008c05b45e","datavalue":{"value":{"entity-type":"item","numeric-id":674925,"id":"Q674925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$5A767F95-11A0-4E5E-9FE2-157041B7B95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0236e2eede5e03b69cad9104b2e79fdc6b2ba7b0","datavalue":{"value":{"entity-type":"item","numeric-id":5712452,"id":"Q5712452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$CB11FBD7-DA58-4915-946C-D670359C6C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03d2d30174ef650632fccd5b190c7633e188cef","datavalue":{"value":{"entity-type":"item","numeric-id":2890456,"id":"Q2890456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$383D2E6E-C96A-4201-997F-DEDED51E64AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$672806B0-5E9E-446F-AA90-7C0AD19B5936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101b99e7adde4afd80d94bff753cb41c90e06eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1327230,"id":"Q1327230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$67950332-D452-4B21-B37F-0807667C5618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bc9a1e10868d31e6bb4ea2944d0c7f9cd26167","datavalue":{"value":{"entity-type":"item","numeric-id":1428041,"id":"Q1428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$1EE16CBB-5AC5-4D6F-9D5B-F9BC0D00DB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c8fea0f4d30edbcbaa743120a806d25032149d","datavalue":{"value":{"entity-type":"item","numeric-id":817185,"id":"Q817185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$EDD90B7A-D8AA-4D63-A9C3-A0987491A135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d136934a1211ce761616ab078f76e0c5f28b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$21692ADA-2BD2-47C1-89C9-C6E32CB5EC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$DEEB815A-C435-4211-AC6E-27293933C2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9153e1bab82c8228248e1d3031319311a096e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4386920,"id":"Q4386920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$CA6DC434-7080-4842-963C-D3265FA07C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce36e7ea0be27df7c28be43ef8380c6cf0aa6c8","datavalue":{"value":{"entity-type":"item","numeric-id":1810862,"id":"Q1810862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$6A070297-579F-498D-A74D-C3BC047B92DB","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":"Q968116$15A32126-AA51-4C7F-A05A-B9870A9AB7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$3DACEEBA-EA08-4ACC-811F-74B91F491EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3430a00fe3ab6411491a3987a6273a902aa8e85d","datavalue":{"value":{"entity-type":"item","numeric-id":5595641,"id":"Q5595641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$6220797A-B606-4369-8E91-396DA1211C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db3497c61d0087a3c9c49a139d0ddc5f9db025d","datavalue":{"value":{"entity-type":"item","numeric-id":4198334,"id":"Q4198334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$19662089-1A69-4D22-8EDB-68902DC48BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ceffa997feda70c840bafa40ecab17293ab5e72","datavalue":{"value":{"entity-type":"item","numeric-id":4546065,"id":"Q4546065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$AA2AE381-B1FA-4D99-ABFE-6B4582281975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da62e1bfb78ce848de9980ddf1b4a4a268955a86","datavalue":{"value":{"entity-type":"item","numeric-id":1776956,"id":"Q1776956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$A2A102F9-7761-4B84-B040-85D82797A4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f6f5ea85cfa8e7b621af6b652062338bf42ce9","datavalue":{"value":{"entity-type":"item","numeric-id":2427438,"id":"Q2427438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$7ECD39A6-F471-483D-AF55-555BCB4140CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31df2cfe05afae00f6bc3c16c8624095c3ede5f4","datavalue":{"value":{"entity-type":"item","numeric-id":2378374,"id":"Q2378374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968116$5E0AF571-7A52-43FF-ACE8-EB1903FB5ADC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d0633c0c5eb4eea412c2355eb82de2f143f043f","datavalue":{"value":"10.1016/J.DAM.2009.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968116$932C549C-AB90-4C56-8B95-924B6D3F0B14","rank":"normal"}],"P1643":[{"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":"43c3b9ecb3be7223c7afeec96e61f3c610cf1789","datavalue":{"value":{"amount":"+0.8269283771514893","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":"Q968116$AF0EE837-7238-4BC1-8058-78D70673FC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d10933f5680e51a7358a25f81354f7997c0663a","datavalue":{"value":{"entity-type":"item","numeric-id":2427438,"id":"Q2427438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d5d831f5b9233c58a5f2cf9e568e911c164adb","datavalue":{"value":{"amount":"+0.8233138918876648","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":"Q968116$DA320FEF-087A-4E67-8608-A018978DFF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375de3d0a7017bf8bee1b7740f02fa565454f467","datavalue":{"value":{"entity-type":"item","numeric-id":2815454,"id":"Q2815454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1215f8bbc47a1bec6065101491406163f56d750","datavalue":{"value":{"amount":"+0.8196070194244385","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":"Q968116$8F356794-00DF-4898-85D4-B5C4EBACB7A0","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":"6f078322c9a0dee255696f01958bf81c51780e60","datavalue":{"value":{"amount":"+0.8027518391609192","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":"Q968116$96E542DA-E83D-4F6B-B7BF-0A8DC1E45F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac744aafa7298933e239ebf8dceeaabfdf986fb","datavalue":{"value":{"entity-type":"item","numeric-id":2489302,"id":"Q2489302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea43569ad7178c375e0297c14b00c71a3a8cb15","datavalue":{"value":{"amount":"+0.8019805550575256","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":"Q968116$08AD6A26-57A8-4986-94E5-969C926B69AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:968116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:968116"}}}}}