Sensitivity of the Optimum to Perturbations of the Profit or Weight of an Item in the Binary Knapsack Problem

In the binary single constraint Knapsack Problem, denoted KP, we are given a knapsack of fixed capacity c and a set of n items. Each item j, j = 1,...,n, has an associated size or weight w_j and a profit p_j. The goal is to determine whether or not item j, j = 1,...,n, should be included in the knapsack. The objective is to maximize the total profit without exceeding the capacity c of the knapsack. In this paper, we study the sensitivity of the optimum of the KP to perturbations of either the profit or the weight of an item. We give approximate and exact interval limits for both cases (profit and weight) and propose several polynomial time algorithms able to reach these interval limits. The performance of the proposed algorithms are evaluated on a large number of problem instances.     

Buchbesprechungen

Ohne Zusammenfassung     

Dual Career Couples als eine Variante von Work-Life-Integration

Dual Career Couples as a form of work-life-integrationThe author discusses the situation of dual career couples, when both are university graduates following an own career. Basing on a respective publication she delineates the current, mostly American research and reports on several German research projects, which endeavour to analyse the relation between gender and inequality in dual career couples.     

Von der Supervision zur Mediation und zurück

From supervision to mediation and vice versaMediation in organizations becomes more and more important because of increasing conflicts. The question is, which competencies of the counsellor are necessary, and above all, whether mediation is a particular method. The author explains the method of mediation and illustrates his concept of “patchwork-mediation”. This procedure allows to build a bridge between supervision and mediation.     

Risk Modeling, Assessment, and Management of Lahar Flow Threat

The 1991 eruption of Mount Pinatubo in the Philippines is considered one of the most violent and destructive volcanic activities in the 20th century. Lahar is the Indonesian term for volcanic ash, and lahar flows resulting from the massive amount of volcanic materials deposited on the mountain's slope posed continued post-eruption threats to the surrounding areas, destroying lives, homes, agricultural products, and infrastructures. Risks of lahar flows were identified immediately after the eruption, with scientific data provided by the Philippine Institute of Volcanology, the U.S. Geological Survey, and other research institutions. However, competing political, economic, and social agendas subordinated the importance of scientific information to policy making. Using systemic risk analysis and management, this article addresses the issues of multiple objectives and the effective integration of scientific techniques into the decision-making process. It provides a modeling framework for identifying, prioritizing, and evaluating policies for managing risk. The major considerations are: (1) applying a holistic approach to risk analysis through hierarchical holographic modeling, (2) applying statistical methods to gain insight into the problem of uncertainty in risk assessment, (3) using multiobjective trade-off analysis to address the issue of multiple decisionmakers and stakeholders in the decision-making process, (4) using the conditional expected value of extreme events to complement and supplement the expected value in quantifying risk, and (5) assessing the impacts of multistage decisions. Numerical examples based on ex post data are formulated to illustrate applications to various problems. The resulting framework from this study can serve as a general baseline model for assessing and managing risks of natural disasters, which the Philippines' lead agency-the National Disaster Coordinating Council (NDCC)-and other related organizations can use for their decision-making processes.     

Bridging Scholarship in Management: Epistemological Reflections

If the relevance gap in management research is to be narrowed, management scholars must identify and adopt processes of inquiry that simultaneously achieve high rigour and high relevance. Research approaches that strive for relevance emphasize the particular at the expense of the general and approaches that strive for rigour emphasize the general over the particular. Inquiry that attains both rigour and relevance can be found in approaches to knowledge that involve a reasoned relationship between the particular and the general. Prominent among these are the works of Ikujiro Nonaka and John Dewey. Their epistemological foundations indicate the potential for a philosophy of science and a process of inquiry that crosses epistemological lines by synthesizing the particular and the general and by utilizing experience and theory, the implicit and the explicit, and induction and deduction. These epistemologies point to characteristics of a bridging scholarship that is problem-initiated and rests on expanded standards of validity. The present epistemological reflections are in search of new communities of knowing toward the production of relevant and rigorous management knowledge.