检索结果-内蒙古大学图书馆

Evolutionary, constructive and hybrid procedures for the bi-objective set packing problem

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2010年第2期204卷 206-217页

作者： Delorme, Xavier Gandibleux, Xavier Degoutin, Fabien Ecole Natl Super Mines Ctr Genie Ind & Informat F-42023 St Etienne 2 France Univ Nantes LINA F-44322 Nantes 03 France INRETS ESTAS F-59650 Villeneuve Dascq France

The bi-objective set packing problem is a multi-objective combinatorial optimization problem similar to the well-known set covering/partitioning problems. To our knowledge and surprise, this problem has not yet been studied whereas several applications have been reported. Unfortunately, solving the problem exactly in a reasonable time using a generic solver is only possible for small instances. We designed three alternative procedures for approximating solutions to this problem. The first is derived from the original 'Strength Pareto Evolutionary Algorithm', which is a population-based metaheuristic. The second is an adaptation of the 'Greedy Randomized Adaptative Search Procedure', which is a constructive metaheuristic. As underlined in the overview of the literature summarized here, almost all the recent, effective procedures designed for approximating optimal solutions to multi-objective combinatorial optimization problems are based on a blend of techniques, called hybrid metaheuristics. Thus, the third alternative, which is the primary subject of this paper, is an original hybridization of the previous two metaheuristics. The algorithmic aspects, which differ from the original definition of these metaheuristics, are described, so that our results can be reproduced. The performance of our procedures is reported and the computational results for 120 numerical instances are discussed. (C) 2009 Elsevier B.V. All rights reserved.

关键词： multiple objective programming Metaheuristics Set packing problem Hybrid method

来源：评论

学校读者我要写书评

暂无评论

A characterization of pseudoinvexity for the efficiency in non-differentiable multiobjective problems. Duality

引用

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS 2010年第4期73卷 1109-1117页

作者： Arana-Jimenez, Manuel Ruiz-Garzon, Gabriel Rufian-Lizana, Antonio Hernandez-Jimenez, Beatriz Univ Cadiz Dept Estadist & Invest Operat Escuela Super Ingn Cadiz 11002 Spain Univ Cadiz Dept Estadist & Invest Operat Fac Ciencias Sociales & Comunicac Cadiz 11405 Spain Univ Seville Dept Estadist & Invest Operat Fac Matemat E-41012 Seville Spain Univ Pablo de Olavide Dept Econ Metodos Cuantitat & H Econ Seville Spain

We prove that in order for the Kuhn-Tucker or Fritz John points to be efficient solutions, it is necessary and sufficient that the non-differentiable multiobjective problem functions belong to new classes of functions that we introduce here: KT-pseudoinvex-II or FJ-pseudoinvex-II, respectively. We illustrate it by examples. These characterizations generalize recent results given for the differentiable case. We study the dual problem and establish weak, strong and converse duality results. (C) 2010 Elsevier Ltd. All rights reserved.

关键词： multiple objective programming Pseudoinvexity Kuhn-Tucker and Fritz John optimality conditions Efficient solutions

来源：评论

学校读者我要写书评

暂无评论

Soil erosion and ground water pollution tradeoffs for nonirrigated farming systems

引用

JOURNAL OF THE AMERICAN WATER RESOURCES ASSOCIATION 2002年第1期38卷 101-110页

作者： Akinsanmi, J Perry, GM Trinity Western Univ Langley BC V2Y 1Y1 Canada Oregon State Univ Dept Agr & Resource Econ Corvallis OR 97330 USA

Traditional focus on reducing one environmental externality may cause another externality to increase. This article examines the environmental and economic costs of abating soil loss and (or) nitrate leaching through alternative optimal production systems in the nonirrigated farming systems of Northeastern Oregon. Models estimating soil loss and nitrate-nitrogen leaching rates associated with current production processes, are linked to a Multi-objective programming (MOP) model. The results show that site specific conditions influence the level of abatement expenditures and optimal production strategies to reduce soil loss and leaching rates. Moreover while existing production strategies are effective in reducing soil loss at little cost, no strategies could be identified to reduce nitrate leaching rate on some soils.

关键词： economics multiple objective programming erosion nitrate nitrogen leaching nonpoint source pollution

来源：评论

学校读者我要写书评

暂无评论

A polynomial-time-delay and polynomial-space algorithm for enumeration problems in multi-criteria optimization

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2011年第1期210卷 48-56页

