An efficient algorithm for the uncapacitated facility location problem with totally balanced matrix


The uncapacitated facility location problem is considered in case when the transportation matrix has a totally balanced characteristic matrix. Since this problem is equivalent to the minimization problem of a polynomial in Boolean variables, an e cient algorithm is developed in terms of the latter. The idea of the algorithm is based on the fact that the… (More)
DOI: 10.1016/S0166-218X(00)00357-7


  • Presentations referencing similar topics