.png){kind=icon}
返回
Selective routing problem with synchronization
.png){kind=icon}
OA
AI
DOI：10.1016/j.cor.2021.105465.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We introduce a new optimization problem arising in the management of a multi-object spectrograph in a telescope. The field of view of the spectrograph is divided in 55 contiguous and parallel spatial bands. Each band is associated with two opposite sliding bars that can be positioned to observe an astronomical object. The observation of an object requires the synchronized configuration of the bars in several contiguous bands to form a slitlet in the position of the object. A multi-slit pattern for the bars permits the simultaneous observation of several objects requiring bars of different bands. Each astronomer using this spectrograph propose a list of objects to observe. Since the instrument is quite demanded, the manager of the telescope imposes a time limitation to the astronomers, so they need to select a subset of objects from their lists. This paper describes and solves the selection problem. The problem must also find a sequence of configurations for the bars in each band to maximize the total priority of the selection, subject to some synchronization issues and the time limitation. We show three mathematical formulations. One of them is a set-partitioning model where a master problem manages the synchronization constraints and a subproblem generates columns satisfying the time limitation. We propose two branch-and-price-and-cut algorithms for solving the set-partitioning model, and discuss an extensive computational experiment showing the performance of the algorithms on two families of instances.
Keyword:
Routing
Orienteering problem
Synchronization
Branch-and-price-and-cut
Scheduling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method
PREAI
分享收藏Contribution of computed tomography in the aetiology and prognosis of cerebral palsy in children
PREAI
分享收藏Orienteering Problem: A survey of recent variants, solution approaches and applications定向越野问题: 对最新变体，解决方法和应用的调查OAAI
OAAI分享收藏Synchronization in Vehicle Routing-A Survey of VRPs with Multiple Synchronization Constraints车辆路径中的同步-具有多个同步约束的vrp的调查
PREAI
分享收藏
查看更多内容