{"entities":{"Q863573":{"pageid":865421,"ns":120,"title":"Item:Q863573","lastrevid":50017762,"modified":"2026-01-12T16:17:22Z","type":"item","id":"Q863573","labels":{"en":{"language":"en","value":"LP based heuristics for the multiple knapsack problem with assignment restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5122243"}},"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":"Q863573$AEADA01D-06BC-4F4B-8A3D-37AA5D8A5296","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"616bbf138b4c9c1b42b18c3623df604dd49a0bf3","datavalue":{"value":{"text":"LP based heuristics for the multiple knapsack problem with assignment restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q863573$8AFBA719-B94C-45F9-B53E-B0FEAE2E0D5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71f9b0848ebbc6123e255fb1f7db7ed449cbd75b","datavalue":{"value":"1106.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863573$029C0B43-4788-4DFE-B7E5-07521D170ED8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec58eed54b180ca369461f8c056b76f88729701","datavalue":{"value":{"entity-type":"item","numeric-id":201951,"id":"Q201951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$17749ED9-FE8B-4EC5-A518-CB7F27CBD907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c82f409dc0bc74612b3ef4fe0c37f5a5ba95f13","datavalue":{"value":{"entity-type":"item","numeric-id":107254,"id":"Q107254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$36236F88-067D-4F25-B08F-912D2EE3A7FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$7BBFD878-AA68-4477-9808-B7E3F596DB36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7d612691671f975762f6c673ba38c6149083432","datavalue":{"value":{"time":"+2007-02-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":"Q863573$DD7A04BF-0D0B-4064-95C7-B7A02CD12142","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33971be0ccbcb27381f77cd430e8768bf4e109d1","datavalue":{"value":"http://hdl.handle.net/10852/36885","type":"string"},"datatype":"url"},"type":"statement","id":"Q863573$B30C8646-63F3-48B7-8F07-F570E7A8C633","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863573$FF596035-BB37-4667-BEBA-EFCA889A92CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863573$4E0969E3-A7F2-4AFF-85C3-71A41A33CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863573$CE776076-C47D-4AC2-86DD-D5FAD8353F5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"382b2bd46f269bc0efcaaca627d2ba9b239529de","datavalue":{"value":"5122243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863573$D41205F1-589C-457F-8002-D65C362572EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c4805435a99761d1c4ec6cd11243a1bc570c29","datavalue":{"value":"multiple knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q863573$36D93090-D3F1-47AD-AC66-467E8C0F45D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q863573$4E5341F6-6048-4FCF-BB56-ED50F6CA7ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51e79dd02d0cecb039b2b66fa6779f4e2d1625b","datavalue":{"value":"traffic routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q863573$E548F077-2DBD-493F-94C5-E47B6928E618","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$1ECCC926-4688-48D2-95ED-A64001D70816","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":"Q863573$10826781-8093-4A25-9AE8-F334DC86D374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"78c3f861238327678d1487313400b096b69d0ce2","datavalue":{"value":{"entity-type":"item","numeric-id":18572,"id":"Q18572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$87B85940-CAE6-4C3B-AA15-E6F9504BCDA0","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":"Q863573$974F24E4-A54D-441D-83FD-5F0078BB83AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48bcd10a866683ed13bed04fe54225c132c157da","datavalue":{"value":"W2047708507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863573$333C3087-FBE3-4692-8811-1614331A25B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb62ea6c3d39386129e5690255d5f5983a267312","datavalue":{"value":{"entity-type":"item","numeric-id":1380937,"id":"Q1380937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$E3415984-A663-4312-B6A8-0716BA3C4A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74385d23c7005928fb4926814de719f5f50769d8","datavalue":{"value":{"entity-type":"item","numeric-id":1583697,"id":"Q1583697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$E44EA247-7660-4C73-9FAD-B182AC016FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7935a7a1b24b294effda507df33849d1fce1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5574593,"id":"Q5574593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$F2D06290-A444-4245-9995-45B5B31A63E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1351ebfb47a331a56e7dc9035a42fb1b9dcdd4","datavalue":{"value":{"entity-type":"item","numeric-id":4895625,"id":"Q4895625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$AD2E680F-F5DC-4FA7-9825-E2CD89EB406D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3eed67859cd80ac579d52a716e4ac6cffd11945","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$32C9911E-EB5F-48AB-9171-659729C85DAE","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":"Q863573$E7F591ED-5D9E-483C-8E37-A4A189AF055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0011461ef532463956c5de3771d4b6a9a15206fc","datavalue":{"value":{"entity-type":"item","numeric-id":1607031,"id":"Q1607031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$6ADF56F7-3494-43C4-8795-19CB8E262D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546a9a329e0dba9bca2b3c0c1ae5bf9b2b134391","datavalue":{"value":{"entity-type":"item","numeric-id":4938889,"id":"Q4938889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$0C76CE9A-F7BE-401F-B52C-427F53F9156D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$84576F32-D24A-43C7-89D3-6FFC45DA9B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c26807c2efabfe4028eec4255a13eb24be3d6d8","datavalue":{"value":{"entity-type":"item","numeric-id":4836494,"id":"Q4836494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863573$002D77C7-D8BF-437F-A1C6-F0E22B5F1149","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f155704e146234d1d094b6a0d6aea9ffcb78f96a","datavalue":{"value":"10.1007/S10479-006-0048-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863573$E82CC219-D5FD-4A58-84E3-AE9D452593C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc013e524ca8f7d828fbcaf537ef8ae09d1d75bc","datavalue":{"value":{"entity-type":"item","numeric-id":1583697,"id":"Q1583697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089f02d3db3e22f7ad2752b58d519366013a23ea","datavalue":{"value":{"amount":"+0.8436539769172668","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":"Q863573$A2EAE5FE-25A5-4D76-B283-202A59033C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9456b53a9f6fadf921a10243d86b09e81126a98","datavalue":{"value":{"entity-type":"item","numeric-id":1803680,"id":"Q1803680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089f02d3db3e22f7ad2752b58d519366013a23ea","datavalue":{"value":{"amount":"+0.8436539769172668","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":"Q863573$4B9D9A97-AE2A-4F83-AFBB-F72B007C3E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1a6e96292699325bd6c999ab3a50bf9f9a08fd","datavalue":{"value":{"entity-type":"item","numeric-id":2514873,"id":"Q2514873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c70c8dae0b0359cab217f628009bcdd9b25b3f","datavalue":{"value":{"amount":"+0.789015531539917","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":"Q863573$00718E38-0F0E-40B3-9E51-F4E88802DE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdfd17f6258cf75ad7f7e20893b1ea48e00eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":2947034,"id":"Q2947034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128ca948146537df608d635ebe32b70cce104c56","datavalue":{"value":{"amount":"+0.7758544683456421","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":"Q863573$A05D3995-D20C-4B9E-9377-668DCC035FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe454ed8d766925f0a92d5e5767a74edd0c4cbc","datavalue":{"value":{"entity-type":"item","numeric-id":1758871,"id":"Q1758871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa140204e08b5ee9f066cb7a88025e1247511db8","datavalue":{"value":{"amount":"+0.766718327999115","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":"Q863573$2057F0F4-2571-45A7-B9BE-04DA5CFD1135","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:863573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:863573"}}}}}