Integer Optimization in Survey Statistics
The census conducted in Germany in 2011 was the major motivation to study stratified sampling problems. When a sample is drawn (for instance 10 percent of the population), it has to be distributed among the population in such a way that the overall variance is minimized and certain structural and legal constraints are resepected. Solving optimal allocation problems and their generalizations is important whenever a stratified sample is drawn. The map on the left illustrates an Italian business survey and is taken from a project with my colleagues Ralf Münnich and Martin Rupp.