We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: A Piecewise Convexification Method for Non-Convex Multi-Objective Optimization Programs with Box Constraints

Abstract: This paper presents a piecewise convexification method for solving non-convex multi-objective optimization problems with box constraints. Based on the ideas of the $\alpha$-based Branch and Bound (${\rm \alpha BB}$) method of global optimization and the interval subdivision, a series of convex relaxation sub-multiobjective problems for this non-convex multi-objective optimization problem are firstly obtained, and these sub-problems constitute a piecewise convexification problem of the original problem on the whole box. We then construct the (approximate, weakly) efficient solution set of this piecewise convexification problem, and use these sets to approximate the globally (weakly) efficient solution set of the original problem. Furthermore, we propose a piecewise convexification algorithm and show that this algorithm can also obtain approximate globally efficient solutions by calculating a finite subset of the efficient solution set of the multi-objective convex sub-problems only. Finally, its performance is demonstrated with various test instances.
Subjects: Optimization and Control (math.OC)
MSC classes: 90C26, 90C29, 90C30
Cite as: arXiv:2206.12767 [math.OC]
  (or arXiv:2206.12767v1 [math.OC] for this version)

Submission history

From: Liping Tang [view email]
[v1] Sun, 26 Jun 2022 02:21:27 GMT (601kb,D)

Link back to: arXiv, form interface, contact.