版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:Univ Waterloo Dept Management Sci Waterloo ON N2L 3 Canada
出 版 物:《COMPUTERS & OPERATIONS RESEARCH》 (计算机与运筹学研究)
年 卷 期:2005年第32卷第6期
页 面:1615-1632页
核心收录:
学科分类:1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:hub-and-spoke network design congestion non-linear integer programming Lagrangean relaxation
摘 要:We consider a hub-and-spoke network design problem with congestion. The model we propose extends current models by taking congestion effects into account. This is achieved through a non-linear cost term in the objective function. We first linearize the model, and then provide a Lagrangean heuristic that finds high-quality solutions within reasonable computational time. The results of the model provide new and realistic insights into the hub-and-spoke network design problem. (C) 2003 Published by Elsevier Ltd.