The maximum collection problem with time-dependent rewards

We consider a routing problem where the objective is to maximize the sum of the rewards collected at the nodes visited. Node rewards are decreasing linear functions of time. Time is spent when traveling between pairs of nodes, and while visiting the nodes. We propose a penalty-based greedy (heuristic) algorithm and a branch-and-bound (optimal) algorithm for this problem. The heuristic is very effective in obtaining good solutions. We can solve problems with up to 20 nodes optimally on a microcomputer using the branch-and-bound algorithm. We report our computational experience with this problem. © 1996 John Wiley & Sons, Inc.     

Note: A local-search heuristic for large set-covering problems

In this note we describe a local-search heuristic (LSH) for large non-unicost set-covering problems (SCPs). The new heuristic is based on the simulated annealing algorithm and uses an improvement routine designed to provide low-cost solutions within a reasonable amount of CPU time. The solution costs associated with the LSH compared very favorably to the best previously published solution costs for 20 large SCPs taken from the literature. In particular, the LSH yielded new benchmark solutions for 17 of the 20 test problems. We also report that, for SCPs where column cost is correlated with column coverage, the new heuristic provides solution costs competitive with previously published results for comparable problems. © 1995 John Wiley & Sons, Inc.     

Single-period inventory models with demand uncertainty and quantity discounts: Behavioral implications and a new solution procedure

Quantity discounts are considered in the context of the single-period inventory model known as “the newsboy problem.” It is argued that the behavioral implications of the all-units discount schedule are more complex and interesting than the literature has suggested. Consideration of this behavior and the use of marginal analysis lead to a new method for solving this problem that is both conceptually simpler and more efficient than the traditional approach. This marginal-cost solution procedure is described graphically, an algorithm is presented, and an example is used to demonstrate that this solution procedure can be extended easily to handle complex discount schedules, such as some combined (simultaneously applied) purchasing and transportation cost discount schedules.     

Mexico: a model for success

In Mexico, a 40 year period of political stability and economic advancement, hailed for its high rates of growth in income per capita, rapid urbanization, and impressive gains in indicators of health and education, seemed to come to a halt in the early 1980s. Since the early 1970s, fertility has declined sharply in chronological association with a new population policy and the implementation of a national family planning program. If in 1940 there was no apparent reason for the Mexican state to have much interest in limiting fertility, such was no longer the case by 1970. The General Law of Population that had been passed in 1947 was laced with the expansionist ideology that dominated demographic issues for more that a century; its pro-natalism had been reinforced by health regulations prohibiting the sale and use of contraceptives and by a penal code that made abortion a crime. Between 1970 and 1981 the total fertility rate fell by about 39%. Since 1975, change in contraceptive practice accounts for the bulk of the measured fertility decline. Between 1976 and 1982 there was a 66% increase in contraceptive prevalence. The government's involvement in family planning activities helped to: 1) develop an effective contraceptive distribution system; 2) circulate extensive information, education, and communication publicizing fertility and images of the small family; and 3) mobilize health practitioners in public institutions to counsel and persuade their clients to accept and practice contraception. The emerging debate over population policy in Brazil may well prefigure debates in other Latin American countries; the recent democratization in Brazil is the vocalization of a demand from women's groups and the left for government provided family planning services. Overall, Mexico's willingness to take the long view tackle the birth rate issue head on is likely to remain an exception in Latin America.     

Initiatives in Africa

Since the 1st oil crisis in 1973, the economies of sub-Saharan Africa have barely kept pace with their burgeoning populations. Women in Sub-Saharan Africa give birth more often than women in any other region of the world, with an average of more than 6.5 live births each. The region's natural increase average 2.5% a year in the 1960s, 2.7% in the 1970s, and in the mid-1980s, it is 3.1% per annum--a rate that will double the regions population in 22 years. National leaders in Sub-Saharan Africa were slow to consider population policy as a key component of the social and economic development effort. The neglect of population issues is reflected in the limited scope of public or private family planning programs in the sub-continent. Donor countries and institutions play an important role in developing the information base by providing technical training to government staff, supporting research, and disseminating information to a broad spectrum of political actors. Some examples of policy reconsiderations in Nigeria, Zambia, Liberia, and Niger are given. These countries are starting to give active consideration to population policies to reduce fertility and high rates of population growth by expanding family planning services, raising the age of marriage, improving the status of women, providing family-life education, and incorporating economic incentives for smaller families into the provision of social services. The highly centralized nature of African governments dictates that the acquiescence of the governmental elite must be obtained before any policy can take hold. Overall, high population growth rates in combination with a stagnating social and economic development effort throughout the region have provided the catalyst for a new look at Sub-Saharan Africa population policy. The ability of African nations to implement policies that reduce fertility is more open to question; no African nation has as yet done so, and the socioeconomics factors contributing to high fertility remain strong.