Marcs Notes

Home

❯

university

❯

Optimization

❯

Lineare und Nichtlineare Optimierung

❯

Mixed Integer Program

❯

Traveling Salesman Problem

Traveling Salesman Problem

10. Juni 20251 min read

Traveling Salesman Problem

  • jede Stadt muss genau einmal besucht werden
  • muss zu Ausgangspunkt zurückkehren

Verhindern ungültiger Touren:

  • Cut-Set Bedingung
  • Subtour Elimination Bedingung

Graphansicht

Backlinks

  • Gemischt-ganzzahlige lineare Optimierung
  • Gemischt-ganzzahliges lineares Optimierungsproblem

Erstellt mit Quartz v4.5.0 © 2025

  • GitHub