Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: A bundle algorithm is presented to solve a multicommodity network model for determining a recoveryplan for a single carrier with multiple fleets following a hub closure. The algorithm is shown to provide feasible near-optimal solutions much more quickly than can be obtained using a standard commercial mixed-integer programming code (CPLEX). In this application, a bundle method is used to solve a Lagrangian relaxation of the integer programming formulation. The full algorithm includes heuristic techniques for finding feasible solutions from the solutions to the relaxed problems. Extensive computations re performed using data from Continental Airlines. The results show that the proposed approach provides faster times to optimality in some cases and always obtains feasible, near-optimal solutions for larger problems much more quickly than can be found using CPLEX. In addition, while a standard commercial code will provide only one solution, this approach provides multiple high-quality solutions.
['Benjamin G. Thengvall', 'Jonathan F. Bard', 'Gang Yu']
I am writing a research paper on a idea A Bundle Algorithm Approach for the Aircraft Schedule Recovery Problem During Hub Closures
[{"from": "human", "value": "I am writing a research paper on a idea A Bundle Algorithm Approach for the Aircraft Schedule Recovery Problem During Hub Closures"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: A bundle algorithm is presented to solve a multicommodity network model for determining a recoveryplan for a single carrier with multiple fleets following a hub closure. The algorithm is shown to provide feasible near-optimal solutions much more quickly than can be obtained using a standard commercial mixed-integer programming code (CPLEX). In this application, a bundle method is used to solve a Lagrangian relaxation of the integer programming formulation. The full algorithm includes heuristic techniques for finding feasible solutions from the solutions to the relaxed problems. Extensive computations re performed using data from Continental Airlines. The results show that the proposed approach provides faster times to optimality in some cases and always obtains feasible, near-optimal solutions for larger problems much more quickly than can be found using CPLEX. In addition, while a standard commercial code will provide only one solution, this approach provides multiple high-quality solutions."}]