Aggregation for Large-Scale Location Problems

大规模位置问题的聚合

基本信息

  • 批准号:
    9522882
  • 负责人:
  • 金额:
    $ 19.66万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing grant
  • 财政年份:
    1995
  • 资助国家:
    美国
  • 起止时间:
    1995-09-01 至 1999-08-31
  • 项目状态:
    已结题

项目摘要

9522882 Francis This research is concerned with the location of a facility to serve a large number of customers. A common measure of the quality of a location decision is the distances that customers will have to travel to receive service from the facility. However, when the customer pool is large, the sources of customers may be aggregated to reduce problem size and improve computational efficiency. The objective of this research is to employ aggregation methods to develop and solve facility location problems and to use the model to calibrate the quality or error associated with such aggregation since aggregation involves using approximate customer locations instead of actual locations. Approximate locations obviously lead to an approximate solution for the distances customers will actually travel to reach the facility. The research will develop and test aggregation methods which are designed to control error and exploit special problem structures to improve computational efficiency. The testing process will involve both computer implementation of the methods and testing using real-world data. The use of aggregation/approximation is very common in applied facility location when there are many facility users/customers. Despite the common acceptance of the approach, little analytical work exists to evaluate the quality or error of aggregation schemes. The developed aggregation and testing algorithms in this research are designed to keep approximation error small. Thus, the algorithm should be useful to urban and regional planners, transportation/logistics specialists, and geographers who must choose aggregation schemes for large -scale location problems.
9522882弗朗西斯这项研究关注的是为大量客户提供服务的设施的位置。衡量选址决策质量的一个常见指标是客户从设施获得服务所需的路程。然而,当客户池较大时,可以聚合客户来源以减少问题规模并提高计算效率。这项研究的目的是使用聚合方法来开发和解决设施选址问题,并使用该模型来校准与此类聚合相关的质量或误差,因为聚合涉及使用近似客户位置而不是实际位置。显然,大致的位置可以得出客户实际到达工厂的距离的近似解决方案。这项研究将开发和测试聚集方法,这些方法旨在控制错误并利用特殊的问题结构来提高计算效率。测试过程将包括方法的计算机实施和使用真实世界的数据进行测试。当设施用户/客户较多时,在应用设施选址中,聚集/近似的使用非常普遍。尽管这种方法得到了普遍的接受,但几乎没有分析工作来评估聚合方案的质量或错误。本研究中开发的聚合和测试算法旨在保持较小的逼近误差。因此,该算法对城市和区域规划者、运输/物流专家和地理学家来说应该是有用的,他们必须为大规模选址问题选择聚集方案。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Richard Francis其他文献

Novel use of differential image velocity invariants to categorize ciliary motion defects
新颖地使用差分图像速度不变量对纤毛运动缺陷进行分类
Quality and process management: a view from the UK computing services industry
  • DOI:
    10.1007/bf00403765
  • 发表时间:
    1993-12
  • 期刊:
  • 影响因子:
    1.9
  • 作者:
    Richard Francis
  • 通讯作者:
    Richard Francis
Separation of immunoglobulin G precipitate from contaminating proteins using microfiltration
使用微滤将免疫球蛋白 G 沉淀物与污染蛋白分离
An automated packed protein G micro-pipette tip assay for rapid quantification of polyclonal antibodies in ovine serum.
一种自动包装的 Protein G 微量移液器吸头测定法,用于快速定量羊血清中的多克隆抗体。
Application of a Decision‐Support Tool to Assess Pooling Strategies in Perfusion Culture Processes under Uncertainty
应用决策支持工具评估不确定性下灌注培养过程中的汇集策略
  • DOI:
    10.1021/bp049578t
  • 发表时间:
    2008
  • 期刊:
  • 影响因子:
    2.9
  • 作者:
    Ai Chye Lim;Yuhong Zhou;J. Washbrook;A. Sinclair;B. Fish;Richard Francis;Nigel John Titchener‐Hooker;S. Farid
  • 通讯作者:
    S. Farid

Richard Francis的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Richard Francis', 18)}}的其他基金

