Optimizing a mail-order with discount and shipping costs
Journal article, 2002

We address the problem of minimizing the total cost of a mail-order if a customer can choose among different companies. These companies may offer the items in his shopping list at different prices, and they add some charges or give discount, depending on the total value of ordered goods. While this optimization problem is hard in general, we show that it can be efficiently solved for some typical discount policies, either exactly or by invoking an approximation scheme for the Knapsack problem.

piecewise linear cost functions

algorithms

knapsack

optimization

Author

Peter Damaschke

Chalmers, Department of Computing Science, Algorithms

Information Processing Letters

0020-0190 (ISSN)

Vol. 82 2 93-97

Subject Categories

Computer and Information Science

DOI

10.1016/S0020-0190(01)00248-4

More information

Created

10/7/2017