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

Solving the biobjective zero-one knapsack problem by an efficient LP-based heuristic

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2004年第3期159卷 545-557页

作者： Zhang, CW Ong, HL Natl Univ Singapore Dept Ind & Syst Engn Singapore 119260 Singapore

In this paper, we propose a simple and useful method, the core of which is an efficient LP-based heuristic, for solving biobjective 0-1 knapsack problems. Extensive computational experiments show that the proposed method is able to generate a good approximation to the nondominated set very efficiently. We also suggest three qualitative criteria to evaluate such an approximation. In addition, the method can be extended to other problems having properties similar to the knapsack problem. (C) 2003 Elsevier B.V. All rights reserved.

关键词： integer programming multiple objective programming epsilon-nondominated solution LP-based heuristic Knapsack problem

来源：评论

学校读者我要写书评

暂无评论

A multiple criteria decision making approach to manure management systems in the Netherlands

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2014年第3期232卷 643-653页

作者： Gebrezgabher, Solomie A. Meuwissen, Miranda P. M. Lansink, Alfons G. J. M. Oude PMB Int Water Management Inst Cantonments Accra Ghana Wageningen Univ NL-6706 KN Wageningen Netherlands

The intensification of livestock operations in the last few decades has resulted in an increased social concern over the environmental impacts of livestock operations and thus making appropriate manure management decisions increasingly important. A socially acceptable manure management system that simultaneously achieves the pressing environmental objectives while balancing the socio-economic welfare of farmers and society at large is needed. Manure management decisions involve a number of decision makers with different and conflicting views of what is acceptable in the context of sustainable development. This paper developed a decision-making tool based on a multiple criteria decision making (MCDM) approach to address the manure management problems in the Netherlands. This paper has demonstrated the application of compromise programming and goal programming to evaluate key trade-offs between socio-economic benefits and environmental sustainability of manure management systems while taking decision makers' conflicting views of the different criteria into account. The proposed methodology is a useful tool in assisting decision makers and policy makers in designing policies that enhance the introduction of economically, socially and environmentally sustainable manure management systems. (C) 2013 Elsevier B.V. All rights reserved.

关键词： multiple criteria decision making multiple objective programming Compromise programming Goal programming Analytical hierarchy process

来源：评论

学校读者我要写书评

暂无评论

A multi-objective optimization model of component selection in enterprise information system integration

引用

COMPUTERS & INDUSTRIAL ENGINEERING 2018年 115卷 278-289页

作者： Mu, Lifeng Kwong, C. K. Shanghai Univ SHU UTS SILC Business Sch 20 Chengzhong Rd Shanghai 201899 Peoples R China Hong Kong Polytech Univ Hung Hom Dept Ind & Syst Engn Hong Kong Polytech Univ Kowloon Hong Kong Peoples R China

Integrating legacy IT assets and new commercial software components together into a flexible IT architecture is one of open challenges facing modern enterprises today. Most of previous studies focused on using re-engineering to improve the flexibility of IT architectures, rather than employing optimization theory in architecture design problem, especially the problem of component selection and re-allocation in IT architecture. Moreover, a scant amount of literature is available on considering the architectural flexibility and integration cost simultaneously. To fill in this gap, based on a modified quantitative method of measuring the relationship between couplings and cohesions in architecture, we devise a nonlinear multi-objective binary integer programming to select components from legacy candidates and commercial candidates, and to group them into services under the service-oriented architecture (SOA) environment. The customized SPEA2 algorithm is further used to solve the problem, and some managerial insights are provided based on experiments and sensitivity analysis with the model.

关键词： OR in software engineering Flexible IT architecture Enterprise information technologies Component selection multiple objective programming

来源：评论

学校读者我要写书评

暂无评论

An algorithm for optimizing a linear function over an integer efficient set

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2009年第1期195卷 98-103页

作者： Jorge, Jesus M. Univ La Laguna Dept Estadist IO & Computac E-38206 Tenerife Spain

Optimizing a linear function over the efficient set of a multiobjective integer linear programming (MOILP) problem is a topic of unquestionable practical as well as mathematical interest within the field of multiple criteria decision making. As known, those problems are particularly difficult to deal with due to the discrete nature of the efficient set, which is not explicitly known, nor a suitable implicit description is available. In this work an exact algorithm is presented to optimize a linear function over the efficient set of a MOILP. The approach here proposed defines a sequence of progressively more constrained single-objective integer problems that successively eliminates undesirable points from further consideration. The algorithm has been coded in C Sharp, using CPLEX solver, and computational experiments have been undertaken in order to analyze performance properties of the algorithm over different problem instances randomly generated. (c) 2008 Elsevier B.V. All rights reserved.

