Sciweavers

Share
ICAI
2004

An Efficient Heuristic Bundle Search Algorithm for Buyers in Electronic Markets

11 years 6 months ago
An Efficient Heuristic Bundle Search Algorithm for Buyers in Electronic Markets
In the age of electronic commerce, with low-cost information access, it has been recognized that a bundle search in a combinatorial trade is very valuable for buyers. Optimal travel package search is one of the most prominent examples of bundle search, allowing buyers to exploit various discounts through business partnerships among sellers. There are many varieties of bundle search problem. In general, these problems are varieties of the NP-hard Knapsack problem. Developing heuristic algorithms to find close optimal results is a promising approach to solving those problems with polynomial or even linear computational complexity. In this paper, we address a bundle search problem for buyers in electronic markets. There exist multiple sellers in a market. Sellers offer widely varying prices for identical items and various discount ratios for different purchasing costs. We propose a heuristic bundle search algorithm, Maximal Gain Bundle Search (MGBS) algorithm, to solve this problem. The ...
Linli He, Thomas R. Ioerger
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where ICAI
Authors Linli He, Thomas R. Ioerger
Comments (0)
books