scispace - formally typeset
Search or ask a question

Showing papers in "European Journal of Operational Research in 1987"


Journal ArticleDOI
TL;DR: In this paper, a new formulation of a general hub location model as a quadratic integer program was reported, and a variety of alternative solution strategies were discussed. But the non-convexity of the objective function makes the problem difficult.

879 citations


Journal ArticleDOI
TL;DR: Various formulations of the facility layout problem and the algorithms for solving this problem are presented and Twelve heuristic algorithms are compared on the basis of their performance with respect to eight test problems commonly used in the literature.

601 citations


Journal ArticleDOI
TL;DR: In this paper, the authors investigate the effect of uncertainty in judgment on the stability of the rank order of alternatives, by associating with each judgment an interval of numerical values, leading to estimating the probability that an alternative or project exchanges rank with other projects.

594 citations



Journal ArticleDOI
TL;DR: In this article, the authors explore a wide class of non-linear Polya systems, where increments to proportions or concentrations occur with probabilities that are nonlinear functions of present proportions or concentration.

411 citations


Journal ArticleDOI
TL;DR: A branch and bound algorithm for project scheduling with resource constraints based on the idea of using disjunctive arcs for resolving conflicts that are created whenever sets of activities have to be scheduled whose total resource requirements exceed the resource availabilities in some periods is described.

387 citations


Journal ArticleDOI
TL;DR: A general framework for decision making with incomplete information is presented which shows how to solve problems from descriptive as well as prescriptive decision theory.

386 citations


Book ChapterDOI
TL;DR: It is proposed to understand — and indeed define — applied science as the study of contexts of application, where applied science can only mean to justify its effects upon the context of application under study.

344 citations


Journal ArticleDOI
TL;DR: An algorithm for the set covering problem that combines problem reduction tests with dual ascent, subgradient optimisation and linear programming is presented.

292 citations


Journal ArticleDOI
TL;DR: Methods of thermodynamical simulation used for combinatorial optimization problems are described and an approach to partition of the node set into as few independent sets as possible is combined with other techniques for graph coloring.

214 citations


Journal ArticleDOI
TL;DR: A unified approach and a summary of the most important results concerned with exact methods for solving the (binary) knapsack problem and its generalizations are given in this article, where the importance of dual method for solving linear programming relaxations of the considered problems is stressed.

Journal ArticleDOI
TL;DR: Mediator as discussed by the authors is a negotiation support system (NSS) based on evolutionary systems design (ESD) and database-centered implementation, which supports negotiations by consensus seeking through exchange of information and, where consensus is incomplete, by compromise.

Journal ArticleDOI
TL;DR: In this article, a series of ecosystems are analyzed and two additional functions are identified: creative destruction and renewal. But the latter is dependent on the existence of multistable states.

Journal ArticleDOI
TL;DR: In this article, a deterministic inventory model is developed for a single deteriorating item which is stored in two different warehouses, where a rented warehouse is used to store the excess units over the fixed capacity of the own warehouse.

Journal ArticleDOI
TL;DR: In this paper, the authors present two interactive algorithms which take advantage of the special form of the multiple-objective transportation problem and demonstrate their viability for solving the MIMO problem.

Journal ArticleDOI
TL;DR: A cost-reliability optimal software release problem is investigated for three existing software reliability growth models by evaluating both software cost and software reliability criteria simultaneously.

Journal ArticleDOI
TL;DR: It is proved that the deviation of Jackson's schedule from the optimum is smaller than twice the largest processing time, and a new branching scheme is proposed by associating with each job an interval of time during which it has to be processed.

Journal ArticleDOI
TL;DR: A new approximation technique for the analysis of general open finite queueing networks with finite capacities intractable except for very small networks is introduced.


Journal ArticleDOI
TL;DR: An interactive decision support system is introduced which aids in solving multiple objective programming problems subject to strict and flexible constraints and if the decision maker cannot determine membership functions a priori the system suggests functions dependent on the given information and interactive modifications are allowed.

Journal ArticleDOI
TL;DR: In this paper, the problem of small HP construction in a wide area covering many regions is formulated, the criteria are estimated and quantified, and location planning is obtained by using the Promethee methodology.

Journal ArticleDOI
TL;DR: In this paper, it is shown that human responses can amplify relatively small annual environmental fluctuations, leading to large, quasi-cyclic changes in catch and profit, and that stochastic behaviour on the part of some fishermen is necessary for the survival of the fishery.

Journal ArticleDOI
TL;DR: In this paper, an iterative statistical procedure is developed for fitting Markov-modulated Poisson processes (MMPP) having two arrival rates to observational data, motivated by maximum likelihood estimation.

Journal ArticleDOI
TL;DR: In this article, an exact tree search algorithm based on a graph-theoretic model of the packing problem was proposed for finding optimal layouts for identical rectangular boxes on a rectangular pallet.

Journal ArticleDOI
TL;DR: The applicability of an ‘expert system’ approach to problems in production scheduling is discussed and a growing number of applications to issues in business management are beginning to appear.

Journal ArticleDOI
TL;DR: A laboratory experiment compares the performance from the user's point of view of four different solution methods for multiple objective decision models with continuous variables and highlights a need for solution methods to accommodate the decision making characteristics of the user.

Journal ArticleDOI
TL;DR: In this article, a general framework for the construction of eigen weight vectors incorporating that confidence in obtaining the individual ratios can be different is proposed and discussed, and the properties of the different eigen vectors, including that of Saaty and that recently proposed by Cogger and Yu, are studied.

Journal ArticleDOI
TL;DR: The maximum expected coverage location model of Daskin is used to screen the large number of possible alternatives and identify a new deployment policy which provides current performance levels but with a lesser number of ambulances.

Journal ArticleDOI
TL;DR: In this paper, the authors argue that much of real-life behavior arises from nonlinearities and that if models are to be good representations of social systems, there must be unrestricted willingness to incorporate nonlinearity.

Journal ArticleDOI
TL;DR: General precedence constrained dynamic programming algorithms and special-purpose decomposition algorithms are presented and results for problems with up to 100 jobs are given.