A novel solution approach with ML-based pseudo-cuts for the Flight and Maintenance Planning problem.

Autor:	Peschiera, Franco, Dell, Robert, Royset, Johannes, Haït, Alain, Dupin, Nicolas, Battaïa, Olga
Předmět:	FLIGHT planning (Aeronautics) PROBLEM solving CUTTING stock problem MACHINE learning INTEGER programming
Zdroj:	OR Spectrum; Sep2021, Vol. 43 Issue 3, p635-664, 30p
Abstrakt:	This paper deals with the long-term Military Flight and Maintenance Planning problem. In order to solve this problem efficiently, we propose a new solution approach based on a new Mixed Integer Program and the use of both valid cuts generated on the basis of initial conditions and learned cuts based on the prediction of certain characteristics of optimal or near-optimal solutions. These learned cuts are generated by training a Machine Learning model on the input data and results of 5000 instances. This approach helps to reduce the solution time with little losses in optimality and feasibility in comparison with alternative matheuristic methods. The obtained experimental results show the benefit of a new way of adding learned cuts to problems based on predicting specific characteristics of solutions. [ABSTRACT FROM AUTHOR]
Databáze:	Complementary Index
Externí odkaz:	Zobrazit plný text záznamu Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.