基于伪布尔模型和启发式算法求解无容量设施选址问题

Solving Uncapacitated Facility Location Problems Using Pseudo-Boolean Model and Heuristic Algorithms

采用伪布尔模型和启发式算法来求解无容量设施选址问题。首先给出了问题的伪布尔(pseudo-Boolean)表示,然后基于Khumawala规则对问题进行预处理,最后提出两种启发式分支准则来求解问题。实验结果表明所提算法简单有效。

The UFLPs were solved based on pseudo-Boolean model and heuristic algorithm herein.Firstly,the pseudo-Boolean representation of UFLPs was given,and the Khumawala rules were used to preprocess the input instances.Finally,two heuristic branching criterions were presented to solve the problems.Experimental results show that the new method is simple and efficient.