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

被引：66

作者：

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