Bücher von Andreas Wiese

This book constitutes the refereed proceedings of the 21st International Workshop on Approximation and Online Algorithms, WAOA 2023, held in Amsterdam, The Netherlands, during September 7¿8, 2023The 16 full papers included in this book are carefully reviewed and selected from 43 submissions. The topics of WAOA 2023 were algorithmic game theory, algorithmic trading, coloring and partitioning, competitive analysis, computational advertising, computational finance, cuts and connectivity, FPT-approximation algorithms, geometric problems, graph algorithms, inapproximability results, mechanism design, network design, packing and covering, paradigms for the design and analysis of approximation and online algorithms, resource augmentation, and scheduling problems

Es ist hochste Zeit, da die Diskussion um die kunftige Energieversorgung wieder an Sachlichkeit gewinnt. Das Thema ist so wichtig fur unsere Zukunft und so existentiell fur die gesamte Biosphare, da alsbald die Weichen fur einen weitreichenden Ersatz fossiler Energietrager gestellt werden sollten. Immer wieder fahren sich die Argumente fur und wider regenerativer Energietrager - neben der Kernenergie die einzige zur Zeit realisierbare Alternative zu fossilen Brennstoffen - an Wirtschaftlichkeitsberechnungen fest, die je nach Standpunkt ganz verschieden ausfallen. Hier setzt das Buch an, indem es harte Daten liefert uber die Potentiale aber auch die Kosten der verschiedenen Energietrager: Solarenergie, Windenergie, Biogas, nachwachsende Rohstoffe, land- und forstwirtschaftliche Reststoffe, Mullverwertung sowie Erdwarme und Wasserkraft. Stets wird dabei Bezug auf das Energiesystem Deutschlands genommen. Offensichtlich hat nicht uberall jede Form der Erzeugung von erneuerbaren Energietragern das gleiche Potential, auerdem ist es okologisch sinnvoll, sie dezentral dort zu nutzen, wo sie erzeugt werden. Das Buch zeigt daher fur ganz Deutschland auf, wo konventionelle durch regenerative Energietrager wirtschaftlich ersetzt werden konnen. Fur eine ernsthafte Auseinandersetzung mit der Energieproblematik sind solche differenzierten und objektiven Informationen unerlalich. Nur durch sie kann man der in der Beliebigkeit der Argumente erstarrten politischen Diskussion neue Impulse verleihen.

Among the most important problems in combinatorial optimization are scheduling problems. In this paper, machine scheduling is considered. Usually in such problems a set of jobs and a set of machines are given. The task is to assign the jobs to the machines and to determine a schedule for each machine. The schedule determines at what times the machine will process the jobs assigned to it. Often, constraints must be taken into account. Typical constraints are times by which certain jobs must be completed (deadlines), that some jobs can only be processed when certain other jobs are completed (precedence constraints), or that some jobs are only available from a given time (release dates).