Browsing by Author "Haouari, M."

Now showing items 1-12 of 12

    • A branch-and-price algorithm for the two-stage guillotine cutting stock problem 

      Mrad, M.; Meftahi, I.; Haouari, M. ( Palgrave Macmillan Ltd. , 2013 , Article)
      We investigate the two-stage guillotine two-dimensional cutting stock problem. This problem commonly arises in the industry when small rectangular items need to be cut out of large stock sheets. We propose an integer ...

    • A matheuristic for the asymmetric capacitated vehicle routing problem 

      Leggieri V.; Haouari M. ( Elsevier B.V. , 2018 , Article)
      In this paper, we propose a novel matheuristic for the Asymmetric Capacitated Vehicle Routing Problem (ACVRP). This optimization-based approach combines some heuristic concepts with compact mixed-integer linear programming ...

    • A new compact formulation for the daily crew pairing problem 

      Haouari M.; Mansour F.Z.; Sherali H.D. ( INFORMS Inst.for Operations Res.and the Management Sciences , 2019 , Article)
      The daily crew pairing problem (DCPP) seeks to generate a set of minimal-cost pairings that covers all the planned daily flights while complying with a variety of labor regulations, safety rules, and policies of the airline. ...

    • A theoretical and experimental study of fast lower bounds for the two-dimensional bin packing problem 

      Serairi M.; Haouari M. ( EDP Sciences , 2018 , Article)
      We address the two-dimensional bin packing problem with fixed orientation. This problem requires packing a set of small rectangular items into a minimum number of standard two-dimensional bins. It is a notoriously intractable ...

    • A two-level optimization approach for robust aircraft routing and retiming 

      Ben Ahmed, M.; Zeghal Mansour, F.; Haouari, M. ( Elsevier Ltd , 2017 , Article)
      We investigate the Robust Aircraft Routing and Retiming Problem that is defined as follows. Given a set of flight legs to be served by a set of aircraft fleets, together with a tentative schedule, the problem requires ...

    • An efficient algorithm for dense network flow maximization with multihop backhauling and NFPs 

      Almohamad A.; Hasna M.O.; Khattab T.; Haouari M. ( Institute of Electrical and Electronics Engineers Inc. , 2019 , Conference Paper)
      Network densification is promising to achieve higher data rates and higher network capacity, while causing new backhauling challenges especially when the network is highly dense. The flexible and cost efficient backhauling ...

    • An exact approach for the multicommodity network optimization problem with a step cost function 

      Mejri I.; Haouari M.; Layeb S.B.; Mansour F.Z. ( EDP Sciences , 2019 , Article)
      We investigate the Multicommodity Network Optimization Problem with a Step Cost Function (MNOP-SCF) where the available facilities to be installed on the edges have discrete step-increasing cost and capacity functions. ...

    • Maximizing Dense Network Flow through Wireless Multihop Backhauling using UAVs 

      Almohamad A.; Hasna M.O.; Khattab T.; Haouari M. ( Institute of Electrical and Electronics Engineers Inc. , 2018 , Conference Paper)
      UAV enabled communications promise to provide solutions for many challenges raised by the emerging and future 5G+ networks, especially the ones related to backhauling a network of ultra dense small cells (SC), while ...

    • MIP models for minimizing total tardiness in a two-machine flow shop 

      Kharbeche, M.; Haouari, M. ( Palgrave Macmillan Ltd. , 2013 , Article)
      We propose compact mixed-integer programming models for the NP-hard problem of minimizing tardiness in a two-machine flow shop. Also, we propose valid inequalities that aim at tightening the models' representations. We ...

    • On network flow maximization via multihop backhauling and UAVs: An integer programming approach 

      Almohamad A.; Hasna M.O.; Khattab T.; Haouari M. ( Institute of Electrical and Electronics Engineers Inc. , 2019 , Conference Paper)
      Although small cells (SC) densification approach plays a prominent role in achieving the data rate and coverage requirements in 5G networks, it poses serious challenges concerning the flexible and cost efficient backhauling ...

    • Robust Resource Investment Problem with Time-Dependent Resource Cost and Tardiness Penalty 

      Hattab, A.; Haouari, M. ( IEEE Computer Society , 2016 , Conference Paper)
      In this paper, the classical Resource Investment Problem (RIP) is extended to consider time-depended resource cost instead of time-independent resource cost. The problem is named as the Resource Investment Problem with ...

    • Short-term planning of liquefied natural gas deliveries 

      Msakni M.K.; Haouari M. ( Elsevier Ltd , 2018 , Article)
      The ability of a supplier of liquefied natural gas (LNG) to deliver cargoes at desired times, while effectively managing a fleet of cryogenic vessels can significantly impact its profits. We investigate in this paper an ...