# AFISA_for_WVCP

**Repository Path**: heuristic-search-algorithm-design_1/afisa_for_wvcp

## Basic Information

- **Project Name**: AFISA_for_WVCP
- **Description**: 这是一个包含源代码和算例的公共项目，相关信息来自论文 "Wen Sun, Jin-Kao Hao, Xiangjing Lai and Qinghua Wu. Adaptive feasible and infeasible tabu search for weighted vertex coloring. Information Sciences 466: 203-219, 2018. "。
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 29
- **Forks**: 15
- **Created**: 2023-03-20
- **Last Updated**: 2025-04-01

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Adaptive feasible and infeasible tabu search for weighted vertex coloring. Information Sciences

这是一个包含源代码和算例的公共项目，用于解决带权顶点的图染色问题，项目相关资料来自论文 "Wen Sun, Jin-Kao Hao, Xiangjing Lai and Qinghua Wu. Adaptive feasible and infeasible tabu search for weighted vertex coloring. Information Sciences 466: 203-219, 2018. " （https://www.sciencedirect.com/science/article/abs/pii/S0020025518305577）。



### 算例 -- WVCP_instances_DIMACS

算例文件分为两种：

- "original_graphs"是原始的DIMACS/COLOR图文件
- "graph_weights"是为每个原始图定义的顶点权重文件



### 代码 -- WVCPCode

运行程序需要输入三个参数：

- 第一个参数是算例文件的名称
- 第二个参数是算例权重文件的名称
- 第三个参数是禁忌长度，通常我们可以设置为1，表示禁忌长度为1 * 1000