{"entities":{"Q3639649":{"pageid":5669555,"ns":120,"title":"Item:Q3639649","lastrevid":50794730,"modified":"2026-01-15T05:09:21Z","type":"item","id":"Q3639649","labels":{"en":{"language":"en","value":"The efficiency enhanced branch and bound algorithm for the knapsack model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5620310"}},"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":"Q3639649$2C948E1E-2A33-40CA-92D9-CFE3B29B0841","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b0e74b32c16d39794fce52a078909b18f1ffddc","datavalue":{"value":"1175.90337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639649$4F01E2CE-2570-404A-AB24-DB03C1CDFF26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc6db323076f342de103c1b064ba8364ebf5bf17","datavalue":{"value":{"entity-type":"item","numeric-id":724375,"id":"Q724375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639649$1B71E5D2-D19B-4E5E-B3B3-7F1813AD58B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d1036c74b68c1dd1600021badf709b3b4af93e7","datavalue":{"value":{"time":"+2009-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3639649$1222CB1A-5D18-4585-9090-F48F3F057720","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a520d96e6bb54974916dd83a97c1d2fa6371eb2","datavalue":{"value":"http://www.ripublication.com/Volume/aamav3n1.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q3639649$AAD77A0A-17AD-452D-86CF-0C832F72F002","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639649$34E81D94-DF55-4CB3-8106-B52E9EA284CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639649$F759DE2C-B78D-434B-937C-9C95E52B4EA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5443ae6a45d905489a6bc2de9d32bd3a5e301d38","datavalue":{"value":"5620310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639649$ABAE6CF7-D901-4D20-964B-EE5B98D08841","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e9b9d6515494503e78620943d8d62dca8cba03","datavalue":{"value":"knapsack model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639649$5E3C063E-91DC-4FA7-8B6B-A80D949A136A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639649$5A04C2B5-24AA-4A15-9F4A-B4815B10163A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0142844c05056a420d9115f9f1a292b93711e57","datavalue":{"value":"Gomory cut and branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639649$15CABA5C-1AE0-41AB-908A-ABA7D22ECDDD","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":"Q3639649$EE2CAA8D-03C9-4CDD-B614-93C8D38A08EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd9ba1c77bf264acd1a68afa30252f47a1680e6","datavalue":{"value":{"entity-type":"item","numeric-id":4966750,"id":"Q4966750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68c3adb256cf4c4fb5cfdd4a4ecb331c7a761db","datavalue":{"value":{"amount":"+0.8271276950836182","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":"Q3639649$0E1E008B-7CE5-4FBC-8042-B845703228DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf8c41a9845690d2271bda9ea5ef703471c5f59","datavalue":{"value":{"entity-type":"item","numeric-id":3754439,"id":"Q3754439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f286b415a82c0a43052f8553585218d208763e38","datavalue":{"value":{"amount":"+0.7947919368743896","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":"Q3639649$18717D24-F4A1-49D8-8BE3-BAF9BED87C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59757f4fbe70339bdca12c01ae8fb11fce840bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3745622,"id":"Q3745622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3498e858a3e8346cb90d2a3dbfc195e5b034b1e1","datavalue":{"value":{"amount":"+0.791426420211792","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":"Q3639649$DBE9F2F2-877F-4E6C-8810-47FB3E510BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a54c9ee4132b2e49d7d15f466ae01333ad6d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3820373,"id":"Q3820373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0677f89640019b614a0e4083c172defa3247ba76","datavalue":{"value":{"amount":"+0.7852739691734314","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":"Q3639649$BA1B10FF-CC7C-439E-967B-E161A12EAC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79a14f88bce8c810da739203d7b3f88a2ebc07a","datavalue":{"value":{"entity-type":"item","numeric-id":733985,"id":"Q733985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b48f53d558d460ea1a913eadd00ca8a417223c1","datavalue":{"value":{"amount":"+0.7840661406517029","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":"Q3639649$842EAC2B-16A5-40B2-95A0-617435617AEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3639649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3639649"}}}}}