Abstract: “Remuneration models within the outsourcing business are almost used as accounting tools only. The lowest price is quite often the most relevant decision criterion. But the structures of these models have a significant regulating influence on the respective service. In the present paper different approaches to service billing and their impact on the services in outsourcing itself are considered. With the aid of approaches from principal-agent and transaction cost theories optimized remuneration models for different strategic objectives of the outsourcing company will be developed. In particular, the dependence of the optimal remuneration upon the cost structure of the service provider is proven.”

Keywords: Bin Packing, combinatorial optimization, heuristics