Algorithms for proportional matrices in reals and integers

From MaRDI portal
Publication:1823876

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)




Related Items (27)

Alternate scaling algorithm for biproportional divisor methodsNetwork flow methods for electoral systemsParametric maximum flow methods for minimax approximation of target quotas in biproportional apportionmentA bi-proportional method applied to the spanish congressNetwork models and biproportional rounding for fair seat allocations in the UK electionsMatrix scaling, entropy minimization, and conjugate duality. I: Existence conditionsError minimization methods in biproportional apportionmentConsistent queueing rulesApportionment with parity constraintsOn the resolution of cross-liabilitiesA simple and fast linear-time algorithm for divisor methods of apportionmentOn party-proportional representation under district distortionsCertificates of optimality: the third way to biproportional apportionmentMatrix scaling, entropy minimization, and conjugate duality. II: The dual problemMulti-attribute proportional representationDivisor methods for proportional representation systems: an optimization approach to vector and matrix apportionment problemsOn the complexity of general matrix scaling and entropy minimization via the RAS algorithmVector and matrix apportionment problems and separable convex integer optimizationEquitable representation and recruitmentGreatest remainder bi-proportional rounding and the Greek parliamentary elections of 2007The give-up problem for blocked regional lists with multi-winnersMulti-target identity management for unknown and time-varying number of targets in clutterBidimensional allocation of seats via zero-one matrices with given line sumsBiproportional scaling of matrices and the iterative proportional fitting procedureInterval-constrained matrix balancingON ALLOCATING SEATS TO PARTIES AND DISTRICTS: APPORTIONMENTSCertificates of optimality for minimum norm biproportional apportionments



Cites Work


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