Wissenschaftlicher Artikel
Filtern
Erscheinungsjahr
Institut
- Fachbereich Maschinenbau und Mechatronik (156) (entfernen)
Sprache
- Englisch (156) (entfernen)
Dokumenttyp
- Wissenschaftlicher Artikel (156) (entfernen)
Schlagworte
- additive manufacturing (4)
- Additive Manufacturing (3)
- SLM (3)
- Additive manufacturing (2)
- Brake set-up (2)
- Freight rail (2)
- LPBF (2)
- factory planning (2)
- fused filament fabrication (2)
- manufacturing flexibility (2)
We present a new Min-Max theorem for an optimization problem closely connected to matchings and vertex covers in balanced hypergraphs. The result generalizes Kőnig’s Theorem (Berge and Las Vergnas in Ann N Y Acad Sci 175:32–40, 1970; Fulkerson et al. in Math Progr Study 1:120–132, 1974) and Hall’s Theorem (Conforti et al. in Combinatorica 16:325–329, 1996) for balanced hypergraphs.