{"entities":{"Q922948":{"pageid":924796,"ns":120,"title":"Item:Q922948","lastrevid":65407269,"modified":"2026-04-12T02:23:20Z","type":"item","id":"Q922948","labels":{"en":{"language":"en","value":"Improved Lagrangean decomposition: An application to the generalized assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170642"}},"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":"Q922948$CFA82B78-6BBC-4B14-ACD3-94758E477157","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"656006946ced97974fc0d8ca80f92d6622bc87c7","datavalue":{"value":{"text":"Improved Lagrangean decomposition: An application to the generalized assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922948$CF9FBB69-378E-4581-AF76-6B91D44C9121","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"186995e65cc0030ed6465093216f94a783f0e4ff","datavalue":{"value":"0711.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922948$EED3F326-9E26-43AF-8BFC-5CBA3F03650B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da3ae613c5f1b4f763685d4ce20e90615ebac174","datavalue":{"value":"10.1016/0377-2217(90)90300-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922948$0296D7AC-6873-4D20-893A-CB234D12CF70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af70425acb43b522080c2361a7f98fa59d6967c","datavalue":{"value":{"entity-type":"item","numeric-id":922947,"id":"Q922947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$1BD93B17-A2E1-4E83-B212-E72E7B4A5CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e97c50d206f3c919c30ae267c4bd966749f39cb7","datavalue":{"value":{"entity-type":"item","numeric-id":684334,"id":"Q684334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$4F6661AD-FD86-4BF2-A98C-BD49DC5F2303","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":"Q922948$2252CA56-5DD1-4792-882A-26BA8E646580","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q922948$CD82E9DC-5672-40BA-88BF-421851041D83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10a1c438121988ab877f4adf89d877d7a8702b56","datavalue":{"value":"The authors are concerned with specially structured pure integer programming problems:  \\[  (SP)\\quad z=\\min cx,\\quad Ax\\leq b,\\quad Bx\\leq d,\\quad x\\in X\\subset {\\mathbb{Z}}^ n,  \\]  where for either of the two substructures special purpose methods are available. To solve this type of integer programming problems with moderate effort, they combine a lower bound improving technique with the variable splitting (copying) technique due to \\textit{M. Guignard} and \\textit{S. Kim} [Math. Program. 39, 215-228 (1987; Zbl 0638.90074)]: If \\(d_ k\\) is a known lower bound for z and \\(X_ k:=\\{x\\in X|\\) \\(cx\\geq d_ k\\}\\) then SP can be reformulated by  \\[  (SPR_ k)\\quad z=\\min (\\alpha cx+\\beta cy),\\quad Ax\\leq b,\\quad By\\leq d,  \\]  and \\(x=y\\), \\(x\\in X_ k\\), \\(y\\in Y\\) with any \\(Y\\supset X_ k\\). This formulation is valid if \\(\\alpha +\\beta =1.\\)    By relaxing the equality constraint \\(x=y\\) and using the Lagrangean dual of \\(SPR_ k\\) one ``easily'' gets a monotone increasing sequence \\((d_ k)\\) of lower bounds, which dominates the sequence of lower bounds induced by ordinary Lagrangean methods. This procedure can be adapted very well to solve generalized assignment problems. A series of promising experimental results completes the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q922948$0FCBF9DC-A924-4295-988D-6A0EBF67E1D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922948$17C84076-B370-4589-A255-489A2F4F4299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922948$4C1D3777-C9AB-4241-B4F8-A4C08D11FCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922948$8337A41A-D91B-44A1-B51F-D35723980F1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65b4ff165c35e235fa3e05d0e8f455bb6fae7937","datavalue":{"value":"4170642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922948$D718F895-5478-43B9-96B8-9003434DB832","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71ba13ef258d984be42db10f63ca4e931f0a8349","datavalue":{"value":"specially structured pure integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q922948$CE65285E-8113-44C8-87E0-F1111F333E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd6bb5eaf32febbf5accd1030ef98b497ec84886","datavalue":{"value":"lower bound improving technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q922948$782E021A-1EE3-43C5-8561-BB5658EE5C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e326d3386967640031d129bba72118f715d65302","datavalue":{"value":"variable splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q922948$B9E72650-E05E-4F96-A3F4-8E13D1742806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d8f997774e81fc7f1858cee2acd5afae04f183","datavalue":{"value":"Lagrangean dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q922948$2034230F-D2F6-4702-BB3B-85584B085A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381a947ca1f321cc0e1a17a10844ececdfcec60e","datavalue":{"value":"assignment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q922948$2615636F-CCCA-4062-88A3-C95777BBC95F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"111aa4d205b7adb5a8dca99e52744f61a537d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":647398,"id":"Q647398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$C47ABD57-0338-4CEF-96BD-3EB150270EC6","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":"Q922948$4F8B56C8-D593-4FF8-A533-E24C2B75BA71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae752cd5cffc32ccbf1bdbd7b68d98f8271a113","datavalue":{"value":{"entity-type":"item","numeric-id":1061001,"id":"Q1061001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$F0B75221-1901-4761-AD5E-CF77C6183CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615af2c1c57f3435c32a1796a9bfd4b8f1775600","datavalue":{"value":{"entity-type":"item","numeric-id":1101341,"id":"Q1101341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$63453937-63A2-408C-9085-6E3C82C65C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf152c2305a895186dc5e294c44c7c5b5eee00a","datavalue":{"value":{"entity-type":"item","numeric-id":1102193,"id":"Q1102193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$944F17EB-2AE0-4002-8082-272E4B15B6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c88bf5ee9023c7e959cc6a67eb5995b40c9c9e","datavalue":{"value":{"entity-type":"item","numeric-id":2756586,"id":"Q2756586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$378FFBAF-0633-4870-89FD-45D5C156DD59","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":"Q922948$2CA2B128-97C0-4937-8E9B-42DF60E4E770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212f07c415ef8012848f935f837361eec248c785","datavalue":{"value":{"entity-type":"item","numeric-id":3030567,"id":"Q3030567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$3F1365CF-D12B-4577-BFE3-679744E4B00C","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":"Q922948$FC76113E-08B8-4D36-BFB0-80B0474C7203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$7FD820FA-FD7E-4B2D-AEFC-DD0046E8C933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a555ccdb6802250e31bbd6d3f3290f109249d9f1","datavalue":{"value":{"entity-type":"item","numeric-id":1088908,"id":"Q1088908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$2910D2AA-2865-45AA-9E5D-96D044D62802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bca79ab68750c15ef1a5da2073c58ba982f909","datavalue":{"value":{"entity-type":"item","numeric-id":3929530,"id":"Q3929530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$7F4DA7BC-A5FD-4BF8-B272-1E1DA49D7B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f378aeec0c6d2d09bcf2ce6148a5080346f1d29","datavalue":{"value":{"entity-type":"item","numeric-id":3807012,"id":"Q3807012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$130A2D10-76CC-47B5-ADDC-85E097571ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8cf99801ff708ed2685ef057caff3438c528fd","datavalue":{"value":{"entity-type":"item","numeric-id":3730365,"id":"Q3730365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$B6AB6A05-8EA2-4D4B-82C5-FF3C779AE2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0ddcfad2fffab1a1d20aa51a93ba2c9a4e0974","datavalue":{"value":{"entity-type":"item","numeric-id":1083032,"id":"Q1083032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922948$B52156B5-7BDF-4F35-B90C-DCF141241963","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8da872d136952dd66455471723be58e44616e17e","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90300-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q922948$EFEB3588-2446-4AA4-BFD6-50E9FD3B4835","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd57bc202ef3e685e365934160951d5a5f823920","datavalue":{"value":"W2085709429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922948$1F156724-9E22-46FA-9CD3-EDD19A841C4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b920a8ac5f2566e1579120fb3b6e6a259b4349f6","datavalue":{"value":{"entity-type":"item","numeric-id":1278148,"id":"Q1278148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5006c37c0c15b4742f4485f4359eeaa5ea9324b8","datavalue":{"value":{"amount":"+0.7502631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922948$B879E717-3698-4780-A783-37D491E7A711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bde60fbc6c7a86cc177a5d055667a1101d0bf4","datavalue":{"value":{"entity-type":"item","numeric-id":1117840,"id":"Q1117840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbb725baff14a60e1c5fc9f0cfde121cddcdf16","datavalue":{"value":{"amount":"+0.74962765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922948$7CBFDA6C-4900-42C8-9BD5-0ACB77EEC023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17412936a4d481226ade4df20c82c6a2f15e7d67","datavalue":{"value":{"entity-type":"item","numeric-id":1972004,"id":"Q1972004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b75b06b4a4ae14efa6e20e5b9f1c5191865b2f","datavalue":{"value":{"amount":"+0.746803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922948$1840BE93-5902-4805-914D-411D9A661FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d855c3922f4f4f2f046b0cf7d92b88c11b943f8c","datavalue":{"value":{"entity-type":"item","numeric-id":1842419,"id":"Q1842419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32eea5b0bf29fd4bfa42fd3ef9089a408d7908a9","datavalue":{"value":{"amount":"+0.7390253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922948$14932A45-E460-4FFE-8971-EEA64653D4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8799791436d812a8eee909777447f0c65527b58e","datavalue":{"value":{"entity-type":"item","numeric-id":5287172,"id":"Q5287172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55fa39d4a2b960f304c8541236d6dc9bea62fe51","datavalue":{"value":{"amount":"+0.7384407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922948$A815E031-2E43-415A-B287-7800EB7CA63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c547e33ada5879e2cbb96c87c51c8b125a84f34b","datavalue":{"value":{"entity-type":"item","numeric-id":5930736,"id":"Q5930736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b26aeb67fd34bf65a239c4e596ffeaa0d7cfef6","datavalue":{"value":{"amount":"+0.72912914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922948$2E5FDDF2-A9E8-4D2B-83C9-1B9A234935E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69c29dd08819c5918cf8d1198332c05a9f257bdb","datavalue":{"value":{"entity-type":"item","numeric-id":3780006,"id":"Q3780006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3f665bb52fa346e2652379bb5bd298ab729205","datavalue":{"value":{"amount":"+0.7276669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922948$F4862266-EF02-42C3-9B51-EB2D329DDBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674fe1a2bf578648b6bd971c3e8f15090168d0af","datavalue":{"value":{"entity-type":"item","numeric-id":4287441,"id":"Q4287441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d8df7110d2ce39d54daaf4848a5c4ec92b467a","datavalue":{"value":{"amount":"+0.72664356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922948$88372BF7-2835-477A-8208-AC80FEDD4ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e18bb0e0c372ec8ee50de845c65a19e4552637","datavalue":{"value":{"entity-type":"item","numeric-id":1082264,"id":"Q1082264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c13e2398d82ff4c5167fc2195ae79c74034aa49","datavalue":{"value":{"amount":"+0.72477084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922948$1EA4B616-DB12-4C55-AAA1-6800486FFAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38350d3a0eefcca62a429f08720e82330fa518eb","datavalue":{"value":{"entity-type":"item","numeric-id":3220353,"id":"Q3220353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14a546b5f1d59517bde3094b5fbfc85ed4ecc44","datavalue":{"value":{"amount":"+0.72470117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922948$4618C711-7A0C-49A7-8E28-F02AFDB893FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved Lagrangean decomposition: An application to the generalized assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_Lagrangean_decomposition:_An_application_to_the_generalized_assignment_problem"}}}}}