Aggregation Methods for Large-Scale Location Problems
大规模定位问题的聚合方法
  • 批准号:
    9908124
  • 财政年份:
    1999
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Continuing grant
US-West Germany Cooperative Research On Automating Robotic Assembly Workplace Planning
美国-西德关于自动化机器人装配工作场所规划的合作研究
  • 批准号:
    8912795
  • 财政年份:
    1990
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Standard Grant
Automating Robotic Assembly Workplace Planning
自动化机器人装配工作场所规划
  • 批准号:
    8817840
  • 财政年份:
    1989
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Standard Grant
Network Location Theory
网络定位理论
  • 批准号:
    8612911
  • 财政年份:
    1987
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Standard Grant
Network Location Problems: Sensitivity and Duality
网络定位问题:敏感性和对偶性
  • 批准号:
    8317138
  • 财政年份:
    1984
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Standard Grant
Network Flow Models of Emergency Building Evacuation
紧急建筑疏散网络流模型
  • 批准号:
    8215437
  • 财政年份:
    1983
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Continuing grant
Network Location Problems
网络位置问题
  • 批准号:
    8007110
  • 财政年份:
    1980
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Standard Grant
Network Location Problems
网络位置问题
  • 批准号:
    7617810
  • 财政年份:
    1977
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Standard Grant
Facility Design Optimization Problems
设施设计优化问题
  • 批准号:
    7303953
  • 财政年份:
    1974
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Standard Grant

相似国自然基金

水稻穗粒数调控关键因子LARGE6的分子遗传网络解析
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
量子自旋液体中拓扑拟粒子的性质:量子蒙特卡罗和新的large-N理论
  • 批准号:
  • 批准年份:
    2020
  • 资助金额:
    62 万元
  • 项目类别:
    面上项目
甘蓝型油菜Large Grain基因调控粒重的分子机制研究
  • 批准号:
    31972875
  • 批准年份:
    2019
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
Large PB/PB小鼠 视网膜新生血管模型的研究
  • 批准号:
    30971650
  • 批准年份:
    2009
  • 资助金额:
    8.0 万元
  • 项目类别:
    面上项目
基因discs large在果蝇卵母细胞的后端定位及其体轴极性形成中的作用机制
  • 批准号:
    30800648
  • 批准年份:
    2008
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
LARGE基因对口腔癌细胞中α-DG糖基化及表达的分子调控
  • 批准号:
    30772435
  • 批准年份:
    2007
  • 资助金额:
    29.0 万元
  • 项目类别:
    面上项目

相似海外基金

Renewal application: How do ecological trade-offs drive ectomycorrhizal fungal community assembly? Fine- scale processes with large-scale implications
更新应用:生态权衡如何驱动外生菌根真菌群落组装?
  • 批准号:
    MR/Y011503/1
  • 财政年份:
    2025
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Fellowship
LSS_BeyondAverage: Probing cosmic large-scale structure beyond the average
LSS_BeyondAverage:探测超出平均水平的宇宙大尺度结构
  • 批准号:
    EP/Y027906/1
  • 财政年份:
    2024
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Research Grant
CSR: Small: Multi-FPGA System for Real-time Fraud Detection with Large-scale Dynamic Graphs
CSR:小型:利用大规模动态图进行实时欺诈检测的多 FPGA 系统
  • 批准号:
    2317251
  • 财政年份:
    2024
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Standard Grant
CRII: OAC: A Compressor-Assisted Collective Communication Framework for GPU-Based Large-Scale Deep Learning
CRII:OAC:基于 GPU 的大规模深度学习的压缩器辅助集体通信框架
  • 批准号:
    2348465
  • 财政年份:
    2024
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Standard Grant
Collaborative Research: OAC Core: Distributed Graph Learning Cyberinfrastructure for Large-scale Spatiotemporal Prediction
合作研究:OAC Core:用于大规模时空预测的分布式图学习网络基础设施
  • 批准号:
    2403312
  • 财政年份:
    2024
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Standard Grant
CAREER: Large scale geometry and negative curvature
职业:大规模几何和负曲率
  • 批准号:
    2340341
  • 财政年份:
    2024
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Continuing Grant
Continuous, Large-scale Manufacturing of Functionalized Silver Nanowire Transparent Conducting Films
功能化银纳米线透明导电薄膜的连续大规模制造
  • 批准号:
    2422696
  • 财政年份:
    2024
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Standard Grant
CAREER: A Multi-faceted Framework to Enable Computationally Efficient Evaluation and Automatic Design for Large-scale Economics-driven Transmission Planning
职业生涯:一个多方面的框架,可实现大规模经济驱动的输电规划的计算高效评估和自动设计
  • 批准号:
    2339956
  • 财政年份:
    2024
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Continuing Grant
CAREER: Strategic Interactions, Learning, and Dynamics in Large-Scale Multi-Agent Systems: Achieving Tractability via Graph Limits
职业:大规模多智能体系统中的战略交互、学习和动态:通过图限制实现可处理性
  • 批准号:
    2340289
  • 财政年份:
    2024
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Continuing Grant
Collaborative Research: SHF: Medium: Enabling Graphics Processing Unit Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的图形处理单元性能仿真
  • 批准号:
    2402804
  • 财政年份:
    2024
  • 资助金额:
    $ 19.66万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了