{"entities":{"Q1758875":{"pageid":1769617,"ns":120,"title":"Item:Q1758875","lastrevid":51598910,"modified":"2026-01-19T00:23:25Z","type":"item","id":"Q1758875","labels":{"en":{"language":"en","value":"Dantzig-Wolfe and Lagrangian decompositions in integer linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108302"}},"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":"Q1758875$7F6040F7-4163-447D-804D-8C4CCE5C7A71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71db2e098a37269e7167d8e6de9e12b4f01d6e0d","datavalue":{"value":{"text":"Dantzig-Wolfe and Lagrangian decompositions in integer linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758875$F60D7F4F-BDD5-4729-A133-2ACA16153B5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d01b706a326cb584ee1b8172fe3fbfab2f850f7","datavalue":{"value":"1251.90268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758875$5E5005F4-DA7B-4650-8704-08FDE884CB76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9da1f1c70317e0e7c1adb2679f528c09c1fefe6e","datavalue":{"value":"10.1504/IJMOR.2012.046686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758875$60118923-6523-4622-BD8A-D20A3D1F262B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758875$176361B8-581A-49A8-9750-C25C64F7E464","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d9ed1da0749c54273c05a4ba5499c71e474aeb","datavalue":{"value":{"time":"+2012-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758875$C63517A1-2E11-483D-86FE-E61081AD5BB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc06e08d714c4c5d1eb50430a7ce649329180fbd","datavalue":{"value":"Summary: We propose in this paper a new Dantzig-Wolfe master model based on Lagrangian Decomposition (LD). We establish the relationship with classical Dantzig-Wolfe decomposition master problem and propose an alternative proof of the dominance of LD on Lagrangian Relaxation (LR) dual bound. As illustration, we give the corresponding models and numerical results for two standard mathematical programs: the 0-1 bidimensional knapsack problem and the generalised assignment problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758875$35250A95-471F-47BD-BE42-0E852EF8838A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758875$847CF7B5-2C63-43B4-9142-BBD9ACB2B39F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85c56c71d75c0e659bd79a9dc5240a30f165dfed","datavalue":{"value":"6108302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758875$0543A5B4-332D-4FA8-95A3-E0EC0BDC56E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08c8f9d68a593e5a7661f4c9d89527f3ce581a9","datavalue":{"value":"Dantzig-Wolfe decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758875$F56C2F16-E638-4132-BE2F-06A0C54BED12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758875$EEC2465D-3CD7-4057-8FBF-A85EECD9B830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1511f3c68d2f7225a3739c783109cd59fb9a485","datavalue":{"value":"LR","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758875$60F50F04-44E8-481E-95B9-45415746A747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758875$39DDF19A-89F3-42D6-B336-95246B675A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b5407f11c1753234eb497ce8495d362a07d0c6","datavalue":{"value":"Lagrangian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758875$A33773E5-7924-4CD8-BF3C-D1A13F431FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8368e1411c8e6c7d7d4072dd2b04eec3b65052c1","datavalue":{"value":"0-1 bidimensional","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758875$0DEA270B-F871-4B49-A11D-4B2316AC7765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758875$0DE0D1BF-F354-42B7-8EA4-59C12BC8CA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a53cea85ef3744b9e65953e56fe5392c50e1c854","datavalue":{"value":"generalised assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758875$73A93D87-0CEF-4028-9475-63A9D15F4F98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d81e83666cb827e12a22c6385153dc3c42bd550f","datavalue":{"value":{"entity-type":"item","numeric-id":338863,"id":"Q338863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758875$2502D8B9-CBD8-4940-A15E-FA1FF436B6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8d34c5b417455e026432f8415dd42feb662e18","datavalue":{"value":{"entity-type":"item","numeric-id":817196,"id":"Q817196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758875$0419387E-E834-4997-8CF8-57EE26E2CCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f6caf5ebfa8ff3068d0404a085102cd26f7fe1","datavalue":{"value":{"entity-type":"item","numeric-id":989833,"id":"Q989833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758875$C4B79DB1-47A4-4108-BF9D-098B837C2211","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":"Q1758875$B95728A0-BC91-413B-80D9-86EA54250886","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69e4667695caefa74b9731f56b42fcca8a62295e","datavalue":{"value":"https://doi.org/10.1504/ijmor.2012.046686","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758875$B1FB87B9-69D6-4F6E-BD69-995C9A92F7AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cca8771fc4c02d3061b1888fd905dd98c14db0ee","datavalue":{"value":"W2066787028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758875$E48B153D-E52F-4C4D-B30B-BE374F2D503B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497fe4ffe89913fba72508a4f07946736d128920","datavalue":{"value":{"entity-type":"item","numeric-id":4354953,"id":"Q4354953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c6f5085462f6a2b2a2508e50ffaa6b6286c1d5","datavalue":{"value":{"amount":"+0.8387055397033691","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":"Q1758875$583150C6-3A6F-49BA-B094-29BC311B70FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243b589e1fdb49cbcfe2369e6f870fe717c22b4c","datavalue":{"value":{"entity-type":"item","numeric-id":4009106,"id":"Q4009106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee2d1246940254f6b3e11ced96b5b91d423e62d","datavalue":{"value":{"amount":"+0.8259545564651489","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":"Q1758875$91FE2C08-32D9-47EC-B004-CEB899643C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307c1c83ece11bac5e08f3ee5c6c0473457b249d","datavalue":{"value":{"entity-type":"item","numeric-id":3789340,"id":"Q3789340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e01d6258e35d91260b589b7d7d37657ea39b2d0","datavalue":{"value":{"amount":"+0.8249103426933289","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":"Q1758875$8A42020F-F777-4241-9C36-A0AD41D85C2D","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":"b8699d50db3a926513e852014e966118d110a13a","datavalue":{"value":{"amount":"+0.8091557621955872","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":"Q1758875$AF0F8506-7A8A-4580-B859-85EB7E0F1BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ca72a99c38f1e9cf1361acb1a39aaf552ad818","datavalue":{"value":{"entity-type":"item","numeric-id":4530641,"id":"Q4530641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6492c3fdd24b70ef679972851a6cb117698a240","datavalue":{"value":{"amount":"+0.8085074424743652","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":"Q1758875$93124808-C6B0-41E1-B3F9-907682867A3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1758875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1758875"}}}}}