作者： Okamoto, Yoshio Uno, Takeaki Tokyo Inst Technol Grad Sch Informat Sci & Engn Meguro Ku Tokyo 1528552 Japan Res Org Informat & Syst Natl Inst Informat Chiyoda Ku Tokyo 1018430 Japan

We propose a polynomial-time-delay polynomial-space algorithm to enumerate all efficient extreme solutions of a multi-criteria minimum-cost spanning tree problem, while only the bi-criteria case was studied in the literature. The algorithm is based on the reverse search framework due to Avis and Fukuda. We also show that the same technique can be applied to the multi-criteria version of the minimum-cost basis problem in a (possibly degenerated) submodular system. As an ultimate generalization, we propose an algorithm to enumerate all efficient extreme solutions of a multi-criteria linear program. When the given linear program has no degeneracy, the algorithm runs in polynomial-time delay and polynomial space. To best of our knowledge, they are the first polynomial-time delay and polynomial-space algorithms for the problems. (C) 2010 Elsevier B.V. All rights reserved.

关键词： Combinatorial optimization Complexity theory Linear programming multiple objective programming

来源：评论

学校读者我要写书评

暂无评论

An exact penalty on bilevel programs with linear vector optimization lower level

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2009年第1期197卷 36-41页

作者： Ankhili, Z. Mansouri, A. Univ Cadi Ayyad Dept Math Fac Sci Semlalia MAD Marrakech Morocco

We are interested in a class of linear bilevel programs where the upper level is a linear scalar optimization problem and the lower level is a linear multi-objective optimization problem. We approach this problem via an exact penalty method. Then, we propose an algorithm illustrated by numerical examples. (C) 2008 Elsevier B.V. All rights reserved.

关键词： Bilevel programming Linear programming multiple objective programming Penalty methods

来源：评论

学校读者我要写书评

暂无评论

A two stage fuzzy piecewise logistic model for penetration forecasting

引用

APPLIED SOFT COMPUTING 2014年 21卷 149-158页

作者： Tseng, Fang-Mei Yu, Jing-Rung Yuan Ze Univ Coll Management Taoyuan 320 Taiwan Natl Chi Nan Univ Dept Informat Management Puli Nantou 545 Taiwan

It is undeniably crucial for a firm to be able to make a forecast regarding the sales volume of new products. However, the current economic environments invariably have uncertain factors and rapid fluctuations where decision makers must draw conclusions from minimal data. Previous studies combine scenario analysis and technology substitution models to forecast the market share of multigenerational technologies. However, a technology substitution model based on a logistic curve will not always fit the S curve well. Therefore, based on historical data and the data forecast by both the Scenario and Delphi methods, a two stage fuzzy piecewise logistic growth model with multiple objective programming is proposed herein. The piecewise concept is adopted in order to reflect the market impact of a new product such that it can be possible to determine the effective length of sales forecasting intervals even when handling a large variation in data or small size data. In order to demonstrate the model's performance, two cases in the Television and Telecommunication industries are treated using the proposed method and the technology substitution model or the Norton and Bass diffusion model. A comparison of the results shows that the proposed model outperforms the technology substitution model and the Norton and Bass diffusion model. (C) 2014 Elsevier B.V. All rights reserved.

关键词： Fuzzy piecewise regression Logistic model multiple objective programming Delphi method

来源：评论

学校读者我要写书评

暂无评论

Interactive Nonconvex Pareto Navigator for multiobjective optimization

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2019年第1期275卷 238-251页

作者： Hartikainen, Markus Miettinen, Kaisa Klamroth, Kathrin Univ Jyvaskyla Fac Informat Technol POB 35 Agora FI-40014 Jyvaskyla Finland Univ Wuppertal Sch Math & Nat Sci Gaussstr 20 D-42119 Wuppertal Germany

We introduce a new interactive multiobjective optimization method operating in the objective space called Nonconvex Pareto Navigator. It extends the Pareto Navigator method for nonconvex problems. An approximation of the Pareto optimal front in the objective space is first generated with the PAINT method using a relatively small set of Pareto optimal outcomes that is assumed to be given or computed prior to the interaction with the decision maker. The decision maker can then navigate on the approximation and direct the search for interesting regions in the objective space. In this way, the decision maker can conveniently learn about the interdependencies between the conflicting objectives and possibly adjust one's preferences. To facilitate the navigation, we introduce special cones that enable extrapolation beyond the given Pareto optimal outcomes. Besides handling nonconvexity, the new method contains new options for directing the navigation that have been inspired by the classification-based interactive NIMBUS method. The Nonconvex Pareto Navigator method is especially well-suited for computationally expensive problems, because the navigation on the approximation is computationally inexpensive. We demonstrate the method with an example. Besides proposing the new method, we characterize interactive navigation based methods in general and discuss desirable properties of navigation methods overall and in particular with respect to Nonconvex Pareto Navigator. (C) 2018 Elsevier B.V. All rights reserved.

