Download or read book A Heuristic Approach to Column Generation for Airline Crew Scheduling written by Tomas Gustafsson and published by . This book was released on 1999 with total page 52 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Column Generation Approach to Airline Crew Scheduling written by Ralf Borndörfer and published by . This book was released on 2005 with total page 7 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book The Column Generation Principle and the Airline Crew Scheduling Problem written by Teodor Gabriel Crainic and published by Montréal : Centre de recherche en gestion, Université du Québec à Montréal. This book was released on 1986 with total page 42 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Column Generation written by Guy Desaulniers and published by Springer Science & Business Media. This book was released on 2006-03-20 with total page 369 pages. Available in PDF, EPUB and Kindle. Book excerpt: Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with "A Primer in Column Generation" which outlines the theory and ideas necessary to solve large-scale practical problems, illustrated with a variety of examples. Other chapters follow this introduction on "Shortest Path Problems with Resource Constraints," "Vehicle Routing Problem with Time Window," "Branch-and-Price Heuristics," "Cutting Stock Problems," each dealing with methodological aspects of the field. Three chapters deal with transportation applications: "Large-scale Models in the Airline Industry," "Robust Inventory Ship Routing by Column Generation," and "Ship Scheduling with Recurring Visits and Visit Separation Requirements." Production is the focus of another three chapters: "Combining Column Generation and Lagrangian Relaxation," "Dantzig-Wolfe Decomposition for Job Shop Scheduling," and "Applying Column Generation to Machine Scheduling." The final chapter by François Vanderbeck, "Implementing Mixed Integer Column Generation," reviews how to set-up the Dantzig-Wolfe reformulation, adapt standard MIP techniques to the column generation context (branching, preprocessing, primal heuristics), and deal with specific column generation issues (initialization, stabilization, column management strategies).

Download or read book Column Generation and Polyhedral Combinatorics for Airline Crew Scheduling written by Theresa Hull Wise and published by . This book was released on 1995 with total page 336 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Essays and Surveys in Metaheuristics written by Celso C. Ribeiro and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 647 pages. Available in PDF, EPUB and Kindle. Book excerpt: Finding exact solutions to many combinatorial optimization problems in busi ness, engineering, and science still poses a real challenge, despite the impact of recent advances in mathematical programming and computer technology. New fields of applications, such as computational biology, electronic commerce, and supply chain management, bring new challenges and needs for algorithms and optimization techniques. Metaheuristics are master procedures that guide and modify the operations of subordinate heuristics, to produce improved approx imate solutions to hard optimization problems with respect to more simple algorithms. They also provide fast and robust tools, producing high-quality solutions in reasonable computation times. The field of metaheuristics has been fast evolving in recent years. Tech niques such as simulated annealing, tabu search, genetic algorithms, scatter search, greedy randomized adaptive search, variable neighborhood search, ant systems, and their hybrids are currently among the most efficient and robust optimization strategies to find high-quality solutions to many real-life optimiza tion problems. A very large nmnber of successful applications of metaheuristics are reported in the literature and spread throughout many books, journals, and conference proceedings. A series of international conferences entirely devoted to the theory, applications, and computational developments in metaheuristics has been attracting an increasing number of participants, from universities and the industry.

Download or read book Solving the Master Linear Program in Column Generation Algorithms for Airline Crew Scheduling Using a Subgradient Method written by and published by . This book was released on 2009 with total page 39 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Operations Research in the Airline Industry written by Gang Yu and published by Springer Science & Business Media. This book was released on 1997-12-31 with total page 514 pages. Available in PDF, EPUB and Kindle. Book excerpt: 260 2 Crew Legalities and Crew Pairing Repair 264 3 Model and Mathematical Formulation 266 4 Solution Methodology 271 5 Computational Experiences 277 6 Conclusion 285 REFERENCES 286 10 THE USE OF OPTIMIZATION TO PERFORM AIR TRAFFIC FLOW MANAGEMENT Kenneth Lindsay, E. Andrew Boyd, George Booth, and Charles Harvey 287 1 Introduction 288 2 The Traffic Flow Management (TFM) Problem 289 3 Recent TFM Optimization Models 292 4 The Time Assignment Model (TAM) 302 5 Summary and Conclusions 307 REFERENCES 309 11 THE PROCESSES OF AIRLINE SYSTEM OPERATIONS CONTROL Seth C. Grandeau, Michael D. Clarke, and Dennis F.X. Mathaisel 312 1 Introduction 313 2 The Four Phases of Airline Schedule Development 315 The Airline Operations Control Center (OCC) 3 320 4 Analysis of Operational Problems 331 5 Areas For Improvement 352 6 Case Study: PT Garuda Indonesia Airlines 357 REFERENCES 368 12 THE COMPLEX CONFIGURATION MODEL Bruce W. Patty and Jim Diamond 370 1 Introduction 370 Problem Description 2 371 Problem Formulation 3 375 4 Model Implementation 379 ix Contents 383 5 Summary REFERENCES 383 13 INTEGRATED AIRLINE SCHEDULE PLANNING Cynthia Barnhart, Fang Lu, and Rajesh Shenoi 384 1 Introduction 385 2 Fleet Assignment and Crew Pairing Problems: Existing M- els and Algorithms 388 3 An Integrated Approximate Fleet Assignment and Crew Pa- ing Model 393 4 An Advanced Integrated Solution Approach 395 5 Case Study 396 6 Conclusions and Future Research Directions 399 REFERENCES 401 14 AIRLINE SCHEDULE PERTURBATION PROBLEM: LANDING AND TAKEOFF WITH

