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 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 Column Generation written by Guy Desaulniers and published by Springer Science & Business Media. This book was released on 2005-04-20 with total page 388 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 Operations Research Proceedings 2005 written by Hans-Dietrich Haasis and published by Springer Science & Business Media. This book was released on 2006-09-12 with total page 818 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains a selection of 128 papers presented in lectures during the international scientific symposium "Operations Research 2005" (OR 2005) held at the University of Bremen, September 7-9, 2005. This international conference took place under the auspices of the German Operations Research Society (GOR). The symposium had about 600 participants from countries all over the world. It attracted academics and practitioners working in various fields of Operations Research and provided them with the most recent advances in Operations Research as well as related areas in Economics, Mathematics, and Computer Science including the special interest streams Logistics and New Maritime Businesses. The program consisted of 3 plenary and 15 semi-plenary talks and about 400 contributed presentations selected by the program committee to be presented in 20 sections.
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 A Branch and cut price Implementation for Airline Crew Scheduling written by Greta M. Pangborn and published by . This book was released on 2002 with total page 290 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book On Some Difficult Linear Programs Coming from Set Partitioning written by International Business Machines Corporation. Research Division and published by . This book was released on 1999 with total page 10 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "We deal with the linear programming relaxation of Set Partitioning problems arising in Airline Crew Scheduling. Some of these linear programs have been extremely difficult to solve with the traditional algorithms. We have used an extension of the subgradient algorithm, the volume algorithm, to produce primal solutions that might violate the constraints by at most 2%, and that are within 1% of the lower bound. This method is fast, requires minimal storage, and can be parallelized in a straightforward way."
Download or read book Column Generation written by Guy Desaulniers and published by Springer. This book was released on 2008-11-01 with total page 0 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 Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems written by Roman Barták and published by Springer. This book was released on 2005-05-24 with total page 420 pages. Available in PDF, EPUB and Kindle. Book excerpt: The 2nd International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR2005)washeldinPrague,CzechRepublic,duringMay31–June1,2005. The conference is intended primarily as a forum to focus on the integration and hybridization of the approaches of constraint programming (CP), arti?cial intelligence (AI), and operations research (OR) technologies for solving large-scale and complex real-life optimization problems. Therefore, CPAIOR is never far from industrial applications. The high number of submissions received this year, almost 100 papers, in witness to the interest of the research community in this conference. From these submissions, we chose 26 to be published in full in the proceedings. This volume includes summaries of the invited talks of CPAIOR: one from industry, one from the embedded system research community, and one from the operations research community. The invited speakers were: Filippo Focacci from ILOGS.A.,France,oneoftheleadingcompaniesinthe?eld;PaulPop,professor in the Embedded Systems Lab in the Computer and Information Science - partment, Link ̈ oping University; and Paul Williams, full professor of Operations Research at the London School of Economics. The day before CPAIOR, a Master Class was organized by Gilles Pesant, where leading researchers gave introductory and overview talks in the area of metaheuristics and constraint programming. The Master Class was intended for PhD students, researchers, and practitioners. We are very grateful to Gilles who brought this excellent program together. For conference publicity we warmly thank Willem Jan van Hoeve and Petr Vil ́ ?m who did a great job with the high number of submissions received.
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 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 50 Years of Integer Programming 1958 2008 written by Michael Jünger and published by Springer Science & Business Media. This book was released on 2009-11-06 with total page 804 pages. Available in PDF, EPUB and Kindle. Book excerpt: In 1958, Ralph E. Gomory transformed the field of integer programming when he published a paper that described a cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In 2008, to commemorate the anniversary of this seminal paper, a special workshop celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop. It contains reprints of key historical articles and written versions of survey lectures on six of the hottest topics in the field by distinguished members of the integer programming community. Useful for anyone in mathematics, computer science and operations research, this book exposes mathematical optimization, specifically integer programming and combinatorial optimization, to a broad audience.
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 Railway Track Allocation written by Thomas Schlechte and published by Sudwestdeutscher Verlag Fur Hochschulschriften AG. This book was released on 2012-03 with total page 248 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis is about mathematical optimization for the efficient use of railway infrastructure. We address the optimal allocation of the available railway track capacity - the track allocation problem. This track allocation problem is a major challenge for a railway company, independent of whether a free market, a private monopoly, or a public monopoly is given. Planning and operating railway transportation systems is extremely hard due to the combinatorial complexity of the underlying discrete optimization problems, the technical intricacies, and the immense sizes of the problem instances. Mathematical models and optimization techniques can result in huge gains for both railway customers and operators, e.g., in terms of cost reductions or service quality improvements. We tackle this challenge by developing novel mathematical models and associated innovative algorithmic solution methods for large scale instances. This allows us to produce for the first time reliable solutions for a real world instance, i.e., the Simplon corridor in Switzerland.
Download or read book Integer Linear Programming as an Aid in Solving the Airline Crew Schedule Planning Problem written by David A. Isleb and published by . This book was released on 1970 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt:
