A clique search problem and its application to machine scheduling
type: Item
instance of: scholarly article
title: A clique search problem and its application to machine scheduling
zbMATH Open document ID: 1483.90145
published in: SN Operations Research Forum
publication date: 2022-01-20T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 7460307
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: clique and chromatic numbers
zbMATH Keywords: weighted maximum clique
zbMATH Keywords: practical solutions of NP-complete problems
author: Sándor Szabó
describes a project that uses: BBMCL
describes a project that uses: MaxCliqueDyn
MaRDI profile type: Publication
full work available at URL: s43069-021-00111-x
OpenAlex ID: W4200120110
cites work: Q4298260
cites work: Q3145799
cites work: Improvements to MCS algorithm for the maximum clique problem
cites work: An exact algorithm for the maximum clique problem
cites work: An improved branch and bound algorithm for the maximum clique problem
cites work: Q5705147
cites work: Q4547547
cites work: A fast algorithm for the maximum clique problem
cites work: Relaxed approximate coloring in exact maximum clique search
cites work: Q4452109
cites work: Test case generators and computational results for the maximum clique problem
cites work: Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm
cites work: Algorithms for minclique scheduling problems
cites work: Estimating the Efficiency of Backtrack Programs
cites work: Q3715136
DOI: 10.1007/S43069-021-00111-X
Recommended article: Q5477973
Recommended article: Algorithms for minclique scheduling problems
Recommended article: A clique-based algorithm for constructing feasible timetables
Recommended article: A New Approach for Solving the Maximum Clique Problem
Recommended article: On the approximability of clique and related maximization problems
Recommended article: Fixed set search applied to the clique partitioning problem
Recommended article: ON TWO APPROXIMATION ALGORITHMS FOR THE CLIQUE PROBLEM
Recommended article: Q5705147
Recommended article: Batch Scheduling with Time Restriction and Clique Search
description: scientific article; zbMATH DE number 7460307