Solving Airline Crew Scheduling Problems by Branch-and-Cut

Article Properties
  • Language
    English
  • DOI (url)
    10.1287/mnsc.39.6.657
  • Publication Date
    1993/06/01
  • Journal
    Management Science
  • Indian UGC (journal)
  • Citations
    220
  • Karla L. Hoffman Operations Research Department, George Mason University, 4400 University Drive, Fairfax, Virginia 22030
  • Manfred Padberg New York University, MEC 8-68, New York, New York 10012
Abstract
Cite
Hoffman, Karla L., and Manfred Padberg. “Solving Airline Crew Scheduling Problems by Branch-and-Cut”. Management Science, vol. 39, no. 6, 1993, pp. 657-82, https://doi.org/10.1287/mnsc.39.6.657.
Hoffman, K. L., & Padberg, M. (1993). Solving Airline Crew Scheduling Problems by Branch-and-Cut. Management Science, 39(6), 657-682. https://doi.org/10.1287/mnsc.39.6.657
Hoffman, Karla L., and Manfred Padberg. “Solving Airline Crew Scheduling Problems by Branch-and-Cut”. Management Science 39, no. 6 (1993): 657-82. https://doi.org/10.1287/mnsc.39.6.657.
Hoffman KL, Padberg M. Solving Airline Crew Scheduling Problems by Branch-and-Cut. Management Science. 1993;39(6):657-82.
Journal Categories
Social Sciences
Commerce
Business
Social Sciences
Commerce
Business
Personnel management
Employment management
Social Sciences
Economic theory
Demography
Economics as a science
Social Sciences
Industries
Land use
Labor
Management
Industrial management
Technology
Manufactures
Production management
Operations management
You May Also Like
Citations
Title Journal Journal Categories Citations Publication Date
Integrated commercial and operations planning model for schedule design, aircraft rotation and crew scheduling in airlines

 Networks
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Technology: Manufactures: Production management. Operations management
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2024
An adaptive greedy heuristic for large scale airline crew pairing problems Journal of Air Transport Management
  • Social Sciences: Industries. Land use. Labor
  • Social Sciences: Transportation and communications
  • Social Sciences
 2024
Using constraint programming to address the operational aircraft line maintenance scheduling problem Journal of Air Transport Management
  • Social Sciences: Industries. Land use. Labor
  • Social Sciences: Transportation and communications
  • Social Sciences
 2024
Tabu Search-Based Heuristic Solver for General Integer Linear Programming Problems IEEE Access
  • Technology: Electrical engineering. Electronics. Nuclear engineering
  • Science: Science (General): Cybernetics: Information theory
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics
 2024
Enhancing the Reach of Socially Missioned Nonprofits: Insights from a TOC-LP Application

 INFORMS Journal on Applied Analytics
  • Technology: Manufactures: Production management. Operations management
  • Social Sciences: Commerce: Business: Personnel management. Employment management
  • Technology: Technology (General): Industrial engineering. Management engineering
  • Social Sciences: Commerce: Business
  • Social Sciences: Economic theory. Demography: Economics as a science
 2024
Citations Analysis
Category Category Repetition
Technology: Manufactures: Production management. Operations management121
Technology: Engineering (General). Civil engineering (General)99
Science: Mathematics63
Science: Mathematics: Instruments and machines: Electronic computers. Computer science58
Technology: Technology (General): Industrial engineering. Management engineering55
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods27
Technology: Technology (General): Industrial engineering. Management engineering: Information technology25
Social Sciences: Commerce: Business: Personnel management. Employment management23
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software20
Social Sciences: Economic theory. Demography: Economics as a science15
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics15
Technology: Mechanical engineering and machinery15
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware14
Social Sciences: Commerce: Business12
Technology: Engineering (General). Civil engineering (General): Transportation engineering11
Social Sciences: Transportation and communications10
Social Sciences: Industries. Land use. Labor: Management. Industrial management7
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks6
Social Sciences6
Technology: Manufactures6
Political science: Political institutions and public administration (General)5
Science: Science (General): Cybernetics: Information theory5
Science: Mathematics: Probabilities. Mathematical statistics2
Technology: Electrical engineering. Electronics. Nuclear engineering2
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication2
Geography. Anthropology. Recreation: Environmental sciences2
Social Sciences: Industries. Land use. Labor2
Science: Physics2
Social Sciences: Sociology (General)2
Medicine: Medicine (General): Medical physics. Medical radiology. Nuclear medicine1
Medicine: Medicine (General)1
Technology: Mechanical engineering and machinery: Renewable energy sources1
Technology: Engineering (General). Civil engineering (General): Environmental engineering1
Technology: Environmental technology. Sanitary engineering1
Science: Biology (General): Ecology1
Science: Physics: Electricity and magnetism: Electricity: Plasma physics. Ionized gases1
Science: Chemistry: Physical and theoretical chemistry1
Technology: Motor vehicles. Aeronautics. Astronautics1
Science1
Geography. Anthropology. Recreation: Recreation. Leisure: Sports1
Science: Science (General): Cybernetics1
Technology: Engineering (General). Civil engineering (General): Engineering machinery, tools, and implements1
Philosophy. Psychology. Religion: Psychology1
Bibliography. Library science. Information resources: Information resources (General)1
Social Sciences: Communities. Classes. Races: Urban groups. The city. Urban sociology: City planning1
The category Technology: Manufactures: Production management. Operations management 121 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Resolving Schedule Failures in Multi-Modal Transport Networks for Movement of Time-Sensitive Shipments and was published in 1994. The most recent citation comes from a 2024 study titled Tabu Search-Based Heuristic Solver for General Integer Linear Programming Problems. This article reached its peak citation in 1998, with 13 citations. It has been cited in 93 different journals, 6% of which are open access. Among related journals, the European Journal of Operational Research cited this research the most, with 26 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year