Algorithms for proportional matrices in reals and integers

DOI10.1007/BF01589103zbMath0681.90087MaRDI QIDQ1823876

Gabrielle Demange, Michel Balinski

Publication date: 1989

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

allocation method

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Matrices of integers (15B36) Social choice (91B14)

Related Items (27)

Alternate scaling algorithm for biproportional divisor methods ⋮ Network flow methods for electoral systems ⋮ Parametric maximum flow methods for minimax approximation of target quotas in biproportional apportionment ⋮ A bi-proportional method applied to the spanish congress ⋮ Network models and biproportional rounding for fair seat allocations in the UK elections ⋮ Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions ⋮ Error minimization methods in biproportional apportionment ⋮ Consistent queueing rules ⋮ Apportionment with parity constraints ⋮ On the resolution of cross-liabilities ⋮ A simple and fast linear-time algorithm for divisor methods of apportionment ⋮ On party-proportional representation under district distortions ⋮ Certificates of optimality: the third way to biproportional apportionment ⋮ Matrix scaling, entropy minimization, and conjugate duality. II: The dual problem ⋮ Multi-attribute proportional representation ⋮ Divisor methods for proportional representation systems: an optimization approach to vector and matrix apportionment problems ⋮ On the complexity of general matrix scaling and entropy minimization via the RAS algorithm ⋮ Vector and matrix apportionment problems and separable convex integer optimization ⋮ Equitable representation and recruitment ⋮ Greatest remainder bi-proportional rounding and the Greek parliamentary elections of 2007 ⋮ The give-up problem for blocked regional lists with multi-winners ⋮ Multi-target identity management for unknown and time-varying number of targets in clutter ⋮ Bidimensional allocation of seats via zero-one matrices with given line sums ⋮ Biproportional scaling of matrices and the iterative proportional fitting procedure ⋮ Interval-constrained matrix balancing ⋮ ON ALLOCATING SEATS TO PARTIES AND DISTRICTS: APPORTIONMENTS ⋮ Certificates of optimality for minimum norm biproportional apportionments

Cites Work

• Unnamed Item
• Unnamed Item
• An Axiomatic Approach to Proportionality Between Matrices
• Controlled Rounding
• A Scaling Theorem and Algorithms
• Diagonal Equivalence to Matrices with Prescribed Row and Column Sums
• Convex Analysis

This page was built for publication: Algorithms for proportional matrices in reals and integers