“facility location”的概念、定义、翻译、参考文献-科学参考

facility location

Encyclopedia

理学近似算法释
facility location设施定位
设施定位（Facility Location）问题是近似算法和运筹学中的一个经典的组合优化问题，该问题也称为设施选址问题。在问题实例中，给定m个设施和n个客户，每个设施i（1 ≤ i ≤ m）有一个打开费用fi ≥ 0，设施i和客户j（1 ≤ j ≤ n）之间有一个非负的连接费用cij。通常，cij是设施i和客户j之间的距离。问题要求打开m个设施中的若干设施，将每一个客户连接到一个打开的设施上，使得总的打开费用和总的连接费之和最小，在此总的打开费用指打开的所有设施的打开费用之和，总的连接费用指所有客户到其连接到的设施的连接费用之和。

单词	facility location
释义	facility location Encyclopedia 理学近似算法释 facility location设施定位设施定位（Facility Location）问题是近似算法和运筹学中的一个经典的组合优化问题，该问题也称为设施选址问题。在问题实例中，给定m个设施和n个客户，每个设施i（1 ≤ i ≤ m）有一个打开费用fi ≥ 0，设施i和客户j（1 ≤ j ≤ n）之间有一个非负的连接费用cij。通常，cij是设施i和客户j之间的距离。问题要求打开m个设施中的若干设施，将每一个客户连接到一个打开的设施上，使得总的打开费用和总的连接费之和最小，在此总的打开费用指打开的所有设施的打开费用之和，总的连接费用指所有客户到其连接到的设施的连接费用之和。
随便看	阿尔瓦雷斯，G. 阿尔瓦雷斯，J.S. 阿尔瓦雷茨，L.W. 阿尔甘山脊阿尔登马阿尔福德力阿尔福斯阿尔福斯主定理阿尔福斯五圆盘定理阿尔福斯五岛定理阿尔福斯函数阿尔福斯有限性定理阿尔福斯猜想阿尔福斯-贝尔斯定理阿尔福斯，L.V. 阿尔科克-帕金斯基检验阿尔科利萨，L. 阿尔科特，L.M. 阿尔米达阿尔维亚尔，M.T.de 阿尔维德逊，A.I. 阿尔维斯，R. 阿尔维格尔-法利-克耶耳曼-沃林实验阿尔维格尔法利克耶耳曼沃林实验阿尔维蒂，R.