请输入您要查询的字词:
单词
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个设施中的若干设施,将每一个客户连接到一个打开的设施上,使得总的打开费用和总的连接费之和最小,在此总的打开费用指打开的所有设施的打开费用之和,总的连接费用指所有客户到其连接到的设施的连接费用之和。
随便看
中华人民共和国公共图书馆法
中华人民共和国公共文化服务保障法
中华人民共和国公务员制度
中华人民共和国公务员法
中华人民共和国公司法
中华人民共和国公益事业捐赠法
中华人民共和国兽药典
中华人民共和国兽药管理条例
中华人民共和国内河交通安全管理条例
中华人民共和国军事检察院
中华人民共和国军事法院
中华人民共和国军人保险法
中华人民共和国农业技术推广法
中华人民共和国农业法
中华人民共和国农业部兽医局
中华人民共和国农业部农村渔业与渔政管理局
中华人民共和国农业部和乌拉圭共和国牧农渔业部渔业合作协议
中华人民共和国农业部和印度尼西亚海洋事务与渔业部关于渔业合作的谅解备忘录
中华人民共和国农业部和挪威王国渔业部合作协定
中华人民共和国农业部畜牧业司
中华人民共和国农村土地承包法
中华人民共和国农民专业合作社法
中华人民共和国农民运动会
中华人民共和国农药管理条例
中华人民共和国出版业
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/10/10 8:07:02