Optimisation of unweighted/weighted maximum independent sets and minimum vertex covers
type: Item
instance of: scholarly article
title: Optimisation of unweighted/weighted maximum independent sets and minimum vertex covers
zbMATH Open document ID: 1169.05383
author: Wayne Pullan
published in: Discrete Optimization
publication date: 2009-05-07T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 5552085
zbMATH Keywords: local search
zbMATH Keywords: maximum weighted independent set
zbMATH Keywords: minimum weighted vertex cover
describes a project that uses: QUALEX
MaRDI profile type: Publication
full work available at URL: j.disopt.2008.12.001
OpenAlex ID: W2072210264
cites work: Q3145799
cites work: Q4198056
cites work: Q5687246
cites work: Q5687252
cites work: Optimized Crossover for the Independent Set Problem
cites work: A heuristic for the maximum independent set problem based on optimization of a quadratic over a sphere
cites work: A novel evolutionary formulation of the maximum independent set problem
cites work: Phased local search for the maximum clique problem
DOI: 10.1016/J.DISOPT.2008.12.001
description: scientific article; zbMATH DE number 5552085