{"entities":{"Q797475":{"pageid":799323,"ns":120,"title":"Item:Q797475","lastrevid":48729721,"modified":"2026-01-05T17:49:32Z","type":"item","id":"Q797475","labels":{"en":{"language":"en","value":"A heuristic lagrangean algorithm for the capacitated plant location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3867015"}},"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":"Q797475$07E71B65-B1F9-4C12-A99A-E84C997B5230","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72bea2fc956a0ec3aece698faae263a6b03b782a","datavalue":{"value":{"text":"A heuristic lagrangean algorithm for the capacitated plant location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797475$FD020B12-237A-4804-B11F-692B87D0D4ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f8ee6a987f8163ce7dd9b65801312060475edcc","datavalue":{"value":"0544.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797475$9B0B06EB-7AF9-48C5-B077-938B1DA4A8FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"151ee380b908cd167617ac1d7d87247ff755127f","datavalue":{"value":"10.1016/0377-2217(84)90211-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797475$8D73C220-E42B-4FDB-B0CE-48D307EFB5C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797475$A403915F-E25F-4D72-A1F8-030431B146E3","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":"Q797475$346B4078-C547-40F2-BEAC-B5BA3F4312E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q797475$96E8032A-8404-4B66-8746-FC8DE4E2CA3E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f6d23b9482841197be537832f7f54122ec0c6db","datavalue":{"value":"This paper considers the capacitated plant location problem with non- splitting constraints. The model chosen is a pure 0-1 programming problem. The authors first relax the requirements constraints, and the Lagrangean subproblems decompose into a plant selection problem and an assignment problem. Based on analysis of optimal LP multipliers and reduced costs, a first stage heuristic proceeds with the plant selection, and this is followed by an interchange heuristic (only if needed). Then an assignment of plants to customers must be made, and this again is done in two stages, the first one a direct assignment phase, the second one a reassignment phase which is performed only if the first assignment violates the capacity of some currently open plant. Finally a complementary interchange heuristic is proposed to reduce the duality gap if any. The authors report good results, but give no computational evidence to that effect.    The referencing is inadequate. For example, the quantities \\({}_ j(u^ k)\\) which play a central role in this paper were defined (as gain functions) in two papers of \\textit{K. Spielberg} [Oper. Res. 17, 85-111 (1969; Zbl 0165.541); Manage. Sci. (1969)]. Also dual ascent methods for SPLP [see \\textit{O. Bilde} and \\textit{J. Krarup}, ''Computation of the optimal location of production sites'', IMSOR Res. Rep. (1967), and \\textit{D. Erlenkotter}, Oper. Res. 26, 992-1009 (1978; Zbl 0422.90053)] and for CPLP [the reviewer and \\textit{K. Spielberg}, Math. Program. 17, 198-228 (1979; Zbl 0416.90052)] which solve problems quite similar to what the authors treat are not mentioned.","type":"string"},"datatype":"string"},"type":"statement","id":"Q797475$0FDAAC8C-CF5A-4177-82E8-723F49B63890","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797475$E11E3C3F-D0CF-4303-BE6D-F0C60D37F51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797475$D0E2C273-7EED-47EE-9AAE-882D9B6AE4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797475$81253291-D077-4AEA-A909-23A2062EA264","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01d4df68a764a8d80dc30a7b61d2742833589fa9","datavalue":{"value":"3867015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797475$0DA58804-858D-4AC0-A1FD-81354C6A6D45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7d03c95d9cbd0654921ce6d2303323ad554d0cb","datavalue":{"value":"logistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q797475$CEF34035-8BC6-4E19-9991-F4A6F16A3354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q797475$9F263CE7-CEBC-474C-8BF5-599E072C7D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"032c2242ce6255b78fc42611de5de79be4c70346","datavalue":{"value":"demand constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q797475$0F7CD672-2B4D-418B-BFB8-E67B29619071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd10ffd0d144233dbec40e3afab54593b827d7ce","datavalue":{"value":"capacitated plant location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q797475$ED19B1C7-DF06-4811-ACA8-D4893F01DDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd47f627acb22cea70832cb1e508f56a5df4e69","datavalue":{"value":"non-splitting constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q797475$D91328E4-0D5E-4B69-A26D-0F0222C62179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"247a57126706189f348d81e2e3a5c7d6bdded3ab","datavalue":{"value":"plant selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q797475$984BE01A-AA30-42CD-BB30-991AE04235F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q797475$063013A8-6E74-4BF8-9467-DB3F5FA975A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q797475$6C31B903-DCA2-487F-BA33-101EA812D0F8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bf000a864a733bd59b6fb983169532c5fc873b3b","datavalue":{"value":"Q58650931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797475$C0CDCC55-4F9D-4DA9-A6AF-6E1CCDF48BB4","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":"Q797475$A0726FF6-9F49-487D-8F6E-BDF7DBEC0CD2","rank":"normal"}],"P223":[{"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":"Q797475$A03BE4BD-2828-43CD-BD8F-591CDB94B044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797475$74D29E97-A358-4183-8F55-F6F63EDE8DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797475$F89F801A-02E4-4B33-9C70-D48BD70AE9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797475$20C58232-7BCE-4ED6-A622-EE48B6431EB2","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":"Q797475$6185F157-E347-4143-9015-2756AB62AA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffc3e8e17a26b2cde45dd9fd41a696bc6a17352","datavalue":{"value":{"entity-type":"item","numeric-id":4060779,"id":"Q4060779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797475$5C46FCC3-24E1-4099-ABA2-ECF1040F0DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f389f094bc293c10c7cd1cf59cfd44a65aa112b1","datavalue":{"value":{"entity-type":"item","numeric-id":3944353,"id":"Q3944353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797475$7F232CDF-B5AB-4F70-9F20-485471683BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2533ca9b57f93e7251fd366784646baeb10e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4174528,"id":"Q4174528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797475$730FD505-B86D-43CF-A78E-499A14CA6CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fd6d18dae45b9388d4a2504d92b3397d8eed2b","datavalue":{"value":{"entity-type":"item","numeric-id":1251184,"id":"Q1251184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797475$DE019346-2E23-40BD-9230-641A7C59B6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797475$0D4692D3-0FAE-44FE-94AF-9AD38332653E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02679cf0bd55c6ca379473f90160a6bb638f1f28","datavalue":{"value":{"entity-type":"item","numeric-id":4066849,"id":"Q4066849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797475$E794FDF2-A4BE-4472-BAA3-B55ECB97A58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78873d31b1c7a4d703dc27b5e2ee42e3112bde06","datavalue":{"value":{"entity-type":"item","numeric-id":4082544,"id":"Q4082544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797475$4B97BC1C-2147-4440-92F8-63B6EC8EB78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c101f437443df62986ba3448bd1d0cc4205b19","datavalue":{"value":{"entity-type":"item","numeric-id":4198339,"id":"Q4198339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797475$760EF3FF-C415-43D8-AC1D-0D68D6142335","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1dfd1829b5e7ef16f3f45ffb344f523e541daff","datavalue":{"value":{"entity-type":"item","numeric-id":1390274,"id":"Q1390274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0c47a7ae1e488793d5a98c37bd90e6c353a2c5","datavalue":{"value":{"amount":"+0.8723490238189697","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":"Q797475$DF770BA8-3AE4-4EBA-86D5-4C912F16159D","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":"fe33d5f6049b54d5628a672bf6a95a26c3a9459e","datavalue":{"value":{"amount":"+0.8625578880310059","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":"Q797475$5CE11BB0-2B7B-4966-8FD9-D3B7B858B0C5","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":"b04c7aab150b7b4a54a693ddf269409d94ed5b0e","datavalue":{"value":{"amount":"+0.8434174060821533","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":"Q797475$9786BDC1-852C-4F4A-A8D5-8E4FDA14CD7B","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":"aa574a0925c5d98c212e575e0442208142e05b46","datavalue":{"value":{"amount":"+0.8405752778053284","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":"Q797475$D245D749-A4FD-42E0-ABE3-D436D328B975","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":"82a53e624af584cdfbc057730595a32f5011ed44","datavalue":{"value":{"amount":"+0.8349263072013855","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":"Q797475$2D5E9935-00D4-4B1F-B6E9-F78CCA91398E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:797475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:797475"}}}}}