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.

Writing center handbooks and travel guidebooks : redesigning instructional texts for multicultural, multilingual, and multinational contexts

In an increasingly interconnected world characterized by the accelerating interplay of cultural, linguistic, and national difference, the ability to negotiate that difference in an equitable and ethical manner is a crucial skill for both individuals and larger social groups. This dissertation, Writing Center Handbooks and Travel Guidebooks: Redesigning Instructional Texts for Multicultural, Multilingual, and Multinational Contexts, considers how instructional texts that ostensibly support the negotiation of difference (i.e., accepting and learning from difference) actually promote the management of difference (i.e., rejecting, assimilating, and erasing difference). As a corrective to this focus on managing difference, chapter two constructs a theoretical framework that facilitates the redesign of handbooks, guidebooks, and similar instructional texts. This framework centers on reflexive design practices and is informed by literacy theory (Gee; New London Group; Street), social learning theory (Wenger), globalization theory (Nederveen Pieterse), and composition theory (Canagarajah; Horner and Trimbur; Lu; Matsuda; Pratt). By implementing reflexive design practices in the redesign of instructional texts, this dissertation argues that instructional texts can promote the negotiation of difference and a multicultural/multilingual sensibility that accounts for twenty-first century linguistic and cultural realities. Informed by the theoretical framework of chapter two, chapters three and four conduct a rhetorical analysis of two forms of instructional text that are representative of the larger genre: writing center coach handbooks and travel guidebooks to Hong Kong. This rhetorical analysis reveals how both forms of text employ rhetorical strategies that uphold dominant monolingual and monocultural assumptions. Alternative rhetorical strategies are then proposed that can be used to redesign these two forms of instructional texts in a manner that aligns with multicultural and multilingual assumptions. These chapters draw on the work of scholars in Writing Center Studies (Boquet and Lerner; Carino; DiPardo; Grimm; North; Severino) and Technical Communication (Barton and Barton; Dilger; Johnson; Kimball; Slack), respectively. Chapter five explores how the redesign of coach handbooks and travel guidebooks proposed in this dissertation can be conceptualized as a political act. Ultimately, this dissertation argues that instructional texts are powerful heuristic tools that can enact social change if they are redesigned to foster the negotiation of difference and to promote multicultural/multilingual world views.

Effects of instructional changes on student learning of electrochemistry in an IB chemistry course

This study investigated the effectiveness of incorporating several new instructional strategies into an International Baccalaureate (IB) chemistry course in terms of how they supported high school seniors’ understanding of electrochemistry. The three new methods used were (a) providing opportunities for visualization of particle movement by student manipulation of physical models and interactive computer simulations, (b) explicitly addressing common misconceptions identified in the literature, and (c) teaching an algorithmic, step-wise approach for determining the products of an aqueous solution electrolysis. Changes in student understanding were assessed through test scores on both internally and externally administered exams over a two-year period. It was found that visualization practice and explicit misconception instruction improved student understanding, but the effect was more apparent in the short-term. The data suggested that instruction time spent on algorithm practice was insufficient to cause significant test score improvement. There was, however, a substantial increase in the percentage of the experimental group students who chose to answer an optional electrochemistry-related external exam question, indicating an increase in student confidence. Implications for future instruction are discussed.

Adapting health-risk communication to the specific cultural contexts of diverse populations : an assessment of malaria-treatment programs in Liberia