Download or read book Column Generation for Airline Crew Scheduling written by Alexandra Makri and published by . This book was released on 2001 with total page 104 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Modeling Applications in the Airline Industry written by Ahmed Abdelghany and published by Routledge. This book was released on 2016-04-15 with total page 308 pages. Available in PDF, EPUB and Kindle. Book excerpt: Modeling Applications in the Airline Industry explains the different functions and tactics performed by airlines during their planning and operation phases. Each function receives a full explanation of the challenges it brings and a solution methodology is presented, supported by numerical illustrative examples wherever possible. The book also highlights the main limitations of current practice and provides a brief description of future work related to each function. The authors have filtered the rich literature of airline management to include only the research that has actually been adopted by the airlines, giving a genuinely accurate representation of real airline management and its continuing development of solution methodologies. The book consists of 20 chapters divided into 4 sections: - Demand Modeling and Forecasting - Scheduling of Resources - Revenue Management - Irregular Operations Management. The book will be a valuable source or a handbook for individuals seeking a career in airline management. Written by experts with significant working experience within the industry, it offers readers insights to the real practice of operations modelling. In particular the book makes accessible the complexities of the key airline functions and explains the interrelation between them.

Download or read book Operations Research Proceedings 2003 written by Dino Ahr and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 504 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains a selection of papers referring to lectures presented at the symposium "Operations Research 2003" (OR03) held at the Ruprecht Karls-Universitiit Heidelberg, September 3 - 5, 2003. This international con ference took place under the auspices of the German Operations Research So ciety (GOR) and of Dr. Erwin Teufel, prime minister of Baden-Wurttemberg. The symposium had about 500 participants from countries all over the world. It attracted academians and practitioners working in various field of Opera tions Research and provided them with the most recent advances in Opera tions Research and related areas in Economics, Mathematics, and Computer Science. The program consisted of 4 plenary and 13 semi-plenary talks and more than 300 contributed papers selected by the program committee to be presented in 17 sections. Due to a limited number of pages available for the proceedings volume, the length of each article as well as the total number of accepted contributions had to be restricted. Submitted manuscripts have therefore been reviewed and 62 of them have been selected for publication. This refereeing procedure has been strongly supported by the section chairmen and we would like to express our gratitude to them. Finally, we also would like to thank Dr. Werner Muller from Springer-Verlag for his support in publishing this proceedings volume.

Download or read book Optimal Airline Crew Scheduling Using Dynamic Column Generation written by Andrew Paul Goldie and published by . This book was released on 1996 with total page 306 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Algorithmic Methods for Railway Optimization written by Frank Geraets and published by Springer. This book was released on 2007-09-14 with total page 333 pages. Available in PDF, EPUB and Kindle. Book excerpt: This state-of-the-art survey features papers that were selected after an open call following the International Dagstuhl Seminar on Algorithmic Methods for Railway Optimization. The second part of the volume constitutes the refereed proceedings of the 4th International Workshop on Algorithmic Methods and Models for Optimization of Railways. The 17 full papers presented here were carefully reviewed and selected from numerous submissions.

Download or read book Modeling Simulation and Optimization of Complex Processes written by Hans Georg Bock and published by Springer Science & Business Media. This book was released on 2005-02-14 with total page 612 pages. Available in PDF, EPUB and Kindle. Book excerpt: This proceedings volume contains a selection of papers presented at the symposium "International Conference on High Performance Scientific Computing'' held at the Hanoi Institute of Mathematics of the Vietnam National Center for Natural Science and Technology (NCST), March 10-14, 2003. The conference has been organized by the Hanoi Institute of Mathematics, SFB 359 ''Reactive Flows, Transport and Diffusion'', Heidelberg, Ho Chi Minh City University of Technology and Interdisciplinary Center for Scientific Computing (IWR), Heidelberg. The contributions cover the broad interdisciplinary spectrum of scientific computing and present recent advances in theory, development of methods, and applications in practice. Subjects covered are mathematical modelling, numerical simulation, methods for optimization and optimal control, parallel computing, symbolic computing, software development, applications of scientific computing in physics, chemistry, biology and mechanics, environmental and hydrology problems, transport, logistics and site location, communication networks, production scheduling, industrial and commercial problems.

Download or read book Hybrid Column Generation for Large Network Routing Problems written by Tina L. Shaw and published by . This book was released on 2003 with total page 306 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Large Scale Crew Scheduling written by Silke Jütte and published by Springer. This book was released on 2019-02-02 with total page 163 pages. Available in PDF, EPUB and Kindle. Book excerpt: During the last decades, freight transportation experienced a worldwide boom. At the same time, competition increased considerably, such that efficient cost structures are indispensable for any market player. One of the main challenges a transportation company faces is the efficient employment of its personnel in operations, commonly referred to as crew scheduling. In this book the author presents solution approaches to large-scale crew scheduling. Firstly, the implementation of state-of-the-art operations research methods for a setting at a major European freight railway carrier is presented. Secondly, the author discusses acceleration techniques that make the developed algorithms applicable even in short-term contexts. While the analysis is based on European freight railway settings, the gained insights also apply to other (crew) scheduling contexts. Potential readership includes scholars and graduate students who are interested in the fields of crew scheduling and column generation as well as practitioners from transportation companies looking for new planning approaches.

Download or read book Freight Railway Crew Scheduling written by Marc Albers and published by Logos Verlag Berlin GmbH. This book was released on 2009 with total page 213 pages. Available in PDF, EPUB and Kindle. Book excerpt: "In this book the author presents foundations of software-based optimization approaches for crew scheduling problems of European freight railways. The focus is put on operations research methods that are used to solve mathematical crew scheduling models."--back cover.