A compact model and tight bounds for a combined location-routing problem

舍入 禁忌搜索 数学优化 布线(电子设计自动化) 启发式 集合(抽象数据类型) 计算机科学 上下界 数学 设施选址问题 分界 算法 计算机网络 操作系统 数学分析 程序设计语言
作者
Maria Albareda-Sambola,Juan A. Dı́az,Elena Fernández
出处
期刊:Computers & Operations Research [Elsevier BV]
卷期号:32 (3): 407-428 被引量:183
标识
DOI:10.1016/s0305-0548(03)00245-4
摘要

This paper considers a combined location-routing problem. We define an auxiliary network and give a compact formulation of the problem in terms of finding a set of paths in the auxiliary network that fulfill additional constraints. The LP solution to the considered model provides an initial lower bound and is also used in a rounding procedure that provides the initial solution for a Tabu search heuristic. Additionally, we propose a different lower bound based on the structure of the problem. The results of computational testing on a set of randomly generated instances are promising.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
完美世界应助cxc采纳,获得10
刚刚
1秒前
1秒前
1秒前
细水长流完成签到,获得积分10
2秒前
Dexter完成签到 ,获得积分10
2秒前
北彧发布了新的文献求助10
3秒前
大模型应助wangjunhao采纳,获得10
3秒前
华仔应助tianyy采纳,获得10
4秒前
雪落发布了新的文献求助10
4秒前
LICHT完成签到,获得积分10
4秒前
科研通AI2S应助虹虹采纳,获得10
4秒前
ZhouYW发布了新的文献求助10
5秒前
5秒前
5秒前
浅色墨水发布了新的文献求助10
6秒前
6秒前
7秒前
8秒前
李爱国应助外向烤鸡采纳,获得10
9秒前
9秒前
852应助方三问采纳,获得10
10秒前
11秒前
情怀应助没有腹肌的龙虾采纳,获得30
11秒前
lsc完成签到,获得积分20
11秒前
11秒前
blawxx发布了新的文献求助10
11秒前
小刘发布了新的文献求助10
11秒前
花花完成签到 ,获得积分10
12秒前
calm完成签到,获得积分10
12秒前
12秒前
13秒前
cxc发布了新的文献求助10
13秒前
123123123完成签到,获得积分10
13秒前
14秒前
zhijianzhe完成签到,获得积分20
14秒前
熊二完成签到,获得积分10
14秒前
14秒前
Ana完成签到,获得积分10
14秒前
14秒前
高分求助中
Ophthalmic Equipment Market by Devices(surgical: vitreorentinal,IOLs,OVDs,contact lens,RGP lens,backflush,diagnostic&monitoring:OCT,actorefractor,keratometer,tonometer,ophthalmoscpe,OVD), End User,Buying Criteria-Global Forecast to2029 2000
A new approach to the extrapolation of accelerated life test data 1000
Cognitive Neuroscience: The Biology of the Mind 1000
Cognitive Neuroscience: The Biology of the Mind (Sixth Edition) 1000
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 588
Christian Women in Chinese Society: The Anglican Story 500
A Preliminary Study on Correlation Between Independent Components of Facial Thermal Images and Subjective Assessment of Chronic Stress 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3961496
求助须知:如何正确求助?哪些是违规求助? 3507837
关于积分的说明 11138394
捐赠科研通 3240311
什么是DOI,文献DOI怎么找? 1790903
邀请新用户注册赠送积分活动 872636
科研通“疑难数据库(出版商)”最低求助积分说明 803288