The fleet assignment problem: Solving a large scale integer program
From MaRDI portal
Publication:1906074
zbMath0840.90104MaRDI QIDQ1906074
Christopher A. Hane, Cynthia Barnhart, Roy E. Marsten, Ellis L. Johnson, Nemhauser, George I., Gabriele C. Sigismondi
Publication date: 6 February 1996
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
large-scale optimizationinterior-point algorithmfleet assignmentlarge multi-commodity flowtime-expanded network
Programming involving graphs or networks (90C35) Large-scale problems in mathematical programming (90C06) Integer programming (90C10) Mixed integer programming (90C11) Deterministic network models in operations research (90B10)
Related Items
Airline fleet assignment concepts, models, and algorithms ⋮ Some properties of the fleet assignment problem ⋮ An iterative cost-driven copy generation approach for aircraft recovery problem ⋮ Combining column generation and constraint programming to solve the tail assignment problem ⋮ Airline flight schedule planning under competition ⋮ Solving a large-scale integrated fleet assignment and crew pairing problem ⋮ A General Branch-and-Cut Framework for Rotating Workforce Scheduling ⋮ Flight operations recovery: New approaches considering passenger recovery ⋮ A compact optimization model for the tail assignment problem ⋮ Novel time-space network flow formulation and approximate dynamic programming approach for the crane scheduling in a coil warehouse ⋮ Holistic fleet optimization incorporating system design considerations ⋮ Optimizing integrated aircraft assignment and turnaround handling ⋮ A multivariate adaptive regression splines cutting plane approach for solving a two-stage stochastic programming fleet assignment model ⋮ Airline capacity distribution under financial budget and resource consideration ⋮ Robust rolling stock in rapid transit networks ⋮ A parallelizable dynamic fleet management model with random travel times ⋮ A time-space network based exact optimization model for multi-depot bus scheduling ⋮ Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues ⋮ A branch-and-price approach for operational aircraft maintenance routing ⋮ A Benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture ⋮ Unnamed Item ⋮ Multimodal processes rescheduling: cyclic steady states space approach ⋮ A hybrid fuzzy-optimization approach to customer grouping-based logistics distribution operations ⋮ Review of real-time vehicle schedule recovery methods in transportation services ⋮ Computational complexity of convoy movement planning problems ⋮ Integrated airline scheduling ⋮ Airport capacity extension, fleet investment, and optimal aircraft scheduling in a multilevel market model: quantifying the costs of imperfect markets ⋮ Frequency competition among airlines on coordinated airports network ⋮ Network flow-based approaches for integrated aircraft fleeting and routing ⋮ Service network design for freight transportation: a review ⋮ Operational aircraft maintenance routing problem with remaining time consideration ⋮ Modifying lines-of-flight in the planning process for improved maintenance robustness ⋮ An airline scheduling model and solution algorithms under stochastic demands ⋮ Hooked on IP ⋮ Exact approaches for integrated aircraft fleeting and routing at TunisAir ⋮ Network design formulations for scheduling U.S. air force channel route missions ⋮ Accelerating column generation for aircraft scheduling using constraint propagation ⋮ An enhanced rostering model for airline crews ⋮ Vehicle routing and crew scheduling for metropolitan mail distribution at Australia post ⋮ Vehicle scheduling problem with loss in bus ridership ⋮ An integrated flight scheduling and fleet assignment problem under uncertainty ⋮ Simultaneous fleet assignment and cargo routing using Benders decomposition ⋮ A Bucket Indexed Formulation for Nonpreemptive Single Machine Scheduling Problems ⋮ Fleet assignment and routing with schedule synchronization constraints ⋮ The Aircraft Maintenance Routing Problem ⋮ From State-of-the-Art Static Fleet Assignment to Flexible Stochastic Planning of the Future ⋮ Dynamic control of multicommodity fleet management problems ⋮ Risk-balanced territory design optimization for a micro finance institution ⋮ A multi-objective approach for robust airline scheduling ⋮ An iterative approach to robust and integrated aircraft routing and crew scheduling ⋮ Survey of research in the design and control of automated guided vehicle systems ⋮ A passenger demand model for airline flight scheduling and fleet routing
Uses Software
