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