.png){kind=icon}
Return
Surrogate upper bound sets for bi-objective bi-dimensional binary knapsack problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2015.01.035.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The paper deals with the definition and the computation of surrogate upper bound sets for the bi-objective bi-dimensional binary knapsack problem. It introduces the Optimal Convex Surrogate Upper Bound set, which is the tightest possible definition based on the convex relaxation of the surrogate relaxation. Two exact algorithms are proposed: an enumerative algorithm and its improved version. This second algorithm results from an accurate analysis of the surrogate multipliers and the dominance relations between bound sets. Based on the improved exact algorithm, an approximated version is derived. The proposed algorithms are benchmarked using a dataset composed of three groups of numerical instances. The performances are assessed thanks to a comparative analysis where exact algorithms are compared between them, the approximated algorithm is confronted to an algorithm introduced in a recent research work. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Combinatorial optimization
Multiple objective programming
Bi-dimensional binary knapsack problem
Surrogate relaxation
Bound sets
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
Cited Papers
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach
PREAI
ShareSaveShareSaveAN EXACT SEARCH FOR THE SOLUTION OF THE SURROGATE DUAL OF THE 0-1 BIDIMENSIONAL KNAPSACK-PROBLEM
PREAI
ShareSaveShareSaveSTUDY OF ACTIVE FARMLAND USE TO SUPPORT AGENT-BASED MODELING OF FOOD DESERTS.png)
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
OAAI
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information SciencesIF0
OAAIShareSaveShareSave
View more