【摘 要】
：
在生产活动和城市规划中,经常会遇到设备定位的问题.即开设某些设备,每个设备为距离它最近的客户提供服务,使得整个成本最小.对成本的度量,最直接的方法就是计算客户到为它提
【机 构】
：
山东大学计算机科学与技术学院,济南,250061
【出 处】
：
2004年全国理论计算机科学学术年会
论文部分内容阅读
在生产活动和城市规划中,经常会遇到设备定位的问题.即开设某些设备,每个设备为距离它最近的客户提供服务,使得整个成本最小.对成本的度量,最直接的方法就是计算客户到为它提供服务的设备之间的距离之和,这称为服务成本.此外开设设备所需的成本称为设备成本,k-median问题即是其中的一种.在k-median问题中,最多允许开设k个设备,全部服务成本为每个客户到与之最近的设备之间的距离之和,目的是使这个成本最小.局部搜索技术是算法设计中一个重要的技术。它首先找出问题的一个随机解，然后对当前的解施与给定的变换，使改进的解成为新的当前解。重复执行类似变换，直到再无变换能改善当前解为止。本文就通过局部搜索技术得出卜me山an问题的一个近似解。
其他文献
目的 考察不同厂家的依达拉奉注射剂中不溶性微粒对微循环功能的影响.方法 采用激光散射粒度仪测定3个厂家生产的依达拉奉注射剂中不溶性微粒的平均粒径及其粒子数量.建立大
目的研究国产阿仑膦酸钠治疗绝经后妇女骨质疏松症的经济学效果。方法选择120例绝经后妇女骨质疏松症患者,随机分为2组。治疗组60例,服用国产阿仑膦酸钠片(70 mg,qw)和碳酸钙
最优分组周游路线问题是一类物流智能调度问题,是众多的计算难度极大的组合爆炸问题之一.自从运输问题最早由Hitchcock在1941年提出[2,4]后,人们对这一类问题给予了极大的关
目的 以维生素E为指标,通过影响因素试验(温度、湿度、光线)初步考察肠内营养剂Neocate的稳定性,制定贮存条件.方法 建立高效液相色谱-荧光检测法测定肠内营养剂中维生素E
遗传算法(GeneticAlgorithm,GA)是一种基于自然群体遗传演化机制的高效搜索算法,由美国的Holland教授于1975年首先提出.遗传算法摒弃了传统的搜索方式,模拟自然界生物进化过
在分析光纤前置黑体空腔传感器特性的基础上，提出以软件进行环境温度补偿和对传感器进行非线性校正。
Based on the analysis of the characteristics of the fiber precurso
函数逼近有一致逼近和平方逼近,有多项式逼近或三角函数逼近,常用的逼近方法有函数按正交多项式展开、最小二乘法、傅立叶(Fourier)逼近等.本文讲述利用泰勒(Taylor)展开式求
目的分析我院静脉用药医嘱审核中常见的不合理用药问题,为临床安全、有效用药提供参考。方法对我院静脉用药调配中心2011年1月至2012年12月期间审核记录的126条不合理静脉用
目的了解我院药品不良反应(ADR)发生的特点及规律。方法对我院2010年收集的181例ADR报告,按患者的性别、年龄、给药途径、药品种类、累及的器官或系统及临床表现等进行统计、
目的研究同步加量调强放疗(SIB-IMRT)联合替莫唑胺化疗治疗脑胶质母细胞瘤术后残留的临床效果。方法对56例脑胶质母细胞瘤术后残留患者行SIB-IMRT,靶区勾画:残留病灶勾画为GT