Kurzfassung

Gegenstand des Projekts 'Sendefrequenzen' sind kombinatorische Optimierungsprobleme im Rahmen der Sendefrequenzplanung. Ausgangspunkt ist die von den Projektpartnern beim SWF (Arbeitsgruppe von Dr. Achim Quellmalz) entwickelte graphentheoretische Modellierung des Kanalzuweisungsproblems. Die sich daraus ergebenden Problemstellungen gehören allesamt zum Bereich der sogenannten 'NP-vollständigen', und damit schwierigen Optimierungsprobleme. Im Rahmen des Projekts werden diese Probleme...Gegenstand des Projekts 'Sendefrequenzen' sind kombinatorische Optimierungsprobleme im Rahmen der Sendefrequenzplanung. Ausgangspunkt ist die von den Projektpartnern beim SWF (Arbeitsgruppe von Dr. Achim Quellmalz) entwickelte graphentheoretische Modellierung des Kanalzuweisungsproblems. Die sich daraus ergebenden Problemstellungen gehören allesamt zum Bereich der sogenannten 'NP-vollständigen', und damit schwierigen Optimierungsprobleme. Im Rahmen des Projekts werden diese Probleme untersucht und entsprechende Lösungsverfahren entwickelt.» weiterlesen» einklappen