A branch-cut-and-price algorithm for the piecewise linear transportation problem

2015 ◽  
Vol 245 (3) ◽  
pp. 645-655 ◽  
Author(s):  
Tue R.L. Christensen ◽  
Martine Labbé
Keyword(s):  
Transportation Problem ◽  
Piecewise Linear ◽  
Price Algorithm ◽  
Branch Cut

scholarly journals An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem

2020 ◽  
Vol 114 ◽  
pp. 104833 ◽  
Author(s):  
Guillaume Marques ◽  
Ruslan Sadykov ◽  
Jean-Christophe Deschamps ◽  
Rémy Dupas
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Price Algorithm ◽  
Capacitated Vehicle ◽  
Branch Cut

scholarly journals OPTIMAL ALLOCATION OF AIRPLANES TO ROUTES

Aviation ◽  
2004 ◽  
Vol 8 (1) ◽  
pp. 3-7 ◽  
Author(s):  
Edgars K. Vasermanis ◽  
Nicholas A. Nechval ◽  
Konstantin N. Nechval
Keyword(s):  
Loss Function ◽  
Transportation Problem ◽  
Optimal Allocation ◽  
Piecewise Linear ◽  
Sufficient Conditions ◽  
Cost Structure ◽  
Different Types ◽  
Sufficient Conditions For Optimality ◽  
The Cost ◽  
Necessary And Sufficient

In this paper, we introduce a model that can assist airline planners in deploying their fleets as efficiently as possible. Specifically, we outline an optimization model that assigns a fleet of aircraft of different types to routes to maximize profits. An algorithm for solving nonlinear transportation problem is suggested. It is based on the use of Lagrange multipliers. We define and illustrate the use of the loss function, the cost structure of which is piecewise linear. The necessary and sufficient conditions for optimality are given. To illustrate the proposed approach, a numerical example is given.

A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem

Networks ◽  
2009 ◽  
Vol 54 (4) ◽  
pp. 167-177 ◽  
Author(s):  
Artur Pessoa ◽  
Eduardo Uchoa ◽  
Marcus Poggi de Aragão
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Heterogeneous Fleet ◽  
Price Algorithm ◽  
Branch Cut
Sign in / Sign up

Export Citation Format

Share Document