Drawing on theories of technical communication, rhetoric, literacy, language and culture, and medical anthropology, this dissertation explores how local culture and traditions can be incorporated into health-risk-communication-program design and implementation, including the design and dissemination of health-risk messages. In a modern world with increasing global economic partnerships, mounting health and environmental risks, and cross-cultural collaborations, those who interact with people of different cultures have “a moral obligation to take those cultures seriously, including their social organization and values” (Hahn and Inhorn 10). Paradoxically, at the same time as we must carefully adapt health, safety, and environmental-risk messages to diverse cultures and populations, we must also recognize the increasing extent to which we are all becoming part of one, vast, interrelated global village. This, too, has a significant impact on the ways in which healthcare plans should be designed, communicated, and implemented. Because communicating across diverse cultures requires a system for “bridging the gap between individual differences and negotiating individual realities” (Kim and Gudykunst 50), both administrators and beneficiaries of malaria-treatment-and-control programs (MTCPs) in Liberia were targeted to participate in this study. A total of 105 people participated in this study: 21 MTCP administrators (including designers and implementers) completed survey questionnaires on program design, implementation, and outcomes; and 84 MTCP beneficiaries (e.g., traditional leaders and young adults) were interviewed about their knowledge of malaria and methods for communicating health risks in their tribe or culture. All participants showed a tremendous sense of courage, commitment, resilience, and pragmatism, especially in light of the fact that many of them live and work under dire socioeconomic conditions (e.g., no electricity and poor communication networks). Although many MTCP beneficiaries interviewed for this study had bed nets in their homes, a majority (46.34 percent) used a combination of traditional herbal medicine and Western medicine to treat malaria. MTCP administrators who participated in this study rated the impacts of their programs on reducing malaria in Liberia as moderately successful (61.90 percent) or greatly successful (38.10 percent), and they offered a variety of insights on what they might do differently in the future to incorporate local culture and traditions into program design and implementation. Participating MTCP administrators and beneficiaries differed in their understanding of what “cultural incorporation” meant, but they agreed that using local indigenous languages to communicate health-risk messages was essential for effective health-risk communication. They also suggested that understanding the literacy practices and linguistic cultures of the local people is essential to communicating health risks across diverse cultures and populations.

U.S. utilities' experiences with the implementation of energy efficiency programs

In the U.S., many electric utility companies are offering demand-side management (DSM) programs to their customers as ways to save money and energy. However, it is challenging to compare these programs between utility companies throughout the U.S. because of the variability of state energy policies. For example, some states in the U.S. have deregulated electricity markets and others do not. In addition, utility companies within a state differ depending on ownership and size. This study examines 12 utilities’ experiences with DSM programs and compares the programs’ annual energy savings results that the selected utilities reported to the Energy Information Administration (EIA). The 2009 EIA data suggests that DSM program effectiveness is not significantly affected by electricity market deregulation or utility ownership. However, DSM programs seem to generally be more effective when administered by utilities located in states with energy savings requirements and DSM program mandates.

United States certificate programs in technical communication : a feminist-sophistic investigation

Technical communication certificates are offered by many colleges and universities as an alternative to a full undergraduate or graduate degree in the field. Despite certificates’ increasing popularity in recent years, however, surprisingly little commentary exists about them within the scholarly literature. In this work, I describe a survey of certificate and baccalaureate programs that I performed in 2008 in order to develop basic, descriptive data on programs’ age, size, and graduation rates; departmental location; curricular requirements; online offerings; and instructor status and qualifications. In performing this research, I apply recent insights from neosophistic rhetorical theory and feminist critiques of science to both articulate, and model, a feminist-sophistic methodology. I also suggest in this work that technical communication certificates can be theorized as a particularly sophistic credential for a particularly sophistic field, and I discuss the implications of neosophistic theory for certificate program design and administration.

Add a Dash of Rhetoric, a Pinch of Technical Communication, a Handful of Pedagogy, and Mix Well: Cookbooks and Recipes as Instructional Texts, and What Domestic Texts from 1870 to 1935 Can Teach Us About Technical Communication

Through the use of rhetoric centered on authority and risk avoidance, scientific method has co-opted knowledge, especially women's everyday and experiential knowledge in the domestic sphere. This, in turn, has produced a profound affect on technical communication in the present day. I am drawing on rhetorical theory to study cookbooks and recipes for their contributions to changes in instructional texts. Using the rhetorical lenses of metis (cunning intelligence), kairos (timing and fitness) and mneme (memory), I examine the way in which recipes and cookbooks are constructed, used and perceived. This helps me uncover lost voices in history, the voices of women who used recipes, produced cookbooks and changed the way instructions read. Beginning with the earliest cookbooks and recipes, but focusing on the pivotal temporal interval of 1870-1935, I investigate the writing and rhetorical forces shaping instruction sets and domestic discourse. By the time of scientific cooking and domestic science, everyday and experiential knowledge were being excluded to make room for scientific method and the industrial values of the public sphere. In this study, I also assess how the public sphere, via Cooperative Extension Services and other government agencies, impacted the domestic sphere, further devaluing everyday knowledge in favor of the public scientific model. I will show how the changes in the production of food, cookbooks and recipes were related to changes in technical communication. These changes had wide rippling effects on the field of technical communication. By returning to some of the tenets and traditions of everyday and experiential knowledge, technical communication scholars, practitioners and instructors today can find new ways to encounter technical communication, specifically regarding the creation of instructional texts. Bringing cookbooks, recipes and everyday knowledge into the classroom and the field engenders a new realm of epistemological possibilities.