关键词： multiple objective programming Interactive multiobjective optimization Navigation Nonconvex problems Pareto optimality

来源：评论

学校读者我要写书评

暂无评论

A model for ordinally constructing additive objective functions

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2004年第2期159卷 476-512页

作者： Tangian, A WSI D-40476 Dusseldorf Germany

We investigate a method for constructing piecewise-linear approximations of an additive (called also separable) objective function in n target variables from a few indifference points in two-dimensional planes. It is shown that (a) the data used by the method are ordinal.. simplest, and minimal;(b) the limit ordinal preference is independent of the cardinal utility scale used in intermediate computations, since the accuracy of the approximations is estimated in the Hausdorff metric on the space of binary relations. The method is illustrated with an example of constructing an additive objective function of German economic policy in four target variables: Inflation, Unemployment, GNP Growth, and Increase in Public Debt. We provide some modifications of the model aimed at user's convenience. (C) 2003 Elsevier B.V. All rights reserved.

关键词： multiple criteria analysis multiple objective programming decision support systems additive objective function additive utility

来源：评论

学校读者我要写书评

暂无评论

Necessary and sufficient second order optimality conditions for multiobjective problems with C¹ data

引用

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS 2013年 85卷 192-203页

作者： Santos, L. B. Osuna-Gomez, R. Hernandez-Jimenez, B. Rojas-Medar, M. A. Univ Fed Parana Ctr Politecn Dpto Matemat BR-81531980 Curitiba Parana Brazil Univ Seville Fac Matemat Dept Estat & Invest Operat E-41012 Seville Spain Univ Pablo de Olavide Area Estat & Invest Operat Dept Econ Metodos Cuantitat & Ha Econ Seville 41013 Spain Univ Bio Bio Fac Ciencias Dpto Ciencias Basicas Grp Matemat Aplicada Chillan Chile

In this paper, we obtain necessary and sufficient second order optimality conditions for multiobjective problems using second order directional derivatives. We propose the notion of second order KT-pseudoinvex problems and we prove that this class of problems has the following property: a problem is second order KT-pseudoinvex if and only if all its points that satisfy the second order necessary optimality condition are weakly efficient. Also we obtain second order sufficient conditions for efficiency. (C) 2013 Elsevier Ltd. All rights reserved.

关键词： multiple objective programming Generalized convexity Optimality conditions

来源：评论

学校读者我要写书评

暂无评论

On solving bi-objective constrained minimum spanning tree problems

引用

JOURNAL OF GLOBAL OPTIMIZATION 2023年第1期87卷 301-323页

作者： Carvalho, Iago A. Coco, Amadeu A. Univ Fed Alfenas Comp Sci Dept Ave Jovino Fernandes Sales 2600 BR-37133840 Alfenas MG Brazil Univ Lille ORKAD CRIStAL UMR 9189CNRSCent Lille Lille France

This paper investigates two approaches for solving bi-objective constrained minimum spanning tree problems. The first seeks to minimize the tree weight, keeping the problem's additional objective as a constraint, and the second aims at minimizing the other objective while constraining the tree weight. As case studies, we propose and solve bi-objective generalizations of the Hop-Constrained Minimum Spanning Tree Problem (HCMST) and the Delay-Constrained Minimum Spanning Tree Problem (DCMST). First, we present an Integer Linear programming (ILP) formulation for the HCMST. Then, we propose a new com-pact mathematical model for the DCMST based on the well-known Miller-Tucker-Zemlin subtour elimination constraints. Next, we extend these formulations as bi-objective models and solve them using an Augmented e-constraints method. Computational experiments per-formed on classical instances from the literature evaluated two different implementations of the Augmented e-constraints method for each problem. Results indicate that the algorithm performs better when minimizing the tree weight while constraining the other objective since this implementation finds shorter running times than the one that minimizes the additional objective and constrains the tree weight.

关键词： multiple objective programming Hop-constrained minimum spanning tree Delay-constrained minimum spanning tree Augmented e-constraint Bottleneck objective function MTZ constraints

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：