Internet shopping with price sensitive discounts
[ 1 ] Instytut Informatyki, Wydział Informatyki, Politechnika Poznańska | [ P ] employee
2014
scientific article
english
- internet shopping
- computational complexity
- optimization
- algorithms
EN A customer would like to buy a given set of products in a given set of Internet shops. For each Internet shop, standard prices for the products are known as well as a concave increasing discounting function of total standard and delivery price. The problem is to buy all the required products at the minimum total discounted price. Computational complexity of various special cases is established. Properties of optimal solutions are proved and polynomial time and exponential time solution algorithms based on these properties are designed. Two heuristic algorithms are suggested and computationally tested.
35 - 48
CC BY (attribution alone)
czasopismo hybrydowe
final published version
public
25
1