New insights on integer-programming models for the kidney exchange problem

In recent years several countries have set up policies that allow exchange of kidneys between two or more incompatible patient–donor pairs. These policies lead to what is commonly known as kidney exchange programs. The underlying optimization problems can be formulated as integer programming models. Previously proposed models for kidney exchange programs have exponential numbers of constraints or variables, which makes them fairly difficult to solve when the problem size is large. In this work we propose two compact formulations for the problem, explain how these formulations can be adapted to address some problem variants, and provide results on the dominance of some models over others. Finally we present a systematic comparison between our models and two previously proposed ones via thorough computational analysis. Results show that compact formulations have advantages over non-compact ones when the problem size is large.

Novas perspetivas sobre as identidades de classe

Há mais de uma década começou a formar-se um movimento de reconversão nos estudos sobre as classes sociais, orientado pela ideia de que é preciso dar mais relevo aos processos culturais, à formação de identidades, ao gosto e à expressão de modos de vida e proceder ao exame direto da maneira como as posições de classe são vividas. Nesta perspetiva, as culturas de classe deixam de designar apenas tipos de comportamento próprios de grupos de desigualdade e passam a ser vistas também como modos de diferenciação, em que as categorias de classe operam através de distinções individualizadas e comparações relacionais com membros de outras classes. O que o conceito de identidade de classe quer agora indicar é um sentido das distâncias sociais dentro das hierarquias, que recorre às diferenças culturais para se exprimir. Este texto recenseia os desenvolvimentos teóricos e as bases empíricas desta linha de trabalho, emergente na sociologia britânica a partir do final da década de 90, com as propostas de autores como Savage, Skeggs, Reay, ou Bottero, entre outros.