Browsing Mechanical & Industrial Engineering by Subject "Compact formulations"
Now showing items 1-3 of 3
-
A lifted compact formulation for the daily aircraft maintenance routing problem
( INFORMS Inst.for Operations Res.and the Management Sciences , 2013 , Article)Given a set of flights for a specific fleet type the aircraft routing problem (ARP) determines the flying sequence for each individual aircraft while incorporating specific considerations of minimum turn time maintenance ... -
A model and optimization-based heuristic for the operational aircraft maintenance routing problem
( Elsevier Ltd , 2016 , Article)This paper investigates the Operational Aircraft Maintenance Routing Problem (OAMRP). Given a set of flights for a specific homogeneous fleet type, this short-term planning problem requires building feasible aircraft routes ... -
Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems
( Elsevier B.V. , 2017 , Article)We propose compact formulations for the symmetric and asymmetric capacitated vehicle routing problems. These formulations are obtained by lifting, using the Reformulation-Linearization Technique, a novel polynomial size ...