arrow
返回

The aircraft rotation problem

delete1997-01-01
delete145
PRE
AI
L
Lloyd W. Clarke
E
Ellis Johnson
G
George L. Nemhauser
Z
Zhongxi Zhu
DOI:10.1023/A:1018945415148delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Given a set of flights to be flown for a specific aircraft type, with specified maintenance locations, durations, and needed frequency, the aircraft rotation problem is to determine the specific route flown by each aircraft. The objective is to maximize the benefit derived from making specific connections. In this paper, we present a mathematical formulation for the aircraft rotation problem (ARP) and discuss its similarity with the asymmetric traveling salesman problem. We solve the ARP by Lagrangian relaxation and subgradient optimization and present computational results on real data from a major airline.
Keyword:
FLEET ASSIGNMENT PROBLEM
AI总结

AI总结

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

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.1K
被引数:
2.1W

机构

暂无机构信息
引用论文

引用论文

暂无论文信息