{"entities":{"Q760766":{"pageid":762615,"ns":120,"title":"Item:Q760766","lastrevid":64170306,"modified":"2026-04-11T18:06:50Z","type":"item","id":"Q760766","labels":{"en":{"language":"en","value":"A branch and bound algorithm for solving the multiple-choice knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885227"}},"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":"Q760766$CAD693DD-69CA-4D57-83DB-53C739F08917","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b24fca5159cde38d0728c8e4d3c38428f611b8a","datavalue":{"value":{"text":"A branch and bound algorithm for solving the multiple-choice knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760766$11D1A5C9-930C-4A7E-B9E8-FE32634987BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3c8be2ca18d5baf0b66036bc585c830584b1d0e","datavalue":{"value":"0555.65039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760766$E1F3D72D-A4F2-4505-82C1-4160E0155230","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b5c780227ef97d1ed7ae56eb3762645f25af07b","datavalue":{"value":"10.1016/0377-0427(84)90023-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760766$84793259-2A42-44B2-8953-AD89D60A1FCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$29D66B15-38FA-48FF-AE06-70A85E249D09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$850FF83F-3D29-434C-9C56-EF56E49A501B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q760766$FDDBB4F2-A4B8-4841-9B02-6D4A7FDAF1A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760766$CBB90EBB-B709-41CF-88B3-FAF4B1B8189E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760766$736CF4C9-CC5D-4E97-A76A-42F65693B08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760766$09F71C8E-DFCB-448F-81B9-6574E90EA765","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf21369eef34261065c87b4da30230e4969c13eb","datavalue":{"value":"3885227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760766$462F4626-742E-44BB-A233-35E245ADCAC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a23eb6c08b10a5be7161ca2c7a0816b4f33841","datavalue":{"value":"pegging test","type":"string"},"datatype":"string"},"type":"statement","id":"Q760766$BC4A2DCD-DC45-46CC-9870-29A651E3DB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"408b6cc0bf5f1eee0e1e0ced5564885b4a1b5b45","datavalue":{"value":"multiple-choice knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q760766$29BD52C8-6265-45FE-9953-9905CBD9570C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q760766$95F79446-49EE-45D8-A878-E8FA07A97361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef6d82b681f54b02898fc4286ed1dbb302fdb8c","datavalue":{"value":"Computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q760766$4ECC6B63-EA06-40E0-AD7D-09717379980E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb305f9ce1bfe9118773b81d7b2300b5d963dd","datavalue":{"value":"comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q760766$2780F49C-0760-47DE-91CF-9335771B511C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4126a539250af84031b9d9c18d71a8e3df3a65f2","datavalue":{"value":"Q56324179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760766$747652E1-32C6-4033-A660-99A0407961E5","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":"Q760766$288C748A-2903-4562-95EB-8409E7DBAF9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"269ca3c7f354f5c0fbccf2c49989927622e5a9f9","datavalue":{"value":"https://doi.org/10.1016/0377-0427(84)90023-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q760766$88A2E05C-1EAC-4226-BA8D-A930B621F0BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75b2ce2da183f3d9c1c85ef2eac0a64d4ef2f4c7","datavalue":{"value":"W2045247420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760766$589F3757-7013-4959-9663-1CE0AC378645","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$6A84D5A1-B7FB-4464-99E6-6702D245126C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8f4525e71f6ca3405611b941725554f22f0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3657427,"id":"Q3657427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$13D16D6C-DDBC-4D9C-AB48-AD9C488A8901","rank":"normal"},{"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":"Q760766$F957078D-6715-4205-BA0D-5DF03A5DB9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdde6a9d064c248fdf392b422eeebbd143fb2349","datavalue":{"value":{"entity-type":"item","numeric-id":4166537,"id":"Q4166537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$EFA5C40F-53E5-4295-B1A2-9CA54EF5B564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b917b736b00f069f12072c97795522fab40f5cd0","datavalue":{"value":{"entity-type":"item","numeric-id":4132250,"id":"Q4132250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$7FDC865F-1466-4808-AE02-22DE6F8C575D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$F5F2B323-EDDE-4BE5-ACB6-69D809F37F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$99C3A4D6-1D69-42AB-8393-63ADF7A605CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef186d04700ec05e2c80648ed2e4ff1dd1c87cc","datavalue":{"value":{"entity-type":"item","numeric-id":3854926,"id":"Q3854926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$C905DA40-C41E-4B26-9A74-E7BD24DFF3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$01B7EC0F-AF3C-436B-B6CD-52E18835FD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7688d7dacc720c8c34031a0026000cf2dbdd544","datavalue":{"value":{"entity-type":"item","numeric-id":4158817,"id":"Q4158817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$428CA7F0-401B-4295-84DA-F339BEB024CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7232d4780b1a6d8c6051095fd792d107973ce95a","datavalue":{"value":{"entity-type":"item","numeric-id":1248462,"id":"Q1248462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$AA9954B7-01DA-4E14-9130-729FF0E133F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$834656C3-3938-40FE-A093-2C02C367DB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f9115c2b8ddb3778d3f9f212bcbb37f77f6b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3932565,"id":"Q3932565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$87C2659B-052D-406F-9707-A4ACBE2A2ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2e6ab9d570a667d82619884e6bd73a0ab7846d","datavalue":{"value":{"entity-type":"item","numeric-id":3865832,"id":"Q3865832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$29FBD8EE-B943-4049-835A-FB5276BC421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62040678950281a1295e4ef2e270fe03444e5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3893672,"id":"Q3893672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760766$24884022-D910-4B59-9D74-F0B13AF05474","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b614cdbb492ce4f56422dffde5e4da791495cc","datavalue":{"value":{"entity-type":"item","numeric-id":3221756,"id":"Q3221756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c6a3989a3ea747cea0475003bc69435522a9f1","datavalue":{"value":{"amount":"+0.9126766324043274","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":"Q760766$38D98864-FC3C-4B40-B52C-D56B38D63DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf5bded6e37f204876fd15b4a652c1da840779d","datavalue":{"value":{"entity-type":"item","numeric-id":1894383,"id":"Q1894383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e593b88d5f80555642e63e55ed36dca0d1765e31","datavalue":{"value":{"amount":"+0.8869678974151611","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":"Q760766$B00034A2-EE6D-4522-9A4B-0BD6FC69B886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1f0442e08921e0011a2dcecf3354ea64a9221b","datavalue":{"value":{"entity-type":"item","numeric-id":3329226,"id":"Q3329226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ce81b5be2cb04a9ad7b89a683053d77e976c38","datavalue":{"value":{"amount":"+0.8845212459564209","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":"Q760766$DE70B9EC-5046-46D4-B778-CAD7C9025C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670b2a53e201eca00bfd9c11ec0d72be7b398f42","datavalue":{"value":{"entity-type":"item","numeric-id":1825130,"id":"Q1825130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af4648da885161c2a5af90ba7a6e215e94ef6c6","datavalue":{"value":{"amount":"+0.8815042972564697","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":"Q760766$6AC8C169-5C43-4054-9E2E-E378127C6842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24709008162bd6daaa1df2c7f7efac797b1d6b03","datavalue":{"value":{"entity-type":"item","numeric-id":800227,"id":"Q800227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d9d16d246d3af446762dc00698dc56db53d04e","datavalue":{"value":{"amount":"+0.879328191280365","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":"Q760766$36FAF624-B7C0-4D61-8EA4-E65DADC06E27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for solving the multiple-choice knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_for_solving_the_multiple-choice_knapsack_problem"}}}}}