Now showing items 1-3 of 3
Solving school bus routing problems through integer programming
(Palgrave Macmillan Ltd., 2007)
In this paper, an exact solution approach is described for solving a real-life school bus routing problem (SBRP) for transporting the students of an elementary school throughout central Ankara, Turkey. The problem is ...
Formulations and valid inequalities for the heterogeneous vehicle routing problem
We consider the vehicle routing problem where one can choose among vehicles with different costs and capacities to serve the trips. We develop six different formulations: the first four based on Miller-Tucker-Zemlin ...
A derivation of Lovász' theta via augmented lagrange duality
(E D P Sciences, 2003)
A recently introduced dualization technique for binary linear programs with equality constraints, essentially due to Poljak et al. , and further developed in Lemar´echal and Oustry , leads to simple alternative ...