Marcs Notes

Home

❯

university

❯

Optimization

❯

Lineare und Nichtlineare Optimierung

❯

Mixed Integer Program

❯

Separierungsproblem

❯

Mixed Integer Rounding Ungleichung

Mixed Integer Rounding Ungleichung

10. Juni 20251 min read

Mixed Integer Rounding Ungleichung

Sei fj​=aj​−⌊aj​⌋,fb​=b−⌊b⌋ und (x)+:=max(x,0):

∑j=1n​(⌊aj​⌋+1−fb​(fj​−fb​)+​)yj​≤⌊b⌋+1−fb​s​ ist Zulässige Ungleichung für Continous Integer Knapsack Set.


Graphansicht

Backlinks

  • Continous Integer Knapsack Set
  • Gomory Mixed-Integer Set
  • Schnittebenenverfahren

Erstellt mit Quartz v4.5.0 © 2025

  • GitHub