Vector and matrix apportionment problems and separable convex integer optimization
نویسندگان
چکیده
منابع مشابه
Vector and matrix apportionment problems and separable convex integer optimization
Algorithms for the proportional rounding of a nonnegative vector, and for the biproportional rounding of a nonnegative matrix are discussed. Here we view vector and matrix rounding as special instances of a generic optimization problem that employs an additive version of the objective function of Gaffke and Pukelsheim (2007). The generic problem turns out to be a separable convex integer optimi...
متن کاملAsynchronous Non-Convex Optimization for Separable Problems
This paper considers the distributed optimization of a sum of locally observable, nonconvex functions. The optimization is performed over a multi-agent networked system, and each local function depends only on a subset of the variables. An asynchronous and distributed alternating directions method of multipliers (ADMM) method that allows the nodes to defer or skip the computation and transmissi...
متن کاملDivisor methods for proportional representation systems: An optimization approach to vector and matrix apportionment problems
When the seats in a parliamentary body are to be allocated proportionally to some given weights, such as vote counts or population data, divisor methods form a prime class to carry out the apportionment. We present a new characterization of divisor methods, via primal and dual optimization problems. The primal goal function is a cumulative product of the discontinuity points of the rounding rul...
متن کاملVector Optimization Problems and Generalized Vector Variational-Like Inequalities
In this paper, some properties of pseudoinvex functions, defined by means of limiting subdifferential, are discussed. Furthermore, the Minty vector variational-like inequality, the Stampacchia vector variational-like inequality, and the weak formulations of these two inequalities defined by means of limiting subdifferential are studied. Moreover, some relationships between the vector vari...
متن کاملSeparable convex optimization problems with linear ascending constraints
Separable convex optimization problems with linear ascending inequality and equality constraints are addressed in this paper. Under an ordering condition on the slopes of the functions at the origin, an algorithm that determines the optimum point in a finite number of steps is described. The optimum value is shown to be monotone with respect to a partial order on the constraint parameters. More...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Methods of Operations Research
سال: 2007
ISSN: 1432-2994,1432-5217
DOI: 10.1007/s00186-007-0184-7