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 条
  • [1] An evolutionary algorithm for large scale set covering problems with application to airline crew scheduling
    Marchiori, E
    Steenbeek, A
    REAL-WORLD APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2000, 1803 : 367 - 381
  • [2] Solving large set covering problems for crew scheduling
    Ferdinando Pezzella
    Enrico Faggioli
    Top, 1997, 5 (1) : 41 - 59
  • [3] Modeling and Solution of Practical Airline Crew Scheduling Problems
    Iijima, Y.
    Nishi, T.
    Inuiguchi, M.
    Takahashi, S.
    Ueda, K.
    Ojima, K.
    2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM 2013), 2013, : 116 - 120
  • [4] A Solution Method for Airline Crew Recovery Problems
    Novianingsih, K.
    Hadianti, R.
    Uttunggadewa, S.
    Soewono, E.
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2015, 53 (04): : 137 - 149
  • [5] Application of a hybrid genetic algorithm to airline crew scheduling
    Levine, D
    COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (06) : 547 - 558
  • [6] A BUS CREW SCHEDULING SYSTEM USING A SET COVERING FORMULATION
    SMITH, BM
    WREN, A
    TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1988, 22 (02) : 97 - 108
  • [7] SOLVING AIRLINE CREW SCHEDULING PROBLEMS BY BRANCH-AND-CUT
    HOFFMAN, KL
    PADBERG, M
    MANAGEMENT SCIENCE, 1993, 39 (06) : 657 - 682
  • [8] AN APPLICATION OF AIRLINE CREW SCHEDULING BY USING A COLUMN GENERATION APPROACH
    Cankaya, Goezde
    Arikan, Murat
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2009, 24 (01): : 43 - 50
  • [9] EXACT SOLUTION OF CREW SCHEDULING PROBLEMS USING THE SET PARTITIONING MODEL - RECENT SUCCESSFUL APPLICATIONS
    MARSTEN, RE
    SHEPARDSON, F
    NETWORKS, 1981, 11 (02) : 165 - 177
  • [10] Using ant colony optimization algorithm to solve airline crew scheduling problems
    Lo, Chih-Chung
    Deng, Guang-Feng
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 797 - 801
12345