Column Generation for Airline Problems
航空公司问题的列生成
基本信息
- 批准号:9122674
- 负责人:
- 金额:$ 7.5万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:1992
- 资助国家:美国
- 起止时间:1992-04-15 至 1996-09-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This project aims to discover computationally practical methods for finding near-optimal solutions to two of the important resource allocation problems faced by an airline: crew planning and fleet assignment. Crew planning involves finding the minimum cost set of crew round-trips, each beginning and ending at a crew base, that insures exactly one crew on each flight leg that must be flown. Fleet assignment invilves finding the minimum cost assignment of the available aircraft, which are of several different types, to the flight legs that must be flown. The main technical challenge to be tackled will be that of finding integer solutions to models for which the linear program must be solved by column generation. Success with these two problems would also be easily transferable to similar models in other industries.
该项目旨在发现计算上的实用方法, 找到两个重要资源的近似最优解决方案 航空公司面临的分配问题:机组计划和机队 派任 船员计划包括寻找最低成本集 船员往返,每次开始和结束在一个船员基地, 在每一段必须飞行的航程中只为一名机组人员提供保险。 船队分配问题就是寻找最小费用分配问题, 现有的几种不同类型的飞机, 必须飞行的飞行腿。 主要技术挑战 要解决的问题是找到模型的整数解 线性规划必须通过列生成来求解。 这两个问题的成功也很容易转移 其他行业的类似模式。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
George Nemhauser其他文献
Erratum to: An abstract model for branching and its application to mixed integer programming
- DOI:
10.1007/s10107-017-1118-7 - 发表时间:
2017-02-07 - 期刊:
- 影响因子:2.500
- 作者:
Pierre Le Bodic;George Nemhauser - 通讯作者:
George Nemhauser
Restrict-and-relax search for 0-1 mixed-integer programs
- DOI:
10.1007/s13675-013-0007-y - 发表时间:
2013-05-01 - 期刊:
- 影响因子:
- 作者:
Menal Guzelsoy;George Nemhauser;Martin Savelsbergh - 通讯作者:
Martin Savelsbergh
George Nemhauser的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('George Nemhauser', 18)}}的其他基金
Eager: Discrete Optimization Algorithms for 21st Century Algorithms
Eager:21 世纪算法的离散优化算法
- 批准号:
1415460 - 财政年份:2014
- 资助金额:
$ 7.5万 - 项目类别:
Standard Grant
Nonconvex Combinatorial Optimization without Auxiliary Binary Variables
没有辅助二元变量的非凸组合优化
- 批准号:
0100020 - 财政年份:2001
- 资助金额:
$ 7.5万 - 项目类别:
Continuing Grant
Exploratory Research on Engineering the Transport Industries (ETI): Robust Planning for Routing
运输行业工程 (ETI) 的探索性研究:稳健的路线规划
- 批准号:
0085723 - 财政年份:2000
- 资助金额:
$ 7.5万 - 项目类别:
Standard Grant
17th International Symposium on Mathematical Programming (ISMP 2000)
第十七届国际数学规划研讨会(ISMP 2000)
- 批准号:
0073030 - 财政年份:2000
- 资助金额:
$ 7.5万 - 项目类别:
Standard Grant
Research in Large-Scale Integer Programming
大规模整数规划研究
- 批准号:
9700285 - 财政年份:1997
- 资助金额:
$ 7.5万 - 项目类别:
Continuing Grant
Industry/University Cooperative Research Center in The Logistics Institute/Material Handling Research
物流研究所产学合作研究中心/物料搬运研究
- 批准号:
9614169 - 财政年份:1997
- 资助金额:
$ 7.5万 - 项目类别:
Continuing Grant
Industry/University Cooperative Research Center for Material Handling/Logistics Institute
物料搬运产学合作研究中心/物流研究所
- 批准号:
9521984 - 财政年份:1995
- 资助金额:
$ 7.5万 - 项目类别:
Standard Grant
Engineering Research Deployment Teaching Initiative: Deployment of the MINTO Mixed-Integer Optimization System
工程研究部署教学计划:MINTO 混合整数优化系统的部署
- 批准号:
9410318 - 财政年份:1994
- 资助金额:
$ 7.5万 - 项目类别:
Standard Grant
Industry/University Cooperative Research Center for Material Handling - Evaluator Support
物料搬运行业/大学合作研究中心 - 评估者支持
- 批准号:
9424107 - 财政年份:1994
- 资助金额:
$ 7.5万 - 项目类别:
Continuing Grant
相似国自然基金
Next Generation Majorana Nanowire Hybrids
- 批准号:
- 批准年份:2020
- 资助金额:20 万元
- 项目类别:
相似海外基金
Next Generation Glioma Treatments using Direct Light Therapy
使用直接光疗法的下一代神经胶质瘤治疗
- 批准号:
10092859 - 财政年份:2024
- 资助金额:
$ 7.5万 - 项目类别:
EU-Funded
Next-generation KYC banking verification via embedded smart keyboard
通过嵌入式智能键盘进行下一代 KYC 银行验证
- 批准号:
10100109 - 财政年份:2024
- 资助金额:
$ 7.5万 - 项目类别:
Collaborative R&D
Multi-component interventions to reducing unhealthy diets and physical inactivity among adolescents and youth in sub-Saharan Africa (Generation H)
采取多方干预措施减少撒哈拉以南非洲青少年的不健康饮食和缺乏身体活动(H 代)
- 批准号:
10106976 - 财政年份:2024
- 资助金额:
$ 7.5万 - 项目类别:
EU-Funded
Safe and Sustainable by Design framework for the next generation of Chemicals and Materials
下一代化学品和材料的安全和可持续设计框架
- 批准号:
10110559 - 财政年份:2024
- 资助金额:
$ 7.5万 - 项目类别:
EU-Funded
Next-Generation Distributed Graph Engine for Big Graphs
适用于大图的下一代分布式图引擎
- 批准号:
DP240101322 - 财政年份:2024
- 资助金额:
$ 7.5万 - 项目类别:
Discovery Projects
Next Generation Fluorescent Tools for Measuring Autophagy Dynamics in Cells
用于测量细胞自噬动态的下一代荧光工具
- 批准号:
DP240100465 - 财政年份:2024
- 资助金额:
$ 7.5万 - 项目类别:
Discovery Projects
PhD in the Next Generation of Organic LEDs
下一代有机 LED 博士
- 批准号:
2904651 - 财政年份:2024
- 资助金额:
$ 7.5万 - 项目类别:
Studentship
van der Waals Heterostructures for Next-generation Hot Carrier Photovoltaics
用于下一代热载流子光伏的范德华异质结构
- 批准号:
EP/Y028287/1 - 财政年份:2024
- 资助金额:
$ 7.5万 - 项目类别:
Fellowship
MagTEM2 - the next generation microscope for imaging functional materials
MagTEM2 - 用于功能材料成像的下一代显微镜
- 批准号:
EP/Z531078/1 - 财政年份:2024
- 资助金额:
$ 7.5万 - 项目类别:
Research Grant
FLF Next generation atomistic modelling for medicinal chemistry and biology
FLF 下一代药物化学和生物学原子建模
- 批准号:
MR/Y019601/1 - 财政年份:2024
- 资助金额:
$ 7.5万 - 项目类别:
Fellowship