{"entities":{"Q4895625":{"pageid":6925204,"ns":120,"title":"Item:Q4895625","lastrevid":47417047,"modified":"2026-01-01T16:44:59Z","type":"item","id":"Q4895625","labels":{"en":{"language":"en","value":"Solving Multiple Knapsack Problems by Cutting Planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 935279"}},"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":"Q4895625$39CA9155-7AE7-4744-9045-2EC1C6A159E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df4227e2ad07e0aeea7c3816c7258ab31313b063","datavalue":{"value":{"text":"Solving Multiple Knapsack Problems by Cutting Planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895625$4F84F5D0-5150-40BB-A2CD-BEF8DCD11F77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dbeb93e8dd21c998f35990bccfa301aa40dd199","datavalue":{"value":"0856.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895625$233BAC46-CD8A-4549-986C-C7DAFC259497","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65b3bc019ea90e84541fc5dc455d38790420ca77","datavalue":{"value":"10.1137/S1052623493254455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895625$581288E1-0CE1-485D-84D9-4AC6BB49D98A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc559bb8ef1f25204ce5a4ae8402ff1f1894883c","datavalue":{"value":{"entity-type":"item","numeric-id":323369,"id":"Q323369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895625$09613269-F846-4F13-A91F-633C119559FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895625$744AA42C-70D6-4672-98CD-608CB66DAF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efadffffbc67edfcfbbc3e4225f7ff3ff7c09695","datavalue":{"value":{"entity-type":"item","numeric-id":324739,"id":"Q324739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895625$DA2B93D6-E916-46CB-8CAD-3B37AE09922E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895625$E1422AF6-F188-4FA6-8AB6-F97967EF20D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd7caf96ecf5732b58ceefe9206a5caa74d60fd3","datavalue":{"value":{"time":"+1997-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4895625$583B55C6-6559-4955-B0F7-C5F144EBF55B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895625$D41F88ED-682E-4947-AC49-29E11BCF21F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895625$3D1B2087-6867-43A9-AE19-ADCBA1129361","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeb1f447b41f35095c78fd0e156e3fdeba05f7b6","datavalue":{"value":"935279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895625$4E9A2E1F-7A50-41C0-A842-64AADEE8826D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895625$39D88D9E-6C5D-4E07-A77A-D9A801947140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c4805435a99761d1c4ec6cd11243a1bc570c29","datavalue":{"value":"multiple knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895625$771763DC-DEBE-485B-A284-3CD1B150D919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895625$FC45972F-F8AB-4790-AAAC-4AF5F200E142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59249aa59a5def4f3078edb8f9d063f1e41dc9be","datavalue":{"value":"design of main frame computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895625$DF65B16A-2440-4289-B75F-F51F880DB3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"830437a4c501ed478308ced4dc69c34324dc9a99","datavalue":{"value":"layout of electronic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895625$36A3E933-6CAC-4414-8CFC-E83E78C61D18","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":"Q4895625$A9F9EF5A-E860-4FA8-9CFF-E804EF72B011","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ada130476d84d7894cb3f958b92a8f36c72f4718","datavalue":{"value":"https://doi.org/10.1137/s1052623493254455","type":"string"},"datatype":"url"},"type":"statement","id":"Q4895625$0A467D44-22C1-4C56-B8B9-3211ABE78838","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1748dfc409510082c171dcb8f0891851f6edba28","datavalue":{"value":"W2031595762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895625$7F32051F-F868-4C07-9E3D-B1A730987652","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5edd2f143d50b3f6f62269e1eceddc87b7d24391","datavalue":{"value":{"entity-type":"item","numeric-id":4859954,"id":"Q4859954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a598848c87fe05e89816dcc1904babdb2e2a74","datavalue":{"value":{"amount":"+0.8395729660987854","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":"Q4895625$213EE7BC-F2DE-4027-8014-9DC63B008179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e9be7d2a0dfbac2fceb93b30646c3d616b9ac4","datavalue":{"value":{"entity-type":"item","numeric-id":1011207,"id":"Q1011207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a598848c87fe05e89816dcc1904babdb2e2a74","datavalue":{"value":{"amount":"+0.8395729660987854","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":"Q4895625$6B1912F3-C7AE-4451-AC4C-BF2C56274B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da210192f62281d214f4c0cbdfe20a5e538fb1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290620,"id":"Q1290620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94cbcb5444d7a9fe602fedf96f9a058e1115276","datavalue":{"value":{"amount":"+0.8344824314117432","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":"Q4895625$56B13A2F-CBA6-4582-9C1C-5BC68C3B6DAA","rank":"normal"},{"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":"0a9b53fccfbc51767ff97b2e6f8ddf9c700e07d6","datavalue":{"value":{"amount":"+0.825522243976593","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":"Q4895625$71FEA609-808C-49C8-BDAC-C4DAC273F321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fb78ae0dc60e8c72c4a96b63225ab15300c54d","datavalue":{"value":{"entity-type":"item","numeric-id":3790946,"id":"Q3790946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b595d32765156e611e17c6c4ef5c376aed7cb1","datavalue":{"value":{"amount":"+0.8162657618522644","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":"Q4895625$432BD2F8-5CCB-4911-B6CA-ED9D82F3CB80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895625"}}}}}