Back استمثال توافقي Arabic Комбинаторна оптимизация Bulgarian Combinatorial optimization English Optimización combinatoria Spanish بهینهسازی ترکیبیاتی Persian Optimisation combinatoire French Կոմբինատոր օպտիմիզացիա Armenian 組合せ最適化 Japanese 조합 최적화 Korean Otimização combinatória Portuguese
Die kombinatorische Optimierung ist ein Teilgebiet der mathematischen Optimierung, welches sich damit beschäftigt, ein optimales Element in einer endlichen, aber sehr großen, Menge zu bestimmen. Die meisten kombinatorischen Optimierungsprobleme können natürlich in der Sprache der Graphentheorie oder der (gemischt-) ganzzahligen linearen Optimierung dargestellt werden.[1] Typische kombinatorische Optimierungsprobleme sind das Problem des Handlungsreisenden, der minimale Spannbaum und das Rucksackproblem. Die kombinatorische Optimierung ist Teil der diskreten Mathematik und des Operations Research mit engem Bezug zur theoretischen Informatik und der künstlichen Intelligenz.
- ↑ Bernhard Korte, Jens Vygen: Combinatorial optimization: theory and algorithms (= Algorithms and combinatorics). 5. Auflage. Springer, Berlin Heidelberg 2012, ISBN 978-3-642-24487-2 (uni-muenchen.de [PDF; abgerufen am 12. Januar 2024]).