Saved in:
Bibliographic Details
Main Authors: Williams, Aled, Cai, Yilun
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2410.03931
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • In this paper we explore several approaches for sampling weight vectors in the context of weighted sum scalarisation approaches for solving multi-criteria decision making (MCDM) problems. This established method converts a multi-objective problem into a (single) scalar optimisation problem. It does so by assigning weights to each objective. We outline various methods to select these weights, with a focus on ensuring computational efficiency and avoiding redundancy. The challenges and computational complexity of these approaches are explored and numerical examples are provided. The theoretical results demonstrate the trade-offs between systematic and randomised weight generation techniques, highlighting their performance for different problem settings. These sampling approaches will be tested and compared computationally in an upcoming paper.