the airline in question. Aircraft maintenance operations of a complex and extended nature can only be performed at …Aviation authorities such as the Federal Aviation Administration (FAA) provide stringent guidelines for aircraft … maintenance, with violations leading to significant penalties for airlines. Moreover, poorly maintained aircraft can lead to mass …

. If the neighborhood can be searched in polynomial time for a delta-local optimum, we present an algorithm that produces a …

approximation algorithm (unless P=NP), even for the case of a single bin. This motivates to study dual approximation algorithms that … how to obtain a polynomial time dual approximation algorithm that computes a solution violating the minimum quantities and … polynomial time (1,2)-approximation algorithm. …

problems. Finally, we extend our results to obtain an improved approximation algorithm for the capacitated facility location …

In the global context of the airline industry is necessary in each organization a comprehensive analysis of multiple …