{"entities":{"Q1108931":{"pageid":1119680,"ns":120,"title":"Item:Q1108931","lastrevid":49206202,"modified":"2026-01-06T18:36:54Z","type":"item","id":"Q1108931","labels":{"en":{"language":"en","value":"A surrogate relaxation based algorithm for a general quadratic multi- dimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068613"}},"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":"Q1108931$A3466332-D614-4677-B060-2088C252D677","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39c12f9d6ccf223da2c34cc9d97dfec7b827a1b0","datavalue":{"value":{"text":"A surrogate relaxation based algorithm for a general quadratic multi- dimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108931$7E81BBA5-8489-4E40-BB40-D8389A0009DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"796ca2a769bfebebd9382be6509cabef15aef96a","datavalue":{"value":"0654.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108931$DAB70573-8B2B-42D9-92BD-0AEF4F856074","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c01278a05e4ba274486f74ff1cefb1a4c1dbe5c","datavalue":{"value":"10.1016/0167-6377(88)90041-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108931$A0A951FF-421B-4225-87DC-83950031C530","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d2fa6cc6da4807b876c953477cbbf2c9e8bea82","datavalue":{"value":{"entity-type":"item","numeric-id":175998,"id":"Q175998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108931$467F7942-B9AD-41FA-AAF0-83D1772A6A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fa2706033f463cf7db9a40a07779ee933ea4f2f","datavalue":{"value":{"entity-type":"item","numeric-id":375480,"id":"Q375480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108931$B29A0EC0-6F8C-41FE-BC15-0D77C3DA7BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4764173df1bd959a61fa386fd939b6ccf04d09a2","datavalue":{"value":{"entity-type":"item","numeric-id":594770,"id":"Q594770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108931$00F00943-E03E-4DFB-8579-C9BC9964CD63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108931$9CCBE52E-F53C-476F-810C-D91F7AEF8E32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108931$FE1A95C4-76C2-4263-8162-D27CC842CC6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a1c21f8c24cce17ad5bbc401e0295badcd61cfa","datavalue":{"value":"An algorithm for a quadratic multidimensional knapsack problem is described in the paper. It is based on surrogate relaxation and new efficient procedures for finding surrogate multipliers and a good lower bound. Enumeration criteria are developed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108931$2999585E-AC99-4DA2-979E-D1B554A586A6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108931$48572037-5A91-4362-A286-CC95790AB639","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108931$1CB972BA-FDF3-41F4-90E3-94EED7410CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108931$F8ABA838-7DE9-4061-AF97-E80CC021260C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6443e3a031ac980c28c03fc4d1ee690497dbee5c","datavalue":{"value":"4068613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108931$078860F7-6DD8-4DF3-A2DA-3CF597350F7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96834ee9c1bd2d5a067db8bd7895de4a21b8469f","datavalue":{"value":"quadratic multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108931$FDDCC053-D86E-40B5-AF42-30C1647CC858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541cce6f0b4966a9724f9f2c91726c813f677099","datavalue":{"value":"surrogate relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108931$E801C6E6-0425-4EF1-A065-A81EE85DD5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3ca1f9d00efac603ad79f8394cfa6a43ae7473","datavalue":{"value":"surrogate multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108931$584AEA44-3254-4A05-8912-BE809B3554C9","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":"Q1108931$0EEACB9B-8561-4430-A4AF-65D25285C7CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19eba8176f26fd614f89defc002b43b3e5a43fc6","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90041-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108931$F96714AC-291D-49A5-992C-4ACC22F5EC00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"623fe183a0574d7f71acc0d42f006c2b18920831","datavalue":{"value":"W2086980698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108931$3E205A6F-A1A5-445A-9347-09EC11C5C08F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2865c347636a0d54c9d361e775f17ea6bdafc","datavalue":{"value":{"entity-type":"item","numeric-id":3932576,"id":"Q3932576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108931$F1B0106C-ECEF-4EBD-9F6D-EA432D4A7D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904a534fa0cc92ed1d19a14502e65bdf0f62127e","datavalue":{"value":{"entity-type":"item","numeric-id":5550289,"id":"Q5550289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108931$943D4BD7-EDD9-4270-B22F-872FE83DA816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a0a79f2b8ab65e0afb5757e806d06c3e9a52de","datavalue":{"value":{"entity-type":"item","numeric-id":5585877,"id":"Q5585877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108931$D538049F-2343-45FB-90FE-C0FBC86F402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9ec6746bffa5455d742c2854edf36053a58fe2","datavalue":{"value":{"entity-type":"item","numeric-id":3885516,"id":"Q3885516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108931$4324C213-88D4-4169-B776-D5C0238DF0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1d323d4423997978c63622cb7cbf6a34fd75b0","datavalue":{"value":{"entity-type":"item","numeric-id":594771,"id":"Q594771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108931$1DE45324-65FB-4DDE-A350-BC33EA03E47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8153adc510582d466ea3e3cc0ca7a87b12ee283d","datavalue":{"value":{"entity-type":"item","numeric-id":1108931,"id":"Q1108931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108931$A518DE18-E87D-4880-9CF1-3922183BADA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc465a6b778e5bb1df4bd82f6c30ba6eb121e0b","datavalue":{"value":{"entity-type":"item","numeric-id":1154392,"id":"Q1154392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108931$ADD4AC55-DE00-4419-B37C-265264251DFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9cc830f0f7c0b2bf784088707f01ee6adef9fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1013444,"id":"Q1013444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb996551246d7b94b082004f6d6b29b2b09f7ec8","datavalue":{"value":{"amount":"+0.8500937223434448","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":"Q1108931$F443446E-E56F-4BCC-9A05-DC2D041ABAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f10b9698450d7519ff490c3dad8ca2bf4df0bac","datavalue":{"value":{"entity-type":"item","numeric-id":5436249,"id":"Q5436249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956d15559748fcfb7cefcbd467df02669d25daa3","datavalue":{"value":{"amount":"+0.8437392711639404","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":"Q1108931$7A20164E-57D6-465B-9BC6-233C7B09E96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0859a62fc648f6f0905916945df473fa1dc6a258","datavalue":{"value":{"entity-type":"item","numeric-id":5447757,"id":"Q5447757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7dc7a0b99bc9524f97d744636cf67c4e934285","datavalue":{"value":{"amount":"+0.8216903209686279","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":"Q1108931$B1AC02AA-0321-4AFF-A7B9-B4B1CE5F0DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ca8b305140dce47e29ca991cdd11bc6fb4b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1042198,"id":"Q1042198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec2b41ff4d0ef0a42d1a5f3e05c51a02442ddc8","datavalue":{"value":{"amount":"+0.8067215085029602","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":"Q1108931$913D04F9-10FF-421A-87BD-0FE26B1B0A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89765d802512b1581ed69daf5b52645ef9c82fd7","datavalue":{"value":{"entity-type":"item","numeric-id":2076914,"id":"Q2076914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1ab8362285e0386ac46a6efa97f6c55be33b79","datavalue":{"value":{"amount":"+0.8012463450431824","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":"Q1108931$77BBD531-ECC0-47F7-9072-99DFF6B562E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1108931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1108931"}}}}}