We describe a planning problem at a broadcasting company (e.g. a TV or radio channel). Advertisers place orders for commercials. Typically, each order consists of multiple spots, and the airdates of the spots are not fixed by the advertiser. Therefore, the channel has to decide simultaneously...

Dieser Beitrag beschäftigt sich mit der zahlungsorientierten Gestaltung von Werkverträgen. Zunächst werden die rechtlichen Rahmenbedingungen dargestellt. Dann werden Alternativen zur Definition des Preises diskutiert und verschiedene Zahlungsmodalitäten untersucht. Mehrere Fallstudien aus...

In this paper we present a polynomial time dynamic programming algorithm for solving a scheduling problem with a (total) weighted completion time objective function where the weights are activity- and time-dependent. We highlight application areas for this type of problem to underscore the...