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 条
  • [21] AN EXTENSION OF SET PARTITIONING WITH APPLICATION TO SCHEDULING PROBLEMS
    DARBYDOWMAN, K
    MITRA, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 21 (02) : 200 - 205
  • [22] Clustering technique for large-scale home care crew scheduling problems
    Quintana, David
    Cervantes, Alejandro
    Saez, Yago
    Isasi, Pedro
    APPLIED INTELLIGENCE, 2017, 47 (02) : 443 - 455
  • [23] Clustering technique for large-scale home care crew scheduling problems
    David Quintana
    Alejandro Cervantes
    Yago Saez
    Pedro Isasi
    Applied Intelligence, 2017, 47 : 443 - 455
  • [24] SOLUTION OF SET-COVERING AND SET-PARTITIONING PROBLEMS USING ASSIGNMENT RELAXATIONS
    ELDARZI, E
    MITRA, G
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (05) : 483 - 493
  • [25] AN ALGORITHM FOR LARGE-SCALE 0-1-INTEGER PROGRAMMING WITH APPLICATION TO AIRLINE CREW SCHEDULING
    WEDELIN, D
    ANNALS OF OPERATIONS RESEARCH, 1995, 57 : 283 - 301
  • [26] APPLICATION OF ANT COLONY OPTIMIZATION METAHEURISTIC ON SET COVERING PROBLEMS
    Buhat, Christian Alvin H.
    Villamin, Jerson Ken L.
    Cuaresma, Genaro A.
    MATHEMATICS IN APPLIED SCIENCES AND ENGINEERING, 2022, 3 (01): : 12 - 23
  • [27] OPTIMAL SOLUTION OF SET COVERING PARTITIONING PROBLEMS USING DUAL HEURISTICS
    FISHER, ML
    KEDIA, P
    MANAGEMENT SCIENCE, 1990, 36 (06) : 674 - 688
  • [28] An MCTS-Based Solution Approach to Solve Large-Scale Airline Crew Pairing Problems
    Li, Yuewen
    Wang, Xiaoling
    Kang, Qi
    Fan, Zheng
    Yao, Shuaiyu
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (05) : 5477 - 5488
  • [29] The solution of massive generalized set partitioning problems in aircrew rostering
    Ryan, DM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2000, 51 (03) : 459 - 467
  • [30] THE SOLUTION OF MASSIVE GENERALIZED SET PARTITIONING PROBLEMS IN AIRCREW ROSTERING
    RYAN, DM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (05) : 459 - 467
12345