Skip to Main content Skip to Navigation
Conference papers

A Lagrangian relaxation approach to combinatorial exchange in freight logistics

Abstract : This paper addresses a Combinatorial Exchange (CE) problem raised in Collaborative Logistics (CL). The CE is a new transaction mechanism among less-than-truckload (LTL) carriers. With this mechanism, several carriers form an alliance and exchange some of their transportation requests for the purpose of gaining more profits. In the CE, each carrier plays a double role of buyer and seller. This characteristic brings some advantages compared with traditional Combinatorial Auctions (CA) in freight logistics. A 0-1 linear programming is formulated for this problem. A Lagrangian relaxation approach is then developed to solve the CE problem. The relaxed problem is transformed into a maximum vertex weight clique problem (MVWCP) which is solved either by a multi-neighborhood tabu search or by a commercial MIP solver. A repair heuristic is proposed to cope with any infeasibilities caused by the constraint relaxation. Extensive numerical experiments on randomly generated instances show that the Lagrangian relaxation approach can provide high quality solutions.
Document type :
Conference papers
Complete list of metadata
Contributor : Jean-Baptiste VU VAN Connect in order to contact the contributor
Submitted on : Wednesday, May 6, 2020 - 12:09:59 PM
Last modification on : Sunday, June 26, 2022 - 1:40:02 AM

Links full text





Yuan Li, Haoxun Chen, Christian Prins. A Lagrangian relaxation approach to combinatorial exchange in freight logistics. 8th IFAC conference on Manufacturing Modelling, Management, and Control, Jun 2016, Troyes, France. pp.1650-1655, ⟨10.1016/j.ifacol.2016.07.817⟩. ⟨hal-02565241⟩



Record views