请输入您要查询的字词:
单词
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个设施中的若干设施,将每一个客户连接到一个打开的设施上,使得总的打开费用和总的连接费之和最小,在此总的打开费用指打开的所有设施的打开费用之和,总的连接费用指所有客户到其连接到的设施的连接费用之和。
随便看
Si Cheng
sichromal
Sichuan
Sichuan Agricultural University
Sichuan arborvitae
Sichuan Branch Secretariat
Sichuan Chengdu Wang Jian tomb protection project
sichuan chinaberry bark
Sichuan - China International Academic Symposium on Mulian Opera
Sichuan Chinese vole
Sichuan College of Sichuan Opera
Sichuan comic opera
Sichuan Congou black tea
Sichuan Conservatory of Music
Sichuan Daily Press Group
Sichuan Dance School
Sichuan dark tea
Sichuan Drama
Sichuan dulcimer opera
Sichuan Film and Television University
Sichuan Fine Arts Institute Ceramic Art major
Sichuan Fine Arts Institute Huxi Campus
sichuan fritillary
Sichuan Giant Panda Sanctuaries-Wolong,Mt Siguniang and Jiajin Mountains World Natural Heritage
Sichuan Guanghan Sanxingdui Museum
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/8/28 1:07:47