{"entities":{"Q2640440":{"pageid":2651183,"ns":120,"title":"Item:Q2640440","lastrevid":44541531,"modified":"2025-11-23T18:18:03Z","type":"item","id":"Q2640440","labels":{"en":{"language":"en","value":"Lagrangean dual ascent algorithms for computing bounds in capacitated plant location problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4187454"}},"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":"Q2640440$7E18D23C-9364-45F8-BC14-CB954A76947A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fea882a0fe488f13079d9b7857362e41161f57f","datavalue":{"value":{"text":"Lagrangean dual ascent algorithms for computing bounds in capacitated plant location problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2640440$4385C17F-C13E-43F4-ADAC-8040A7BABC8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62e31fb38c961216d83641b4190c6ea50af5c76b","datavalue":{"value":"0719.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640440$8B9337DA-83B3-4147-A0C8-9940C27F1B2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b66b32ee35a16bf528f26db079d1008f0cd69371","datavalue":{"value":"10.1016/0377-2217(90)90299-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640440$57C3CAAA-EBF0-4267-AF00-3C773A1E4694","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af83ad20cbd47cb46fd4fb7211075cf721d0f969","datavalue":{"value":{"entity-type":"item","numeric-id":297024,"id":"Q297024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640440$2845506E-20FF-4A60-9BB7-8DE3037E4834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a0c516fed4c82e3791c9bb9563fa7687b84b565","datavalue":{"value":{"entity-type":"item","numeric-id":2640439,"id":"Q2640439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640440$176C5489-36EA-4B71-8F58-7E5617675D89","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":"Q2640440$1BB80C32-D9DB-402B-AA3E-BEC834AC0E7D","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":"Q2640440$3D94904B-B1C4-4E2D-B5BA-FA7880015388","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3dd2b1305a1e162baf983dd79e314d88862c4afd","datavalue":{"value":"The authors continue their studies of applying the Lagrangean dual ascent technique [see the first author and \\textit{M. B. Rosenwein}, ibid. 43, No.2, 197-205 (1989; Zbl 0682.90066); the first author and \\textit{K. Spielberg}, Methods Oper. Res. 57, 131-142 (1987; Zbl 0613.90073)], for bounding a mixed-integer programming problem. In this paper the common scheme is tailored for the capacitated plant location problem (CPLP). Dualization of linking constraints in CPLP induces a decomposition of the Lagrangean relaxed problem (strengthened by valid inequalities) into a transportation problem and a 0-1 knapsack problem. A coordination of parametric analysis between these two problems enables to realize ascent steps yielding an improved bound for CPLP in most cases. Computational experiments are reported based on some very simple ascent steps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640440$ABA9EC6E-B7DF-46ED-9820-C06BCE66E34E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640440$7C6E33BA-5AE7-44AC-8E5E-19DFB0D65EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640440$B1261489-7A30-43C2-872B-F997C2263B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640440$54FBE03D-8741-4171-869C-BC91D7C45C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640440$7A3EF845-B345-4FD9-BCBB-969A39F48F85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48c3f0be5f9b652fd2674c9bac3e7ce673465a0e","datavalue":{"value":"4187454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640440$78F3928D-2E2D-494F-886B-9BB73FB19C6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640440$6699F8AD-A4D7-42A5-92B3-87067C5DE00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6428a1e7afc795801aae6855665e91d67bcaca62","datavalue":{"value":"Lagrangean dual ascent technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640440$4C7C171F-80EE-492B-A4A5-330760B24FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8048ae08d07fecbf15dc05178c2ee1b8d6d2048d","datavalue":{"value":"capacitated plant location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640440$74BAF671-6FE3-4A4B-BAF6-3118C77F6709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640440$DBF208DE-8CA6-4E1C-A40C-621FE9AF417B","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":"Q2640440$3B92274E-B9F3-4EA8-86DA-12C77F9EECC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fa37f3ed60f7fa94ae3825f8a4393f79a65cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1149880,"id":"Q1149880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640440$E5983F7A-DCB6-422F-A9CD-4A4703C223FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f6072e374b4ac31ba5bc892b95bd5028d008b4","datavalue":{"value":{"entity-type":"item","numeric-id":3917865,"id":"Q3917865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640440$AF7496DF-D67C-4577-98B9-76D81771065C","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":"Q2640440$86C9F2B7-FAA0-4491-A2AC-B95E541720B1","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":"Q2640440$EDF34F4B-2469-4DDC-BBC2-AC1EF6527C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cd3af26d080f9dbd6d79a1712c4a520a3201dc","datavalue":{"value":{"entity-type":"item","numeric-id":911446,"id":"Q911446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640440$3B557122-3007-4A3B-AC70-4664CB890C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e771ad9f8790b42e5e768e50bafb8141ac887a","datavalue":{"value":{"entity-type":"item","numeric-id":3206665,"id":"Q3206665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640440$D4305DC0-E012-4DDE-87FE-2A63F7C01E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd81d6179ce0f902f7e9c4f4b673db3544caa5c","datavalue":{"value":{"entity-type":"item","numeric-id":5650514,"id":"Q5650514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640440$C6535CB3-2952-4A1B-A0CB-494E9BD8DE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a337e413734dc0e1d9874d22f6eb13bdba0eec9","datavalue":{"value":{"entity-type":"item","numeric-id":3725832,"id":"Q3725832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640440$FA1FC394-1097-47BE-98A4-BC238201FA47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa6f07dbe950fe3b425cca5dace51875bedc6de","datavalue":{"value":{"entity-type":"item","numeric-id":911446,"id":"Q911446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc965191be6121a297508df0d89196661fb57c3","datavalue":{"value":{"amount":"+0.94506997","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":"Q2640440$69185C16-E384-44A2-ABB7-71A5C792EA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4d79030dc1450a047c1abcc0c940f360504ef4","datavalue":{"value":{"entity-type":"item","numeric-id":811344,"id":"Q811344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0c446c3446d8bca4a14fb28fa894b85b608d5d","datavalue":{"value":{"amount":"+0.92217207","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":"Q2640440$179147B2-5DC5-4F5E-A9C5-5D0784787382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a87b113160535fb443173bb492b9601804b8710e","datavalue":{"value":{"entity-type":"item","numeric-id":797475,"id":"Q797475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba1b5c109a7749c0bf871613b5d2c499ab97c69","datavalue":{"value":{"amount":"+0.91565806","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":"Q2640440$9A55CD77-AB86-43F1-B912-0F8E21A38238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a689f7ef0c41d766833f23b08cafe26236c97416","datavalue":{"value":{"entity-type":"item","numeric-id":3978742,"id":"Q3978742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f1a819078c37f0585b408104153dd12b8d4c7d","datavalue":{"value":{"amount":"+0.91031945","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":"Q2640440$36E5D96C-333B-44D7-97C6-FA1CD07FF87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d64fe83f792fd2e605195a73b95a072dba834f3","datavalue":{"value":{"entity-type":"item","numeric-id":3157781,"id":"Q3157781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc9d4c639ec7710345f277e1c39a4d5b77443af","datavalue":{"value":{"amount":"+0.9092082","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":"Q2640440$96D22F3C-C099-4E10-8FEF-2451F1874000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0263d4b94aa71f4d13d65fd6c272141ac6f7e5","datavalue":{"value":{"entity-type":"item","numeric-id":2367382,"id":"Q2367382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c4f9429e618af1c4849627f8e2697372ce7fcd","datavalue":{"value":{"amount":"+0.9081919","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":"Q2640440$DE7457E1-937F-42BC-8EF9-960FA6C0ABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07b07dbcfb465a654afd058fa3d62927f51fbab","datavalue":{"value":{"entity-type":"item","numeric-id":1065703,"id":"Q1065703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139436ca2de7ad467ad47119c0b56ed30df460ac","datavalue":{"value":{"amount":"+0.90207076","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":"Q2640440$55D6933D-C247-43FC-AF14-13E379B2FAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcef54c262621d8591ce1b0e21c35d5e709d7e6c","datavalue":{"value":{"entity-type":"item","numeric-id":750288,"id":"Q750288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4adf3ad6a7b397f9413038c818545dda4bb21b36","datavalue":{"value":{"amount":"+0.9017407","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":"Q2640440$6696F2AA-1D1C-4090-9139-853E61CF1D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc5359eb28d6416e302db3e01d91b4684afc3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1789574,"id":"Q1789574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273a3fbcde4af3e7fd730d0303c4ba73433aec4b","datavalue":{"value":{"amount":"+0.894454","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":"Q2640440$D72A5BF7-0CE4-4B78-BD38-D7DFC39A3E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93a2010e182eb4666c8c8a1c1dc887cbdd97272","datavalue":{"value":{"entity-type":"item","numeric-id":1332940,"id":"Q1332940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4793950b72d15623bd8d96daffefa45b804d4f0","datavalue":{"value":{"amount":"+0.889155","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":"Q2640440$0F4F71CE-B44F-4FCA-8112-6A5CD478A389","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2640440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2640440"}}}}}