论文标题
设施位置和其他类似优化问题的不平等约束：基于熵的方法
Inequality Constraints in Facility Location and Other Similar Optimization Problems: An Entropy Based Approach
论文作者
论文摘要
在本文中，我们提出了一个基于退火的框架，以将不平等约束纳入优化问题，例如设施位置，同时使用路径优化的设施位置以及最后一英里的交付问题。这些不平等限制用于对相应的设施，运输路径和服务车辆的几个应用程序尺寸和容量限制进行建模。我们以这样的方式设计算法，使其允许（可能）在算法的初始阶段违反约束，从而促进对解决方案空间的彻底探索；随着算法的进行，这种违规行为（通过退火参数控制）逐渐降低，直到溶液在优化问题的可行区域收敛为止。我们在各种数据集上介绍了证明算法功效的模拟。
In this paper we propose an annealing based framework to incorporate inequality constraints in optimization problems such as facility location, simultaneous facility location with path optimization, and the last mile delivery problem. These inequality constraints are used to model several application specific size and capacity limitations on the corresponding facilities, transportation paths and the service vehicles. We design our algorithms in such a way that it allows to (possibly) violate the constraints during the initial stages of the algorithm, so as to facilitate a thorough exploration of the solution space; as the algorithm proceeds, this violation (controlled through the annealing parameter) is gradually lowered till the solution converges in the feasible region of the optimization problem. We present simulations on various datasets that demonstrate the efficacy of our algorithm.
