“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个设施中的若干设施，将每一个客户连接到一个打开的设施上，使得总的打开费用和总的连接费之和最小，在此总的打开费用指打开的所有设施的打开费用之和，总的连接费用指所有客户到其连接到的设施的连接费用之和。
随便看	无心代数无心圆锥曲线无心子无心应战无心曲线无心的无心磨削无心磨床无忧宫无忧虑常数无忧虑数偶无性无性多倍化无性孢子无性时代无性生殖无性系无性系分株无性系原株无性系变异无性系品种无性系测定无性系种子园无性系育种无性系选育