{"entities":{"Q1268265":{"pageid":1279015,"ns":120,"title":"Item:Q1268265","lastrevid":46641954,"modified":"2025-12-25T07:57:28Z","type":"item","id":"Q1268265","labels":{"en":{"language":"en","value":"Lagrangean methods for the 0-1 quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1212244"}},"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":"Q1268265$68E58A27-631C-41BD-B807-FD89C6396B55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24fc3c936c51c2a74eae721fd5a0340114414b3e","datavalue":{"value":{"text":"Lagrangean methods for the 0-1 quadratic knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1268265$41E4A068-9D10-4F8D-B3D9-EC34C722F756","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e0b11cead03ca163e67dd0e81f92922d6cd9288","datavalue":{"value":"0912.90222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268265$3D6D41F0-9FC8-4255-A83C-1A5E5AF4EFF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1585235ca1201ba0806132748b8e39befa0375c5","datavalue":{"value":"10.1016/0377-2217(94)00286-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268265$7829F9DB-1E1E-4231-8403-A86458F8FD8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92599ebaff9b0e49569a13dc8038c4e055fbe97b","datavalue":{"value":{"entity-type":"item","numeric-id":1268264,"id":"Q1268264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268265$B161FDD6-EB82-4F8C-AABA-3AE7EBAB1A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4b638e5f09b93ed10671ab738cf938fe72b230","datavalue":{"value":{"entity-type":"item","numeric-id":1652241,"id":"Q1652241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268265$3386B4A5-457B-4B04-B52D-A738FCBDBDEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268265$CA04C8AC-A604-49DF-9CCD-D5585211D063","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7312e02756a8b67a336100b5aced82e1cd783a7","datavalue":{"value":{"time":"+1998-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1268265$361EAA33-D4B4-45CA-B89C-C6EF8BDEC096","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268265$CD544A57-4A43-481B-B325-DC4FAF8F83C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268265$C996A358-92E0-4547-90CA-3E6A6995A89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268265$10185018-A636-4C19-BD40-EDAD50444346","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9099f837d140a608afeeb2fdcc1365b78e267412","datavalue":{"value":"1212244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268265$9E7F12F1-5AAC-4C90-A46A-4FE51858FBE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8075ac1753d526e2128cff348ce5854d6f3dc5f3","datavalue":{"value":"Lagrangean decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268265$027D150D-D2FD-4CAA-9885-B68E96A2EB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a739a9a4cfd420d75288077a4f76166a7e8f4dda","datavalue":{"value":"Lagrangean relaxation bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268265$11E9F7C3-F562-4B9E-85BE-CB45E24CD4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268265$FB3CB16C-EF90-42DF-A39C-638B65CA6E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10c5cbee6432d92b86d75d8fde0e11343f03999","datavalue":{"value":"0-1 quadratic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268265$74D6DCB5-7E9F-424E-870D-CD9D86817298","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":"Q1268265$C9D09AD5-563A-433B-806F-69988DE47962","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf12e4cf4307da57b2117f38d7c6610fa2b4c04f","datavalue":{"value":{"entity-type":"item","numeric-id":3835301,"id":"Q3835301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268265$AF0E1231-02FC-435C-875D-54F3A586F031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268265$D7767844-6311-4A6A-BDE1-AF7857760B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268265$5CF7F7A4-FE2E-44A9-8B83-8144B9738550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d5db05e285e3c12cd17d22076b75bd29dbf173","datavalue":{"value":{"entity-type":"item","numeric-id":1824552,"id":"Q1824552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268265$8E0B17F9-838A-4A4E-B18A-5846D0934E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268265$3DC70793-A17C-4794-8A14-2507802E8AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9d68d587114452b9502e8878a09533a09348e2","datavalue":{"value":{"entity-type":"item","numeric-id":3780005,"id":"Q3780005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268265$244BE417-92C9-49A1-88A8-9746FC815CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07827ff8219cf85dba399be8ca430be733102ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3863696,"id":"Q3863696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268265$5F7FC84F-4731-4EE6-9BA5-B8B4B3CCCC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45cf246ad95a50336cb0116efe9475189cd5efd2","datavalue":{"value":{"entity-type":"item","numeric-id":1803678,"id":"Q1803678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268265$6E06643A-64EE-43D7-85F2-B45F4F336BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1971476988dd1583d8582c2332379ed61a85fd","datavalue":{"value":{"entity-type":"item","numeric-id":4090127,"id":"Q4090127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268265$C7C3069D-C1C5-4EC3-B4A1-FE633EAC966E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f4b2c470d7d26fb686cfffae826a9c1922dcf15d","datavalue":{"value":"Q126773919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268265$779C9559-FA99-4533-8F20-D129582876C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1f362596a85e7d327e3802c1e3425b8cf43eb5","datavalue":{"value":{"entity-type":"item","numeric-id":703909,"id":"Q703909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5c5bdd1e8dd6eaf3c678881cade6841f7ab8ec","datavalue":{"value":{"amount":"+0.8906353712081909","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":"Q1268265$B97B253D-E250-43CA-9009-0D722A3748BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc8a7b1293d7596275ea9d6a5ea7a390425f606","datavalue":{"value":{"entity-type":"item","numeric-id":1806683,"id":"Q1806683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba4bab332952bebcb9971ab81483d1abc59e8a1","datavalue":{"value":{"amount":"+0.8882066011428833","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":"Q1268265$D49E10E4-888E-4851-82B4-AC32ECEF1D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf3ec13d5305aa8d6e8273e85a2cc92514cc93a","datavalue":{"value":{"entity-type":"item","numeric-id":1803678,"id":"Q1803678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3abf2139de733819914190cc4b2efb0b2450fd29","datavalue":{"value":{"amount":"+0.8811486959457397","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":"Q1268265$ABE83D8B-FC6D-4BB3-8567-A3F1083D39F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5a8ccd14c746389e4e1fda7d4cac0fe6e9329c","datavalue":{"value":{"entity-type":"item","numeric-id":5933830,"id":"Q5933830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b9f5e8e39059e816075e7fc2417b1db768f63b","datavalue":{"value":{"amount":"+0.856569766998291","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":"Q1268265$97218ED8-4AB8-4684-ADAE-0BBBE4C1D89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0753dc0bc4774d98191502ecc4bed6ab1a7e0b","datavalue":{"value":{"entity-type":"item","numeric-id":1761937,"id":"Q1761937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67198b21e66ce0a60413caa098da286c1f883788","datavalue":{"value":{"amount":"+0.8470157384872437","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":"Q1268265$4763C950-4D46-43CE-AD0A-7A93A5FE48BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1268265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1268265"}}}}}