Optimising a nonlinear utility function in multi-objective integer programming

In this paper we develop an algorithm to optimise a nonlinear utility function of multiple objectives over the integer efficient set. Our approach is based on identifying and updating bounds on the individual objectives as well as the optimal utility value. This is done using already known solutions, linear programming relaxations, utility function inversion, and integer programming. We develop a general optimisation algorithm for use with k objectives, and we illustrate our approach using a tri-objective integer programming problem.Comment: 11 pages, 2 tables; v3: minor revisions, to appear in Journal of Global Optimizatio

A REVIEW OF APPLICATIONS OF MULTIPLE - CRITERIA DECISION-MAKING TECHNIQUES TO FISHERIES

Management of public resources, such as fisheries, is a complex task. Society, in general, has a number of goals that it hopes to achieve from the use of public resources. These include conservation, economic, and social objectives. However, these objectives often conflict, due to the varying opinions of the many stakeholders. It would appear that the techniques available in the field of multiple-criteria decision-making (MCDM) are well suited to the analysis and determination of fisheries management regimes. However, to date, relatively few publications exist using such MCDM methods compared to other applicational fields, such as forestry, agriculture, and finance. This paper reviews MCDM applied to fishery management by providing an overview of the research published to date. Conclusions are drawn regarding the success and applicability of these techniques to analyzing fisheries management problems.Resource /Energy Economics and Policy,

Multi-objective integer programming: An improved recursive algorithm

This paper introduces an improved recursive algorithm to generate the set of all nondominated objective vectors for the Multi-Objective Integer Programming (MOIP) problem. We significantly improve the earlier recursive algorithm of \"Ozlen and Azizo\u{g}lu by using the set of already solved subproblems and their solutions to avoid solving a large number of IPs. A numerical example is presented to explain the workings of the algorithm, and we conduct a series of computational experiments to show the savings that can be obtained. As our experiments show, the improvement becomes more significant as the problems grow larger in terms of the number of objectives.Comment: 11 pages, 6 tables; v2: added more details and a computational stud

Applications of fuzzy theories to multi-objective system optimization

Most of the computer aided design techniques developed so far deal with the optimization of a single objective function over the feasible design space. However, there often exist several engineering design problems which require a simultaneous consideration of several objective functions. This work presents several techniques of multiobjective optimization. In addition, a new formulation, based on fuzzy theories, is also introduced for the solution of multiobjective system optimization problems. The fuzzy formulation is useful in dealing with systems which are described imprecisely using fuzzy terms such as, 'sufficiently large', 'very strong', or 'satisfactory'. The proposed theory translates the imprecise linguistic statements and multiple objectives into equivalent crisp mathematical statements using fuzzy logic. The effectiveness of all the methodologies and theories presented is illustrated by formulating and solving two different engineering design problems. The first one involves the flight trajectory optimization and the main rotor design of helicopters. The second one is concerned with the integrated kinematic-dynamic synthesis of planar mechanisms. The use and effectiveness of nonlinear membership functions in fuzzy formulation is also demonstrated. The numerical results indicate that the fuzzy formulation could yield results which are qualitatively different from those provided by the crisp formulation. It is felt that the fuzzy formulation will handle real life design problems on a more rational basis

Positive multi-criteria models in agriculture for energy and environmental policy analysis

Environmental consciousness and accompanying actions have been paralleled by the evolution of multi-criteria methods which have provided tools to assist policy makers in discovering compromises in order to muddle through. This paper recalls the development of multi-criteria methods in agriculture, focusing on their contribution to produce input or output functions useful for environmental and/or energy policy. Response curves generated by MC models can more accurately predict farmers’ response to market and policy parameters compared with classic profit maximizing behavior. Concrete examples from recent literature illustrate the above statements and ideas for further research are provided.multi-criteria models, interval programming, supply curves, bio-energy, policy analysis

MULTIPLE-OBJECTIVE DECISION MAKING FOR AGROECOSYSTEM MANAGEMENT

Multiple-objective decision making (MODEM) provides an effective framework for integrated resource assessment of agroecosystems. Two elements of integrated assessment are discussed and illustrated: (1) adding noneconomic objectives as constraints in an optimization problem; and (2) evaluating tradeoffs among competing objectives using the efficiency frontier for objectives. These elements are illustrated for a crop farm and watershed in northern Missouri. An interactive, spatial decision support system (ISDSS) makes the MODEM framework accessible to unsophisticated users. A conceptual ISDSS is presented that assesses the socioeconomic, environmental, and ecological consequences of alternative management plans for reducing soil erosion and nonpoint source pollution in agroecosystems. A watershed decision support system based on the ISDSS is discussed.Agribusiness,