Multi-Objective Neighborhood Search Algorithm Based on Decomposition for Multi-Objective Minimum Weighted Vertex Cover Problem

The multi-objective minimum weighted vertex cover problem aims to minimize the sum of different single type weights simultaneously. In this paper, we focus on the bi-objective minimum weighted vertex cover and propose a multi-objective algorithm integrating iterated neighborhood search with decompos...

Full description

Bibliographic Details
Main Authors: Shuli Hu, Xiaoli Wu, Huan Liu, Yiyuan Wang, Ruizhi Li, Minghao Yin
Format: Article
Language:English
Published: MDPI AG 2019-07-01
Series:Sustainability
Subjects:
Online Access:https://www.mdpi.com/2071-1050/11/13/3634