arrow
Return

Solving discrete multi-objective optimization problems using modified augmented weighted Tchebychev scalarizations

delete2018-12-01
delete33
delete
OA
AI
T
Tim Holzmann
J
J. Cole Smith *
DOI:10.1016/j.ejor.2018.05.036delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper we present the modified augmented weighted Tchebychev norm, which can be used to generate a complete efficient set of solutions to a discrete multi-objective optimization problem. We contribute a generating algorithm that will, without supervision, generate the entire non-dominated set for any number of objectives. To our knowledge, this is the first generating method for general discrete multi objective problems that uses a variant of the Tchebychev norm. In a computational study, our algorithm's running times are comparable to previously proposed algorithms. (C) 2018 Elsevier B.V. All rights reserved.
Keywords:
Multiple objective programming
Tchebychev norm
Computational optimization
Generating methods
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

C
Clemson University
Scholars:
1.3W
Papers: 1.1W
Citations: 1.4W
Cited Papers

Cited Papers

Multiple objective branch and bound for mixed 0-1 linear programming: Corrections and improvements for the biobjective case
err2013-01-01
err79
PREAI
errVincent, Thomas; Seipp, Florian; Ruzika, Stefan; Przybylski, Anthony; Gandibleux, Xavier
errShare
errSave
Characterization of exposure–Clinical Dementia Rating–Sum of Boxes relationship in subjects with early Alzheimer’s disease from the aducanumab Phase 3 trials
err2023-01-04
err0
PREAI
errKumar Kandadi Muralidharan; Kenneth G. Kowalski; Xiao Tong; Samantha Budd Haeberlein; Rajasimhan Rajagovindan; Ivan Nestorov
errShare
errSave
The problem of the optimal biobjective spanning tree
err1998-12-01
err52
PREAI
errRamos, RM; Alonso, S; Sicilia, J; Gonzalez, C
errShare
errSave
Efficient computation of the search region in multi-objective optimization
err2017-08-01
err51
PREAI
errDaechert, Kerstin; Klamroth, Kathrin; Lacour, Renaud; Vanderpooten, Daniel
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
researcher View more