Skip to main content
Log in

Airfreight forwarding under system-wide and double discounts

  • Research Paper
  • Published:
EURO Journal on Transportation and Logistics


We consider the shipment consolidation and freight forwarding problem under two discount schemes: the system-wide and the double-discount. In the system-wide scheme, the cost associated with one flight does not only depend on the quantity of freight assigned to that flight, but also on the total freight assigned to other flights operated by the same carrier. In the double-discount scheme, there are cost savings based on the quantity shipped on a given flight on top of the system-wide discount. We propose models based on multi-commodity network flow formulations that take into account practical aspects such as cargo unsplitability, shipment volume and over-declaration. We propose solution methodologies based on Lagrangrean relaxation and local branching. Numerical testing reveals the efficiency of the approaches presented and sheds light on some managerial implications. We find that freight forwarders do not only reduce costs from the system-wide and the double-discount schemes, but are also likely to engage with fewer airlines, thus reducing administrative fees.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others


  • Chang T-S (2008) Best routes selection in international intermodal networks. Comput Oper Res 35(9):2877–2891

    Article  Google Scholar 

  • Cohn A, Davey M, Schkade L, Siegel A, Wong C (2008) Network design and flow problems with cross-arc costs. Eur J Oper Res 189(3):890–901

    Article  Google Scholar 

  • Croxton KL, Gendron B, Magnanti TL (2003) Models and methods for merge-in-transit operations. Transp Sci 37(1):1–22

    Article  Google Scholar 

  • Croxton KL, Gendron B, Magnanti TL (2007) Variable disaggregation in network flow problems with piecewise linear costs. Oper Res 55(1):146–157

    Article  Google Scholar 

  • Fischetti M, Lodi A (2003) Local branching. Math Program 98(1–3):23–47

    Article  Google Scholar 

  • Fisher ML (1981) The Lagrangian relaxation method for solving integer programming problems. Manag Sci 27(1):1–18

    Article  Google Scholar 

  • Higginson JK, Bookbinder JH (1994) Policy recommendations for a shipment-consolidation program. J Bus Logist 15(1):87–112

    Google Scholar 

  • Huang K, Chi W (2007) A Lagrangian relaxation based heuristic for the consolidation problem of airfreight forwarders. Transp Res Part C 15(4):235–245

    Article  Google Scholar 

  • Li Z, Bookbinder JH, Elhedhli S (2012) Optimal shipment decisions for an airfreight forwarder: formulation and solution methods. Transp Res Part C 21(1):17–30

    Article  Google Scholar 

  • Muriel A, Munshi F (2004) Capacitated multicommodity network flow problems with piecewise linear concave costs. IIE Trans 36 (7):683–696. ISSN 0740-817X

  • Rodriguez-Martin I, Salazar-Gonzalez JJ (2010) A local branching heuristic for the capacitated fixed-charge network design problem. Comput Oper Res 37(3):575–581

    Article  Google Scholar 

Download references


We thank two anonymous referees for their valuable feedback and comments that helped improve the content of the paper.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Samir Elhedhli.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Elhedhli, S., Li, Z. & Bookbinder, J.H. Airfreight forwarding under system-wide and double discounts. EURO J Transp Logist 6, 165–183 (2017).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: