Centres Of Excellence

To focus on new and emerging areas of research and education, Centres of Excellence have been established within the Institute. These ‘virtual' centres draw on resources from its stakeholders, and interact with them to enhance core competencies

Read More >>

Faculty

Faculty members at IIMB generate knowledge through cutting-edge research in all functional areas of management that would benefit public and private sector companies, and government and society in general.

Read More >>

IIMB Management Review

Journal of Indian Institute of Management Bangalore

IIM Bangalore offers Degree-Granting Programmes, a Diploma Programme, Certificate Programmes and Executive Education Programmes and specialised courses in areas such as entrepreneurship and public policy.

Read More >>

About IIMB

The Indian Institute of Management Bangalore (IIMB) believes in building leaders through holistic, transformative and innovative education

Read More >>

Vehicle Routing Problem and Simulated Annealing

Prof. Dr. S Rajagopalan and Dr. A K Rao
1993
Working Paper No
54
Body

The Vehicle Routing Problem (VRP) is concerned with finding efficient routes for a fleet of vehicles/buses to pick up employees from pre-determined bus stops and bring them to the work place. We believe that the VRP will increase in importance as the fuel prices rise and as the extent to which an organization will subsidize the transportation decreases in the face of increased competition as a result of liberalization- In this paper, two heuristics, both based on iterative improvement of an initial solution, have been developed. One of the routines has been developed using Simulated Annealing. We compare these routines with some existing routines and the results are favourable.

Key words
Vehicle Routing Problem
wp.iimb_.54.pdf (1.23 MB)

Vehicle Routing Problem and Simulated Annealing

Author(s) Name: Prof. Dr. S Rajagopalan and Dr. A K Rao, 1993
Working Paper No : 54
Abstract:

The Vehicle Routing Problem (VRP) is concerned with finding efficient routes for a fleet of vehicles/buses to pick up employees from pre-determined bus stops and bring them to the work place. We believe that the VRP will increase in importance as the fuel prices rise and as the extent to which an organization will subsidize the transportation decreases in the face of increased competition as a result of liberalization- In this paper, two heuristics, both based on iterative improvement of an initial solution, have been developed. One of the routines has been developed using Simulated Annealing. We compare these routines with some existing routines and the results are favourable.

Keywords: Vehicle Routing Problem
wp.iimb_.54.pdf (1.23 MB)