Skip to main content

Diskrete Optimierung

by Sven O. Krumke and Alexander Martin

Looky Rating System: Violence 0/5, Love & Romance 0/5, Mental Health 0/5, Language 0/5, Substance Use 0/5, Fear / Horror 0/5, Fantasy / Supernatural 0/5, LGBTQ+ Representation 0/5.

Description

Teil 1. Heuristische Verfahren.- Polyeder.- Alternativ- und Dualitätssätze.- Das Simplex-Verfahren.- Grundlagen der Polyedertheorie.- Separieren und Optimieren.- Teil 2. Ganzzahlige Polyeder.- Relaxierungen.- Exakte Verfahren.- Approximationsalgorithmen.- Primale Methoden.-