Applications of the Location Set-covering Problem

The location set-covering problem is extended to apply to three new situations. (1) The demands are assumed to occur continuously alone arcs of a network. (2) A mobile unit departs from one of the locations to be chosen and picks up the demand, providing service at a still more distant point. (3) New demands and sites occur over time.     

Evidence of an Eleventh-Century AD Cola Nitida Trade into the Middle Niger Region

Kola nut (Cola cf. nitida) and Safou fruit (Dacryodes edulis) remains have been discovered in eleventh- to fourteenth-century archaeological contexts at Togu Missiri near Ségou in Mali. These remains are evidence of early trade in perishable foodstuffs from the West African forest zone into the Middle Niger region. On the basis of these finds, this paper argues that long-distance trade links were well established by the end of the first millennium AD. It thereby supports the hypothesis that dates the inception of trade between the West African forest zone and the savanna regions to the first millennium AD. The circumstances of the find are discussed, as are the implications for our understanding of the wider exchange network based on the Niger River system in the late first and early second millennium CE.