arrow
返回

Network construction problems with due dates

delete2015-08-01
delete22
PRE
AI
I
Igor Averbakh *
J
Jordi Pereira
DOI:10.1016/j.ejor.2015.02.014delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A network needs to be constructed by a server (construction crew) that has a constant construction speed which is incomparably slower than the server's travel speed within the already constructed part of the network. A vertex is recovered when it becomes connected to the depot by an already constructed path. Due dates for recovery times are associated with vertices. The problem is to obtain a construction schedule that minimizes the maximum lateness of vertices, or the number of tardy vertices. We introduce these new problems, discuss their computational complexity, and present mixed-integer linear programming formulations, heuristics, a branch-and-bound algorithm, and results of computational experiments. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Scheduling
Network design
Network construction
Emergency restoration
Integrated network design and scheduling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
University Toronto Scarborough
学者数:
1.4K
论文数: 1.2K
被引数: 28
U
university of toronto
学者数:
14.7W
论文数: 12.0W
被引数: 165
引用论文

引用论文

Incremental network design with shortest paths具有最短路径的增量网络设计
err2014-11-01
err47
errOAAI
errBaxter, Matthew; Elgindy, Tarek; Ernst, Andreas T.; Kalinowski, Thomas; Savelsbergh, Martin W. P.
err分享
err收藏
Optimization of solid waste management in a metropolitan city大都市固体废物管理的优化
err2021-01-01
err0
PREAI
errSumit Saxena; Chandrasekharan Rajendran; V. Sanjeevi; P. Shahabudeen
err分享
err收藏
Channel Error Compensation for Multi-channel SAR Based on Cost Function(in English)
err2014-10-28
err0
errOAAI
err磊 张; 云凯 邓; 宇 王; 世超 郑; 亮 杨
err分享
err收藏
Statistical inference from imperfect photon detection
err2009-11-30
err0
errOAAI
errKoenraad M R Audenaert; Stefan Scheel
err分享
err收藏
Managing the Risk of Momentum
err2012-01-01
err0
PREAI
errPedro Barroso; Pedro Santa-Clara
err分享
err收藏
学者 查看更多内容