Two-Dimensional Bin Packing Problem with Guillotine Restrictions

This thesis, after presenting recent advances obtained for the two-dimensional bin packing problem, focuses on the case where guillotine restrictions are imposed. A mathematical characterization of non-guillotine patterns is provided and the relation between the solution value of the two-dimensional problem with guillotine restrictions and the two-dimensional problem unrestricted is being studied from a worst-case perspective. Finally it presents a new heuristic algorithm, for the two-dimensional problem with guillotine restrictions, based on partial enumeration, and computationally evaluates its performance on a large set of instances from the literature. Computational experiments show that the algorithm is able to produce proven optimal solutions for a large number of problems, and gives a tight approximation of the optimum in the remaining cases.

Packing a trunk : a physically based approach with full motional freedom

Geometric packing problems may be formulated mathematically as constrained optimization problems. But finding a good solution is a challenging task. The more complicated the geometry of the container or the objects to be packed, the more complex the non-penetration constraints become. In this work we propose the use of a physics engine that simulates a system of colliding rigid bodies. It is a tool to resolve interpenetration conflicts and to optimize configurations locally. We develop an efficient and easy-to-implement physics engine that is specialized for collision detection and contact handling. In succession of the development of this engine a number of novel algorithms for distance calculation and intersection volume were designed and imple- mented, which are presented in this work. They are highly specialized to pro- vide fast responses for cuboids and triangles as input geometry whereas the concepts they are based on can easily be extended to other convex shapes. Especially noteworthy in this context is our ε-distance algorithm - a novel application that is not only very robust and fast but also compact in its im- plementation. Several state-of-the-art third party implementations are being presented and we show that our implementations beat them in runtime and robustness. The packing algorithm that lies on top of the physics engine is a Monte Carlo based approach implemented for packing cuboids into a container described by a triangle soup. We give an implementation for the SAE J1100 variant of the trunk packing problem. We compare this implementation to several established approaches and we show that it gives better results in faster time than these existing implementations.

C-clamp and pelvic packing for control of hemorrhage in patients with pelvic ring disruption

Exsanguinating hemorrhage is the major cause of death in patients with pelvic ring disruption.

Company Houses Along the Picket Line

Michigan copper mining companies owned and rented more than 3,000 houses along the Keweenaw Peninsula at the time of the 1913-14 copper strike. The provision of company-constructed housing in mining districts has drawn a wide range of inquiry. Mining historians, community planners, architectural historians, and academics interested in the immigrant experience have identified miners' housing as intriguing examples of corporate paternalism, social planning, vernacular adaptation and ethnic segregation. Michigan's Copper Country retains many examples of such housing and recent research has shown that the Michigan copper mining companies championed the use of housing as a non-wage employment benefit. This paper will investigate the increasingly important role of occupancy and control of company housing during the strike. Illustrated with images collected during the strike by the fledgling U.S. Department of Labor, the presentation explores the history of company housing in the Copper Country, its part in a larger system of corporate welfare, and how the threat of evictions may have turned the tide of strike.

Michael J. Fabricant and Robert Fisher: Settlement Houses Under Siege: The Struggle to Sustain Community Organisations in New York City

This is a fascinating book - clear, incisive, a lesson for our times. It focuses on the history and recent experience of Settlement Houses in New York and uses this as a vehicle for an analysis of the political economy of welfare agencies. I wanted to send copies to politicians and policy makers worldwide who, whilst claiming to support social inclusion, community regeneration and equal opportunities, formulate policies that fragment societies and oppress poor and vulnerable people.

Now You See it, Now You Don't: Why Do Real Estate Agents Withhold Available Houses from Black Customers?

Potential home buyers may initiate contact with a real estate agent by asking to see a particular advertised house. This paper asks whether an agent's response to such a request depends on the race of the potential buyer or on whether the house is located in an integrated neighborhood. We build on previous research about the causes of discrimination in housing by using data from fair housing audits, a matched-pair technique for comparing the treatment of equllay qualified black and white home buyers. However, we shift the focus from differences in the treatment of paired buyers to agent decisions concerning an individual housing unit using a sample of all houses seen during he 1989 Housing Discrimination study. We estimate a random effect, multinomial logit model to explain a real estate agent's joint decisions concerning whether to show each unit to a black auditor and to a white auditor. We find evidence that agents withhold houses in suburban, integrated neighborhoods from all customers (redlining), that agents' decisions to show houses in integrated neighborhoods are not the same for black and white customers (steering), and that the houses agents show are more likely to deviate from the initial request when the customeris black than when the customer is white. These deviations are consistent with the possibility that agents act upon the belief that some types of transactions are relatively unlikely for black customers (statistical discrimination).