TECHNIQUE FOR THE SOLUTION OF MASSIVE SET COVERING PROBLEMS, WITH APPLICATION TO AIRLINE CREW SCHEDULING.

被引：63
|
作者：
Rubin, Jerrold
机构：
来源：
Transportation Science | 1973年 / 7卷 / 01期
关键词：
ALGORITHMS;
D O I：
10.1287/trsc.7.1.34
中图分类号：
学科分类号：
摘要：
Method of attack by using a set covering algorithm repeatedly on much smaller matrices extracted from the overall problem is outlined. Approach has been used on an airline crew-scheduling problem, with good practical success on test cases involving close to 1000 rows.
引用
收藏
页码：34 / 48
相关论文
共 50 条
12345