Programmatic implementation of the karmarkar’s algorithm for vacation package synthesis process optimization

Abstract

Vacation Packages are a basic component of the modern travel industry. Putting together a set of vacation packages, which can generate the highest revenue to the tour operator, is a hectic task which will need a lot of man hours. In this paper, we present a linear programming approach which ensures the maximum revenue to the tour operator, where all the contract constraints are satisfied. From LP model formulation to the solving algorithm and its results will be presented in this paper. Karmarkar’s Projective Scaling algorithm, which is the solving algorithm will be explained in the process, with its implementation approach