|
Diskretnyi Analiz i Issledovanie Operatsii, 2009, Volume 16, Issue 2, Pages 21–41
(Mi da566)
|
|
|
|
This article is cited in 32 scientific papers (total in 32 papers)
A branch and bound method for the facility location problem with customer preferences
I. L. Vasiliev, K. B. Klimentova Institute of System Dynamics and Control Theory SB RAS, Irkutsk, Russia
Abstract:
The article is focused on computational study of the bilevel facility location problem with customer's preferences taken into account. Different integer linear programming formulations are considered. The cutting plane method is implemented for the new family of valid inequalities which are based on relation with the problem for a pair of matrices. The optimal solution of the problem is searched by two variants of branch and bound method using the cutting plane method implemented. The upper bounds for these exact methods are found by Simulated Annealing method. The computational experience illustrates the effectiveness of the proposed methods in comparison with the known approaches. Pic. 1, tabl. 7, bibl. 15.
Keywords:
bilevel facility location problem, cutting plane method, local search, branch and bound method.
Received: 07.11.2008 Revised: 04.02.2009
Citation:
I. L. Vasiliev, K. B. Klimentova, “A branch and bound method for the facility location problem with customer preferences”, Diskretn. Anal. Issled. Oper., 16:2 (2009), 21–41; J. Appl. Industr. Math., 4:3 (2010), 441–454
Linking options:
https://www.mathnet.ru/eng/da566 https://www.mathnet.ru/eng/da/v16/i2/p21
|
Statistics & downloads: |
Abstract page: | 1393 | Full-text PDF : | 273 | References: | 73 | First page: | 9 |
|