This article is cited in 35 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.

UDC: 519.854.2

Received: 07.11.2008
Revised: 04.02.2009

 English version: Journal of Applied and Industrial Mathematics, 2010, 4:3, 441–454

Bibliographic databases:

• 
• 
•