{"entities":{"Q967219":{"pageid":969067,"ns":120,"title":"Item:Q967219","lastrevid":50969576,"modified":"2026-01-16T00:06:01Z","type":"item","id":"Q967219","labels":{"en":{"language":"en","value":"A computational study of exact knapsack separation for the generalized assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702502"}},"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":"Q967219$03DE1108-493D-4CC6-9D72-65FDFA97D054","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ba13f8863eface3e28959148d08119894af26ec","datavalue":{"value":{"text":"A computational study of exact knapsack separation for the generalized assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967219$FCA2C7A4-5BA7-486F-9DFB-5422DB3AAB2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b22a15a127f86ea2e5693cad4da3f1547d99686e","datavalue":{"value":"1190.90153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967219$6F8A7393-8F07-4C25-8895-F830EDF14358","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0817d35dd12e20c8ac630a317575f7c46f92e9d6","datavalue":{"value":{"entity-type":"item","numeric-id":173869,"id":"Q173869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$17A01857-201F-4F7D-9C89-9659FD1400DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa4f8195547a49001d2e82f301aaec947cb3483","datavalue":{"value":{"entity-type":"item","numeric-id":330510,"id":"Q330510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$D5B1465C-708B-4A34-8C00-ACC1FA57D28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d459c7d43a66434a9370695cdcc13e88bc2f1725","datavalue":{"value":{"entity-type":"item","numeric-id":447675,"id":"Q447675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$EAB53050-6A55-48E3-893E-9C37D30C4434","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$6040FCC7-D3DF-448B-9659-14B78EF932A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"052e617fbfde92e398660eb3f3e82520a715a376","datavalue":{"value":{"time":"+2010-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q967219$B538DE02-0C13-4F66-A63B-845419FA5095","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967219$07E7C6ED-2D00-4372-9D1B-FA6C685A5134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967219$DF27A4BD-5F81-4ED5-A5D3-9F16F6F582EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f94102414a4d660b86a1960f41615ab657a97f41","datavalue":{"value":"5702502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967219$2A1A78B6-9077-4164-9823-919F516AB3C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11752d55245e090e1e986c2283207de55ec5a8a9","datavalue":{"value":"generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q967219$E25DA665-75D0-413E-99EC-B27F2F52B293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q967219$0F009FBC-42FB-4CDE-8B93-E8252C701E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20afc890220235e63a046dd24e17381216170728","datavalue":{"value":"exact separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q967219$C1627D10-0DCE-4BE4-B37A-D0CF8C732EB9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$E175D179-6D34-41E4-BB53-2D14D3590B68","rank":"normal"},{"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":"Q967219$BA6DC744-A1FE-4BDC-8975-298CE4C2A2C4","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":"Q967219$5F137C69-EE4C-44AA-BCA8-50326271C44E","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":"Q967219$EDB240D5-7A70-4E37-B159-68919B47891A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd1cedea340d4a970930e621373dd0aa9c6d3dc4","datavalue":{"value":"https://doi.org/10.1007/s10589-008-9183-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q967219$71D74F7D-C78E-4192-9E71-DD3D2F6535C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd275159b20b85d22ab7cd38f7f9f7a4ec89a39f","datavalue":{"value":"W2054299720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967219$AD4F5EF0-057C-485E-8CB9-55D73C7F0C40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"735c2d22094897fba979dac437c3e2c98925f637","datavalue":{"value":{"entity-type":"item","numeric-id":3046537,"id":"Q3046537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$57E2ECE7-9701-4EC4-9CDC-AE95DA6B56CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699589de16efd48954d3ea3f1fbad8e849af4232","datavalue":{"value":{"entity-type":"item","numeric-id":4277510,"id":"Q4277510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$CFDC3786-179F-46AE-B82B-C8ABAAC375AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d294d201f9db228fc236f82570a881782f6464b","datavalue":{"value":{"entity-type":"item","numeric-id":4234144,"id":"Q4234144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$0F2EC551-77A4-4ED7-80CA-47EC8A5A280B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4608a8ef59f039b454785429d0c4d03facc78a5","datavalue":{"value":{"entity-type":"item","numeric-id":4287599,"id":"Q4287599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$4A84FFFE-87C9-4335-9D7D-F556A11D9B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"017124fbc95dc36960e7e14ca516e11f1330af45","datavalue":{"value":{"entity-type":"item","numeric-id":4838962,"id":"Q4838962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$6E00D11E-7DF7-4865-AC8F-A22713DB286D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a5a0757ff0d5eaa7eef8bf23dee37dbf525f6d9","datavalue":{"value":{"entity-type":"item","numeric-id":4680415,"id":"Q4680415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$D3D0F39B-BE38-48DC-911E-DB538ADA8226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e9a1659a1446e19ea0ccb9b84ef06b854b44e6","datavalue":{"value":{"entity-type":"item","numeric-id":1361390,"id":"Q1361390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$A13B293A-693E-4F86-8DFD-35BC001DC866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"881e2516acaba673d26c4ff09d6ee828e5bc9c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2492679,"id":"Q2492679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$76BE282A-C19C-4D94-AD9E-82BCE08FEE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423eb0d303629c745240e7453cf355dbb9375512","datavalue":{"value":{"entity-type":"item","numeric-id":5949919,"id":"Q5949919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$7FA4D263-0C5D-471A-9423-E3BC10793379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee39a6863456380c61d527b176ba8d48981cc52","datavalue":{"value":{"entity-type":"item","numeric-id":5429270,"id":"Q5429270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$5B406557-6A17-4D41-B0A9-EFCF9DCC415A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5521674d7984569a7744afeffe836bc9b54849","datavalue":{"value":{"entity-type":"item","numeric-id":909579,"id":"Q909579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$68CE7274-92E1-4074-8974-86E63974721D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc196857eb7c8116d13d0c00c19691361373db54","datavalue":{"value":{"entity-type":"item","numeric-id":914550,"id":"Q914550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$5497AE82-DD77-4A35-9968-5E74BC27EFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce9b17f0d7fc9b75dc4e651e6360ee23f0280e7","datavalue":{"value":{"entity-type":"item","numeric-id":1388882,"id":"Q1388882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$80B72218-B363-4DBA-89C2-5537496622BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82b3af8499494e718e6172edb7560ed0a1cfadd","datavalue":{"value":{"entity-type":"item","numeric-id":2884558,"id":"Q2884558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$94361E27-B185-4C2D-A781-99C053D4B237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045b0ef96396d582f39900416d6cfc3c99002019","datavalue":{"value":{"entity-type":"item","numeric-id":1908034,"id":"Q1908034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$F24C38A7-0208-4470-B09A-C91E0E6C4A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$18C1BC9C-3E72-4BE9-A73B-50FE4FB97672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829775e91ed989dfcc00e64c6b090dce420bca3e","datavalue":{"value":{"entity-type":"item","numeric-id":3439711,"id":"Q3439711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$EA651757-C157-436B-B869-D5E6D944F4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cba8abec149d5abd07c6b64a40b0c51acd899","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$DB56DAF0-ED65-4A72-B38C-33F35044D0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6886f6ed81146bdab7263a9b89025dd8ffe6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4384084,"id":"Q4384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$60DCE328-03CA-46E0-9A91-E5D9A568FF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf2ce7d363bdc66fe9a7161f8f08fe977c85a71","datavalue":{"value":{"entity-type":"item","numeric-id":4108138,"id":"Q4108138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$5525C12C-129D-4371-B037-14758DE3ADEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3be5b16cbbd7c25f98c373bf07d56bcaacb67d","datavalue":{"value":{"entity-type":"item","numeric-id":2890415,"id":"Q2890415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$6B4E7371-1AA3-4BEB-B91F-208662B5DC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8de451b22fd4aeb75c6895f2a0d25f38b9c8e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":2570155,"id":"Q2570155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$7F8BACEF-5EE0-41B9-8D59-73B7DEE15DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd65c0779eab99a6910fafc80259b2163aceb64b","datavalue":{"value":{"entity-type":"item","numeric-id":4946717,"id":"Q4946717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967219$5DAE6F84-4B9D-4F61-8144-A4EC0E3130C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3c212de4cd3a2d9ada733e8336c1c07aed5203c","datavalue":{"value":"10.1007/S10589-008-9183-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967219$8CF14F6C-17A0-448B-82EB-BB5AFE78F763","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb5f2010773d21848fe685668d5b71a1e8ac51b","datavalue":{"value":{"entity-type":"item","numeric-id":2391714,"id":"Q2391714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84220ec3f6c46aa8f18c6d5d1c7d76dab9129038","datavalue":{"value":{"amount":"+0.8358400464057922","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":"Q967219$95E1B325-AE92-4D21-84BA-C69716014158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c241cbce9bc751e7ba5494186d12d6b4301add7","datavalue":{"value":{"entity-type":"item","numeric-id":330511,"id":"Q330511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6382af38923a51f1d84a367bc7341343546b5ce9","datavalue":{"value":{"amount":"+0.8238921165466309","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":"Q967219$DE57F64A-0E97-4A48-9DB8-6C563F160CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d06d07fb1d53af10fbe7c1557443bd41fef817b","datavalue":{"value":{"entity-type":"item","numeric-id":4384084,"id":"Q4384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d03d6def10d7435037a6c140e217a9fa5779f4","datavalue":{"value":{"amount":"+0.810238242149353","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":"Q967219$2B0B7322-240D-40F2-9125-3A233A3DCD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff898c555e872ca220e442e03b62f7c4e6ffe717","datavalue":{"value":{"entity-type":"item","numeric-id":1296797,"id":"Q1296797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f894ca530206575bd93ee3522e29bbe0192b81c","datavalue":{"value":{"amount":"+0.8083530068397522","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":"Q967219$E1C4B6FC-32C2-4B13-8582-8F9CB8A49A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8afe2b51d67c5180605de28d3c59787ceb7141","datavalue":{"value":{"entity-type":"item","numeric-id":694523,"id":"Q694523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc184f12ecb9606142faebf20100f34580c8801","datavalue":{"value":{"amount":"+0.8020147085189819","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":"Q967219$529EBD9C-6828-46F4-8985-D278808E6F2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:967219","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:967219"}}}}}