๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Optimal fractional matchings and covers in infinite hypergraphs: Existence and duality

โœ Scribed by Ron Aharoni; Ron Holzman

Publisher
Springer Japan
Year
1992
Tongue
English
Weight
603 KB
Volume
8
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Perfect fractional matchings in random h
Perfect fractional matchings in random hypergraphs
โœ Michael Krivelevich ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 890 KB

Given an r-uniform hypergraph H = (V, E ) on ( V ( = n vertices, a real-valued function f(e) 5 1 for all u E V and C e E E f(e) = n/r. Considering a random r-uniform hypergraph process of n vertices, we show that with probability tending to 1 as n + m , at the very moment to when the last isolated

Constraint qualifications for optimality
Constraint qualifications for optimality conditions and total Lagrange dualities in convex infinite programming
โœ D.H. Fang; C. Li; K.F. Ng ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 437 KB

For an inequality system defined by an infinite family of proper convex functions (not necessarily lower semicontinuous), we introduce some new notions of constraint qualifications. Under the new constraint qualifications, we provide necessary and/or sufficient conditions for the KKT rules to hold.