Das „Problem des Handlungsreisenden“ dürfte das bekannteste so genannte Optimierungsproblem sein, das Mathematiker vor große Herausforderungen stellt: Mit zunehmender Zahl an Zwischenstopps, an denen der Handlungsreisende Halt macht, um seine Waren zu…
Das „Problem des Handlungsreisenden“ dürfte das bekannteste so genannte Optimierungsproblem sein, das Mathematiker vor große Herausforderungen stellt: Mit zunehmender Zahl an Zwischenstopps, an denen der Handlungsreisende Halt macht, um seine Waren zu verkaufen, steigt die Schwierigkeit, seine Route so zu berechnen, dass er möglichst schnell alle Stationen erreicht und am Ende wieder am Ausgangspunkt ankommt. Solche Optimierungsprobleme betreffen aber nicht nur Handelsvertreter, sie tauchen in unserem Alltag überall …