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.

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.

Multidimensional preventive home visit programs for community-dwelling older adults: a systematic review and meta-analysis of randomized controlled trials

BACKGROUND: Multidimensional preventive home visit programs aim at maintaining health and autonomy of older adults and preventing disability and subsequent nursing home admission, but results of randomized controlled trials (RCTs) have been inconsistent. Our objective was to systematically review RCTs examining the effect of home visit programs on mortality, nursing home admissions, and functional status decline. METHODS: Data sources were MEDLINE, EMBASE, Cochrane CENTRAL database, and references. Studies were reviewed to identify RCTs that compared outcome data of older participants in preventive home visit programs with control group outcome data. Publications reporting 21 trials were included. Data on study population, intervention characteristics, outcomes, and trial quality were double-extracted. We conducted random effects meta-analyses. RESULTS: Pooled effects estimates revealed statistically nonsignificant favorable, and heterogeneous effects on mortality (odds ratio [OR] 0.92, 95% confidence interval [CI], 0.80-1.05), functional status decline (OR 0.89, 95% CI, 0.77-1.03), and nursing home admission (OR 0.86, 95% CI, 0.68-1.10). A beneficial effect on mortality was seen in younger study populations (OR 0.74, 95% CI, 0.58-0.94) but not in older populations (OR 1.14, 95% CI, 0.90-1.43). Functional decline was reduced in programs including a clinical examination in the initial assessment (OR 0.64, 95% CI, 0.48-0.87) but not in other trials (OR 1.00, 95% CI, 0.88-1.14). There was no single factor explaining the heterogenous effects of trials on nursing home admissions. CONCLUSION: Multidimensional preventive home visits have the potential to reduce disability burden among older adults when based on multidimensional assessment with clinical examination. Effects on nursing home admissions are heterogeneous and likely depend on multiple factors including population factors, program characteristics, and health care setting.

Effects of a 6-Week Jump Training Program Combined with Two Lifting Programs

We evaluated the effects of a 6-week jump training program on 12 college basketball players using strength training programs. The Leg Press (LP) group participated in a strength program using the leg press, and the Power Clean group (PC) used the power clean exercise instead of the leg press. Both groups participated in a 6-week jump training program. Pre-program measurements recorded jump scores for one-foot take off and two-foot take offs. The LP group had an average pre-program vertical of 72.60 and 88.05 cm for the 2-foot and 1-foot take-off for an increase of about 1.7 cm. The PC group had an average post-program vertical of 76.2 cm for the 2-foot take-off for an increase of 3.6 cm, and 90.81 cm for the 1-foot take-off for an increase of about 2.75 cm. The comparison of average increases between the LP and PC groups was not significant for either the 2-foot or 1-foot take off.

Past is Prologue: Montana’s Historic Women’s Movement Re-emerges in the Progressive 1970s -- Dorothy Bradley, Marilyn Wessel & Jane Jelinski “In the Crucible of Change”

