Parallel algorithm for solving integer linear programs

Linear programs, or LPs, are often used in optimization problems, such as improving manufacturing efficiency of maximizing the yield from limited resources. The most common method for solving LPs is the Simplex Method, which will yield a solution, if one exists, but over the real numbers. From a purely numerical standpoint, it will be an optimal solution, but quite often we desire an optimal integer solution. A linear program in which the variables are also constrained to be integers is called an integer linear program or ILP. It is the focus of this report to present a parallel algorithm for solving ILPs. We discuss a serial algorithm using a breadth-first branch-and-bound search to check the feasible solution space, and then extend it into a parallel algorithm using a client-server model. In the parallel mode, the search may not be truly breadth-first, depending on the solution time for each node in the solution tree. Our search takes advantage of pruning, often resulting in super-linear improvements in solution time. Finally, we present results from sample ILPs, describe a few modifications to enhance the algorithm and improve solution time, and offer suggestions for future work.

RESILIENT WOMEN, METISTIC SCIENTISTS: A MULTIPLE CASE STUDY OF HOW WOMEN NEGOTIATE THEIR SITUATEDNESS IN SCIENCE FIELDS

The concept of feminist metistic resilience postulates that the voiceless, the marginalized and the minority in societies employ strategies in order to turn tables in their favor. This study presents a qualitative analysis of how women, considered to be the minority, negotiate their situatedness in science fields in order to effect change in their lives or that of the society and why they become successful. By “situatedness,” I refer to the everyday life of women as they live and encounter people, society and culture, especially, the life of women who have transcended the culturally stipulated role of women and are excelling in a male dominated field. The study, in different dimensions, conceptualizes the reason for the fewer number of women in science; looks at how scientific methods and practices inhibit the development of women in science; and, finally, interrogates the question of objectivity in science. It becomes apparent, through feminist metistic resilience, that women become successful when they accept conventional practices in scientific arrangements and structures. They accept the practices by embracing and not questioning structures and arrangements that have shaped the field of science and by shifting shapes and assuming different forms in order to adapt to conditions they encounter. Apart from adapting and shape shifting, the women also become successful through environmental and social influences. My analysis suggests that more women can be encouraged to pursue science when women practicing science begin to question structures and arrangements that have shaped the practice of science over the centuries. The overall findings of the research provide implications for policy makers, educators and feminist researchers.