关键词： multiple objective programming Optimization over the efficient set Integer programming

来源：评论

学校读者我要写书评

暂无评论

Pruning Pareto optimal solutions for multi-objective portfolio asset management

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2022年第1期297卷 203-220页

作者： Petchrompo, Sanyapong Wannakrairot, Anupong Parlikad, Ajith Kumar Univ Cambridge Inst Mfg Dept Engn 17 Charles Babbage Rd Cambridge CB3 0FS England Univ Bath Claverton Down Rd Bath BA2 7AY Avon England

Budget allocation problems in portfolio management are inherently multi-objective as they entail different types of assets of which performance metrics are not directly comparable. Existing asset management methods that either consolidate multiple goals to form a single objective ( a priori ) or populate a Pareto optimal set ( a posteriori ) may not be sufficient because a decision maker (DM) may not possess comprehensive knowledge of the problem domain. Moreover, current techniques often present a Pareto optimal set with too many options, making it counter-productive. In order to provide the DM with a diverse yet compact solution set, this paper proposes a three-step approach. In the first step, we employ different approximation functions to capture investment-performance relationships at the asset-type level. These simplified relationships are then used as inputs for the multi-objective optimisation model in the second step. In the final step, Pareto optimal solutions generated by a selected evolutionary algorithm are pruned by a clustering method. To measure the spread of representative solutions over the Pareto front, we present two novel indicators based on average Euclidean distance and cosine similarity between original Pareto solutions and representative solutions. Through numerical examples, we demonstrate that this approach can provide a set of representative solutions that maintain high integrity of the original Pareto front. We also put forward suggestions on choosing appropriate approximation functions, pruning methods, and indicators. (c) 2021 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license ( http://***/licenses/by/4.0/ )

关键词： multiple criteria analysis multiple objective programming Pareto pruning Data clustering Asset management

来源：评论

学校读者我要写书评

暂无评论

A combined scalarizing method for multiobjective programming problems

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2014年第1期236卷 229-237页

作者： Rastegar, Narges Khorram, Esmaile Amirkabir Univ Technol Fac Math & Comp Sci Dept Appl Math Tehran Iran

In this paper, a new general scalarization technique for solving multiobjective optimization problems is presented. After studying the properties of this formulation, two problems as special cases of this general formula are considered. It is shown that some well-known methods such as the weighted sum method, the epsilon-constraint method, the Benson method, the hybrid method and the elastic epsilon-constraint method can be subsumed under these two problems. Then, considering approximate solutions, some relationships between epsilon-(weakly, properly) efficient points of a general (without any convexity assumption) multiobjective optimization problem and epsilon-optimal solutions of the introduced scalarized problem are achieved. (C) 2013 Elsevier B.V. All rights reserved.

关键词： multiple objective programming Scalarization method Approximate solutions Properly efficient solutions epsilon-Properly efficient solutions

来源：评论

学校读者我要写书评

暂无评论

A new hybrid memetic multi-objective optimization algorithm for multi-objective optimization

引用

INFORMATION SCIENCES 2018年 448卷 164-186页

作者： Luo, Jianping Yang, Yun Liu, Qiqi Li, Xia Chen, Minrong Gao, Kaizhou Guangdong Key Lab Intelligent Informat Proc Shenzhen Peoples R China Shenzhen Key Lab Media Secur Shenzhen Peoples R China Shenzhen Univ Coll Informat Engn Shenzhen 518060 Peoples R China

To deal with the multi-objective optimization problems (MOPS), a meta-heuristic based on an improved shuffled frog leaping algorithm (ISFLA) which belongs to memetic evolution is presented. For the MOPs, both diversity maintenance and searching effectiveness are crucial for algorithm evolution. In this work, modified calculation of crowding distance to evaluate the density of a solution, memeplex clustering analyses based on a grid to divide the population, and new selection measure of global best individual are proposed to ensure the diversity of the algorithm. A multi-objective extremal optimization procedure (MEOP) is also introduced and incorporated into ISFLA to enable the algorithm to evolve more effectively. Finally, the experimental tests on thirteen unconstrained MOPs and DTLZ many-objective problems show that the proposed algorithm is flexible to handle MOPs and many-objective problems. The effectiveness and robustness of the proposed algorithm are also analyzed in detail. (C) 2018 Elsevier Inc. All rights reserved.

关键词： Evolutionary computing Hybrid computing multiple objective programming Algorithm diversity Shuffled frog leaping algorithm Extremal optimization

来源：评论

学校读者我要写书评

暂无评论

Multi-objective branch and bound

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2017年第3期260卷 856-872页

作者： Przybylski, Anthony Gandibleux, Xavier Univ Nantes IRCCyN UMR CNRS 6597 Fac Sci & Technol Bldg 112 Rue Houssiniere BP 92208 F-44322 Nantes 03 France

Branch and bound is a well-known generic method for computing an optimal solution of a single objective optimization problem. Based on the idea "divide to conquer", it consists in an implicit enumeration principle viewed as a tree search. Although the branch and bound was first suggested by Land and Doig (1960), the first complete algorithm introduced as a multi-objective branch and bound that we identified was proposed by Kiziltan and Yucaoglu (1983). Rather few multi-objective branch and bound algorithms have been proposed. This situation is not surprising as the contributions on the extensions of the components of branch and bound for multi-objective optimization are recent. For example, the concept of bound sets, which extends the classic notion of bounds, has been mentioned by Villarreal and Karwan (1981). But it was only developed for the first time in 2001 by Ehrgott and Gandibleux, and fully defined in 2007. This paper describes a state-of-the-art of multi-objective branch and bound, which reviews concepts, components and published algorithms. It mainly focuses on the contributions belonging to the class of optimization problems who has received the most of attention in this context from 1983 until 2015: the linear optimization problems with zero-one variables and mixed 0-1/continuous variables. Only papers aiming to compute a complete set of efficient solutions are discussed. (C) 2017 Elsevier B.V. All rights reserved.

关键词： multiple objective programming Branch and bound Bound sets

来源：评论

学校读者我要写书评

暂无评论

A shift scheduling model for employees with different seniority levels and an application in healthcare

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2009年第3期198卷 943-957页

作者： Topaloglu, Seyda Dokuz Eylul Univ Dept Ind Engn TR-35160 Izmir Turkey

This paper addresses the problem of scheduling medical residents that arises in different clinical settings of a hospital. The residents are grouped according to different seniority levels that are specified by the number of years spent in residency training. It is required from the residents to participate in the delivery of patient care services directly by working weekday and weekend day shifts in addition to their regular daytime work. A monthly shift schedule is prepared to determine the shift duties of each resident considering shift coverage requirements, seniority-based workload rules, and resident work preferences. Due to the large number of constraints often conflicting, a multi-objective programming model has been proposed to automate the schedule generation process. The model is implemented on a real case in the pulmonary unit of a local hospital for a 6-month period using sequential and weighted methods. The results indicate that high quality solutions can be obtained within a few seconds compared to the manually prepared schedules expending considerable effort and time. It is also shown that the employed weighting procedure based on seniority levels performs much better compared to the preemptive method in terms of computational burden. (C) 2008 Elsevier B.V. All rights reserved.

关键词： OR in manpower planning OR in health services multiple objective programming Shift scheduling Resident physicians Seniority

来源：评论

学校读者我要写书评

暂无评论

On highly robust efficient solutions to uncertain multiobjective linear programs

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2019年第1期273卷 20-30页

作者： Dranichak, Garrett M. Wiecek, Margaret M. Clemson Univ Dept Math Sci Clemson SC 29634 USA

Decision making in the presence of uncertainty and multiple conflicting objectives is a real-life issue in many areas of human activity. To address this type of problem, we study highly robust (weakly) efficient solutions to uncertain multiobjective linear programs (UMOLPs) with objective-wise uncertainty in the objective function coefficients. We develop properties of the highly robust efficient set, characterize highly robust (weakly) efficient solutions using the cone of improving directions associated with the UMOLP, derive several upper and lower bound sets on the highly robust (weakly) efficient set, and present a robust counterpart for a class of UMOLPs. As various results rely on the acuteness of the cone of improving directions, we also propose methods to verify this property. (C) 2018 Elsevier B.V. All rights reserved.

关键词： multiple objective programming Robust multiobjective optimization objective-wise uncertainty Polar cones Acute cones

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：