No abstract

No abstract

No abstract

No abstract

No abstract

No abstract

In this paper we consider the covering problem on a network G = (V, E) with edge demands. The task is to cover a subset J ⊆ E of the edges with a minimum number of facilities within a predefined coverage radius. We focus on both the nodal and the absolute version of this problem. In the latter, facilities may be placed everywhere in the network. While there already exist polynomial time algorithms to solve the problem on trees, we establish a finite dominating set (i.e., a finite subset of points provably containing an optimal solution) for the absolute version in general graphs. Complexity and approximability results are given and a greedy strategy is proved to be a (1 + ln(|J|))‐approximate algorithm. Finally, the different approaches are compared in a computational study.

This article introduces a "mind genomics" approach to gathering information on consumption attitudes toward food, and reactions to food concepts across national boundaries. Mind genomics is an approach that creates a body of knowledge as to how consumers respond to the components of a complex stimulus. Conjoint analysis has been employed to support the study where the object was to gather and evaluate information and create databases using the "mind genomics" approach. The databases contain information about product features as well as situational vignettes. The study has evaluated 22 foods and beverages in three countries, testing 20 out of the 22 food items in each country.Our procedure looks in depth at food consumption patterns in France, the United Kingdom and Germany. Specifically, we employ direct (self-profiling) questionnaires to capture food consumption habits for a specific food in combination with a conjoint analysis stimulus-response model to understand how consumers respond to food concepts. By combining self-profiling and stimulus-response methods into a single interview, one can study a single food 5 Corresponding Journal of Sensory Studies 22 (2007) 550-586. All Rights Reserved. © 2007, The Author(s) Journal compilation © 2007, Blackwell Publishing 550such as soup in great depth to obtain a significant understanding of consumption habits and food-related communications factors. By conducting parallel studies with a set of many foods, one can build a clearer, more holistic picture of food habits for a single country. Then, by conducting parallel studies across countries, one can identify differences across many different dimensions. These dimensions include product features, responses to emotional statements and self-selection of relevant criteria for food acceptance. PRACTICAL APPLICATIONSThe results provide a strong empirical evidence that by applying the "Mind Genomic" approach across countries one can identify consumption clusters that contain self-selection of relevant criteria for food acceptance and consumption independent of country affiliation. The study concludes with a discussion how marketing and brand managers of international companies can proactively use insights gained by analyzing linked international databases. 552S. RABINO ET AL. 554S. RABINO ET AL.