Browsing by Author "Sherali, H. D."
Now showing items 1-7 of 7
-
Algorithmic expedients for the prize collecting Steiner tree problem
Haouari, Mohamed; Layeb, S. B.; Sherali, H. D. (Elsevier, 2010)This paper investigates the Prize Collecting Steiner Tree Problem (PCSTP) on a graph, which is a generalization of the well-known Steiner tree problem. Given a root node, edge costs, node prizes and penalties, as well as ... -
A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture
Sherali, H. D.; Bae, K.-H.; Haouari, Mohamed (Springer Science+Business Media, 2013-11)The airline’s ability to offer flight schedules that provide service to passengers at desired times in competitive markets, while matching demand with an aircraft fleet of suitable size and composition, can significantly ... -
Exact approaches for integrated aircraft fleeting and routing at TunisAir
Haouari, Mohamed; Sherali, H. D.; Mansour, F. Z.; Aissaoui, N. (Science+Business Media, 2011-06)We describe models and exact solutions approaches for an integrated aircraft fleeting and routing problem arising at TunisAir. Given a schedule of flights to be flown, the problem consists of determining a minimum cost ... -
Flexible aircraft fleeting and routing at TunisAir
Zeghal, F. M.; Haouari, Mohamed; Sherali, H. D.; Aissaoui, N. (Palgrave Macmillan, 2011-02)This paper addresses a Flexible Aircraft Fleeting and Routing Problem, which is motivated by the Tunisian national carrier TunisAir. A solution to this problem specifies the departure time of each flight, the subset of ... -
Integrated airline schedule design and fleet assignment: polyhedral analysis and benders’ decomposition approach
Sherali, H. D.; Bae, K.-H.; Haouari, Mohamed (Informs, 2010-01)The main airline operations consist of schedule planning, fleet assignment, aircraft routing, and crew scheduling. To improve profitability, we present in this paper an integrated fleet assignment model with schedule ... -
Strength of three MIP formulations for the prize collecting steiner tree problem with a quota constraint
Haouari, Mohamed; Layeb, S. B.; Sherali, H. D. (Elsevier, 2010-08-01)This paper investigates the quota version of the Prize Collecting Steiner Tree Problem (PCSTP) on a graph as a generalization of the well-known Steiner tree problem. For this challenging network design problem that arises ... -
Tight compact models and comparative analysis for the prize collecting Steiner tree problem
Haouari, Mohamed; Layeb, S. B.; Sherali, H. D. (Elsevier, 2013-03)We investigate a generalized version of the prize collecting Steiner tree problem (PCSTP), where each node of a given weighted graph is associated with a prize as well as a penalty cost. The problem is to find a tree ...
Share this page