{"entities":{"Q2815454":{"pageid":2826192,"ns":120,"title":"Item:Q2815454","lastrevid":52567046,"modified":"2026-01-23T00:01:59Z","type":"item","id":"Q2815454","labels":{"en":{"language":"en","value":"CORAL: an exact algorithm for the multidimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599278"}},"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":"Q2815454$CCC49273-CBD2-4413-BF33-378CBEF710CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5711009ee06aefd805b544d6c9e3834dd738437","datavalue":{"value":"1462.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815454$31410FD8-2AC9-450D-838A-2F7671548D11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$DDB0028D-89B1-4AAF-8689-BD784D07A547","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"492573379f17e368a3e39c3bbce22d6701aff4d4","datavalue":{"value":{"time":"+2016-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2815454$6E9CAA43-F2E4-41F1-9135-5CDFD2F7EB87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815454$282D83FF-2C82-4841-A680-0763D57857D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c21d51436132b6d9b6f77cdc9deefdb598a34fbc","datavalue":{"value":"6599278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815454$58EC44C2-EF74-4622-BB3C-990F240A3E50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6d9df2caee0ceb34490bb01c31b1f6848f0972","datavalue":{"value":"multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815454$08098D05-6BBA-4AB6-BA87-064A34408920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815454$B21213C3-F7DA-4F0A-AD3C-DC761E4CE638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"162c53c43256b6b57805de6ed5d493bd1ce67802","datavalue":{"value":"reduced costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815454$82A737E7-E96A-48A7-9C25-AD24A2781DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"130b38274921baa457b4b9e823455a7da626a1e7","datavalue":{"value":"recursive variable fixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815454$5DAABABC-4A4E-453E-A5FE-CD52EC2574CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815454$F77C84A5-F687-4C4D-9BA1-43C50E341185","rank":"normal"}],"P1463":[{"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":"Q2815454$BCF0B212-881B-4C91-BFDF-9B5B2BDADA3D","rank":"normal"},{"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":"Q2815454$76297C83-0136-414E-926E-E8B25C310875","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":"Q2815454$F713F8A9-DBAC-45D1-90F8-2598383C267A","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":"Q2815454$EBB6B890-4D3A-4832-9ABD-01ABA321B793","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acf802ca4d8eb8aa26cfdd87eb6c859f3fa41dfa","datavalue":{"value":"https://doi.org/10.1287/ijoc.1110.0460","type":"string"},"datatype":"url"},"type":"statement","id":"Q2815454$7141EE5D-51CF-4854-88E9-9D199CFF84AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d024a81d0debd30515b782436acc67a59c9db3f","datavalue":{"value":"W2113868012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815454$FBF98231-ADB8-4B79-9FBA-4D3E0A4DF098","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ddfe5d8ff4a63093fac77d68768f44f0ebbe7fd","datavalue":{"value":{"entity-type":"item","numeric-id":976023,"id":"Q976023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$B087EEAF-7F01-4744-BE4B-779404EFE5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$1E8FA1A0-98A5-41A9-A581-A3AB4BEBB409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02cdb97bc1498b7732691ecc450c6834a073f153","datavalue":{"value":{"entity-type":"item","numeric-id":968116,"id":"Q968116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$68826F83-BFD6-4F6E-A940-5A98E5979BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104da0b28c888e90e53106a4b2b34336d455eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$6694A59A-1EBB-48F6-9971-6029F4134BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb8de494c04911959f95e4194c4b3008c05b45e","datavalue":{"value":{"entity-type":"item","numeric-id":674925,"id":"Q674925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$6CE8B009-EE42-4EDC-A1B1-D4EFB01DBF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$7C68992A-89F2-4CA9-9D49-E9C8177111AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d136934a1211ce761616ab078f76e0c5f28b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$0B930503-B224-48FB-80A8-B167743FBD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5a29721024169b213c8d8db23f66cbde124f4","datavalue":{"value":{"entity-type":"item","numeric-id":4350063,"id":"Q4350063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$D537D289-760A-4143-8BA8-AA9C189FF8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a418135e2c00f2720a19388a4373fb155fb86","datavalue":{"value":{"entity-type":"item","numeric-id":542002,"id":"Q542002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$AAD0EB57-2240-4D3A-B061-21BFF6E21D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7bec116dfd2194fd73496da9d57692de9cc4f5","datavalue":{"value":{"entity-type":"item","numeric-id":2462108,"id":"Q2462108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$331240D0-E98C-48DA-A887-D1C5CC835E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e01d96bc5447b8841ca729800b7587ac709acd95","datavalue":{"value":{"entity-type":"item","numeric-id":4656688,"id":"Q4656688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$732F1E1C-E5E0-43CB-A4B8-70E6B6B7CA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749c6ba811f3974c073ecd590a48803521f431b7","datavalue":{"value":{"entity-type":"item","numeric-id":2815454,"id":"Q2815454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$FAFACDE0-08C6-4D63-B508-802A1B36786B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b8a811c471d75ac624680cbaa8e0de434e9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3637393,"id":"Q3637393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$A1CB1F33-65A0-4CFB-87D4-8EFCC0CC617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2e0fc9405e56548c715374b58021a32644ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":2770124,"id":"Q2770124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$8DE9AA5E-9F58-4477-8B8D-02AE74BF9CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84df0c68046625930c3b9a6688de27846f46d1bf","datavalue":{"value":{"entity-type":"item","numeric-id":2899058,"id":"Q2899058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$CAE13B57-7705-41D0-8229-E5F5243803E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db3497c61d0087a3c9c49a139d0ddc5f9db025d","datavalue":{"value":{"entity-type":"item","numeric-id":4198334,"id":"Q4198334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$74C3EF42-1637-4D93-979A-88D0E4CB1CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ceffa997feda70c840bafa40ecab17293ab5e72","datavalue":{"value":{"entity-type":"item","numeric-id":4546065,"id":"Q4546065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$250134A5-6F36-4F40-959F-8577C2667C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da62e1bfb78ce848de9980ddf1b4a4a268955a86","datavalue":{"value":{"entity-type":"item","numeric-id":1776956,"id":"Q1776956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$CDAA0688-917F-4B14-818D-A15EFD454505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f6f5ea85cfa8e7b621af6b652062338bf42ce9","datavalue":{"value":{"entity-type":"item","numeric-id":2427438,"id":"Q2427438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$53F00DD7-30C5-4D7B-9864-F203CB6C0336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31df2cfe05afae00f6bc3c16c8624095c3ede5f4","datavalue":{"value":{"entity-type":"item","numeric-id":2378374,"id":"Q2378374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$F501D37B-36EB-40AC-9524-65AA62114C65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ace5ca7e166aa8e720c130e2308c10d7dc81de5a","datavalue":{"value":"10.1287/IJOC.1110.0460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815454$02B77AF6-D91B-450C-9E68-EA7397D045D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37d3bc08f04b6e67f1161a9eb8b9a256c385dd08","datavalue":{"value":{"text":"CORAL: an exact algorithm for the multidimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2815454$FE96DF03-2D07-41C2-8DCC-AB24BCAFC2F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1685b3caac3553b05071f8998664c1b260000a76","datavalue":{"value":{"entity-type":"item","numeric-id":296875,"id":"Q296875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$1FC78CCA-BDFB-4D1E-850C-101E731847AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce908d42d46f65570609fc9e66688458e840f38","datavalue":{"value":{"entity-type":"item","numeric-id":835556,"id":"Q835556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815454$7C6DB070-D483-44AA-A7A9-8AF2E26EABF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee986557e2b522f0749179f42b832b5ee9f16d86","datavalue":{"value":{"entity-type":"item","numeric-id":3628453,"id":"Q3628453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76d39869c067cee580aea3b86fad31e6b54d34c","datavalue":{"value":{"amount":"+0.8503021597862244","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":"Q2815454$E2AF88F6-58C9-4061-9F81-0729C97CC22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc10cfde0b847f642d6c0fca33194d7fa1bd6a9","datavalue":{"value":{"entity-type":"item","numeric-id":2899058,"id":"Q2899058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cfaca6abb85037131ed765c3568133ee06e7552","datavalue":{"value":{"amount":"+0.8497887849807739","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":"Q2815454$05AA1B2E-9CB2-4A1F-A4D1-A9558F5ACEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e886ca7982eb3494c244b0c5307552297a2211","datavalue":{"value":{"entity-type":"item","numeric-id":1742610,"id":"Q1742610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b602cc360a6e5a9b9af75f7d2697090652cdf8","datavalue":{"value":{"amount":"+0.8392041325569153","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":"Q2815454$862A1E0A-2B67-4A4F-8F62-59F8B35F0048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ecb52ae0e6affc16c4c4a6bc13e50361b016fa","datavalue":{"value":{"entity-type":"item","numeric-id":2467571,"id":"Q2467571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0f31a42f96a527f8a9747625923d68001b5fde","datavalue":{"value":{"amount":"+0.8335282802581787","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":"Q2815454$536846ED-12F7-4415-8B6F-93FB50AA45DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f3294783c11be4f004e91a8ed2f3253b56b216","datavalue":{"value":{"entity-type":"item","numeric-id":1761940,"id":"Q1761940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1fea7b9562f7a4f891f64b7c2daf861e316ca8","datavalue":{"value":{"amount":"+0.8296898007392883","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":"Q2815454$343E1FCD-0605-4751-AECC-DC67AC2F032D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2815454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2815454"}}}}}