One-hundred years ago, in 1914, male voters in Montana (MT) extended suffrage (voting rights) to women six years before the 19th Amendment to the US Constitution was ratified and provided that right to women in all states. The long struggle for women’s suffrage was energized in the progressive era and Jeanette Rankin of Missoula emerged as a leader of the campaign; in 1912 both major MT political party platforms supported women suffrage. In the 1914 election, 41,000 male voters supported woman suffrage while nearly 38,000 opposed it. MT was not only ahead of the curve on women suffrage, but just two years later in 1916 elected Jeanette Rankin as the first woman ever elected to the United States Congress. Rankin became a national leader for women's equality. In her commitment to equality, she opposed US entry into World War I, partially because she said she could not support men being made to go to war if women were not allowed to serve alongside them. During MT’s initial progressive era, women in MT not only pursued equality for themselves (the MT Legislature passed an equal pay act in 1919), but pursued other social improvements, such as temperance/prohibition. Well-known national women leaders such as Carrie Nation and others found a welcome in MT during the period. Women's role in the trade union movement was evidenced in MT by the creation of the Women's Protective Union in Butte, the first union in America dedicated solely to women workers. But Rankin’s defeat following her vote against World War I was used as a way for opponents to advocate a conservative, traditionalist perspective on women's rights in MT. Just as we then entered a period in MT where the “copper collar” was tightened around MT economically and politically by the Anaconda Company and its allies, we also found a different kind of conservative, traditionalist collar tightened around the necks of MT women. The recognition of women's role during World War II, represented by “Rosie the Riveter,” made it more difficult for that conservative, traditionalist approach to be forever maintained. In addition, women's role in MT agriculture – family farms and ranches -- spoke strongly to the concept of equality, as farm wives were clearly active partners in the agricultural enterprises. But rural MT was, by and large, the bastion of conservative values relative to the position of women in society. As the period of “In the Crucible of Change” began, the 1965 MT Legislature included only three women. In 1967 and 1969 only one woman legislator served. In 1971 the number went up to two, including one of our guests, Dorothy Bradley. It was only after the Constitutional Convention, which featured 19 women delegates, that the barrier was broken. The 1973 Legislature saw 9 women elected. The 1975 and 1977 sessions had 14 women legislators; 15 were elected for the 1979 session. At that time progressive women and men in the Legislature helped implement the equality provisions of the new MT Constitution, ratified the federal Equal Rights Amendment in 1974, and held back national and local conservatives forces which sought in later Legislatures to repeal that ratification. As with the national movement at the time, MT women sought and often succeeded in adopting legal mechanisms that protected women’s equality, while full equality in the external world remained (and remains) a treasured objective. The story of the re-emergence of Montana’s women’s movement in the 1970s is discussed in this chapter by three very successful and prominent women who were directly involved in the effort: Dorothy Bradley, Marilyn Wessel, and Jane Jelinski. Their recollections of the political, sociological and cultural path Montana women pursued in the 1970s and the challenges and opposition they faced provide an insider’s perspective of the battle for equality for women under the Big Sky “In the Crucible of Change.” Dorothy Bradley grew up in Bozeman, Montana; received her Bachelor of Arts Phi Beta Kappa from Colorado College, Colorado Springs, in 1969 with a Distinction in Anthropology; and her Juris Doctor from American University in Washington, D.C., in 1983. In 1970, at the age of 22, following the first Earth Day and running on an environmental platform, Ms. Bradley won a seat in the 1971 Montana House of Representatives where she served as the youngest member and only woman. Bradley established a record of achievement on environmental & progressive legislation for four terms, before giving up the seat to run a strong second to Pat Williams for the Democratic nomination for an open seat in Montana’s Western Congressional District. After becoming an attorney and an expert on water law, she returned to the Legislature for 4 more terms in the mid-to-late 1980s. Serving a total of eight terms, Dorothy was known for her leadership on natural resources, tax reform, economic development, and other difficult issues during which time she gained recognition for her consensus-building approach. Campaigning by riding her horse across the state, Dorothy was the Democratic nominee for Governor in 1992, losing the race by less than a percentage point. In 1993 she briefly taught at a small rural school next to the Northern Cheyenne Indian Reservation. She was then hired as the Director of the Montana University System Water Center, an education and research arm of Montana State University. From 2000 - 2008 she served as the first Gallatin County Court Administrator with the task of collaboratively redesigning the criminal justice system. She currently serves on One Montana’s Board, is a National Advisor for the American Prairie Foundation, and is on NorthWestern Energy’s Board of Directors. Dorothy was recognized with an Honorary Doctorate from her alma mater, Colorado College, was named Business Woman of the Year by the Bozeman Chamber of Commerce and MSU Alumni Association, and was Montana Business and Professional Women’s Montana Woman of Achievement. Marilyn Wessel was born in Iowa, lived and worked in Los Angeles, California, and Washington, D.C. before moving to Bozeman in 1972. She has an undergraduate degree in journalism from Iowa State University, graduate degree in public administration from Montana State University, certification from the Harvard University Institute for Education Management, and served a senior internship with the U.S. Congress, Montana delegation. In Montana Marilyn has served in a number of professional positions, including part-time editor for the Montana Cooperative Extension Service, News Director for KBMN Radio, Special Assistant to the President and Director of Communications at Montana State University, Director of University Relations at Montana State University and Dean and Director of the Museum of the Rockies at MSU. Marilyn retired from MSU as Dean Emeritus in 2003. Her past Board Service includes Montana State Merit System Council, Montana Ambassadors, Vigilante Theater Company, Montana State Commission on Practice, Museum of the Rockies, Helena Branch of the Ninth District Federal Reserve Bank, Burton K. Wheeler Center for Public Policy, Bozeman Chamber of Commerce, and Friends of KUSM Public Television. Marilyn’s past publications and productions include several articles on communications and public administration issues as well as research, script preparation and presentation of several radio documentaries and several public television programs. She is co-author of one book, 4-H An American Idea: A History of 4-H. Marilyn’s other past volunteer activities and organizations include Business and Professional Women, Women's Political Caucus, League of Women Voters, and numerous political campaigns. She is currently engaged professionally in museum-related consulting and part-time teaching at Montana State University as well as serving on the Editorial Board of the Bozeman Daily Chronicle and a member of Pilgrim Congregational Church and Family Promise. Marilyn and her husband Tom, a retired MSU professor, live in Bozeman. She enjoys time with her children and grandchildren, hiking, golf, Italian studies, cooking, gardening and travel. Jane Jelinski is a Wisconsin native, with a BA from Fontbonne College in St. Louis, MO who taught fifth and seventh grades prior to moving to Bozeman in 1973. A stay-at-home mom with a five year old daughter and an infant son, she was promptly recruited by the Gallatin Women’s Political Caucus to conduct a study of Sex-Role Stereotyping in K Through 6 Reading Text Books in the Bozeman School District. Sociologist Dr. Louise Hale designed the study and did the statistical analysis and Jane read all the texts, entered the data and wrote the report. It was widely disseminated across Montana and received attention of the press. Her next venture into community activism was to lead the successful effort to downzone her neighborhood which was under threat of encroaching business development. Today the neighborhood enjoys the protections of a Historic Preservation District. During this time she earned her MPA from Montana State University. Subsequently Jane founded the Gallatin Advocacy Program for Developmentally Disabled Adults in 1978 and served as its Executive Director until her appointment to the Gallatin County Commission in 1984, a controversial appointment which she chronicled in the Fall issue of the Gallatin History Museum Quarterly. Copies of the issue can be ordered through: http://gallatinhistorymuseum.org/the-museum-bookstore/shop/. Jane was re-elected three times as County Commissioner, serving fourteen years. She was active in the Montana Association of Counties (MACO) and was elected its President in 1994. She was also active in the National Association of Counties, serving on numerous policy committees. In 1998 Jane resigned from the County Commission 6 months before the end of her final term to accept the position of Assistant Director of MACO, from where she lobbied for counties, provided training and research for county officials, and published a monthly newsletter. In 2001 she became Director of the MSU Local Government Center where she continued to provide training and research for county and municipal officials across MT. There she initiated the Montana Mayors Academy in partnership with MMIA. She taught State and Local Government, Montana Politics and Public Administration in the MSU Political Science Department before retiring in 2008. Jane has been married to Jack for 46 years, has two grown children and three grandchildren.