COINjecture/TSP_Solutions

---
license: mit
task_categories:
- other
language:
- en
tags:
- tsp
- traveling-salesman
- np-hard
- blockchain
- proof-of-work
size_categories:
- n<1K
---

# COINjecture/TSP_Solutions

## Dataset Description

**Traveling Salesman Problem** solutions from the COINjecture Network B blockchain.

TSP problem instances and solutions from COINjecture Network B blockchain mining

This dataset contains real-world computational problem instances and their solutions that were generated and validated through blockchain consensus using Proof-of-Useful-Work (PoUW).

## Dataset Structure

### Schema

Each record contains:
- `problem_id`: Unique identifier for the problem instance
- `problem_type`: "TSP"
- `problem_data`: TSP problem specification
- `cities`: Number of cities
- `distances`: Distance matrix between cities
- `solution_data`: TSP solution (tour)
- `tour`: Ordered list of city indices representing the tour
- `problem_complexity`: Difficulty weight of the problem
- `bounty`: Token reward for solving (in smallest unit)
- `time_asymmetry`: Ratio of solve time to verify time
- `space_asymmetry`: Ratio of solve memory to verify memory
- `solve_energy_joules`: Energy consumed during solution
- `verify_energy_joules`: Energy consumed during verification
- `total_energy_joules`: Total energy consumed
- `energy_asymmetry`: Ratio of solve energy to verify energy
- `work_score`: Computed work score based on asymmetries
- `block_height`: Blockchain height where solution was accepted
- `timestamp`: Unix timestamp of solution
- `status`: Problem status (Mined, Validated, etc.)
- `energy_measurement_method`: Method used for energy measurement
- `submission_mode`: How problem was submitted (mining, public, private)

### Data Fields

All records include comprehensive metrics:
- **Asymmetry Metrics**: Time, space, and energy asymmetries between solving and verification
- **Energy Measurements**: Detailed energy consumption during computation
- **Work Scores**: Blockchain consensus work scores based on computational asymmetries
- **Blockchain Metadata**: Block height, timestamps, miner addresses

### Data Splits

This is a continuously growing dataset with new solutions added as they are mined on the blockchain.

## Dataset Creation

### Source Data

Solutions are generated through the COINjecture Network B blockchain's mining process, where miners solve NP-hard problems to mine blocks.

### Energy Measurement

Energy measurements use platform-specific methods:
- **Linux**: RAPL (Running Average Power Limit) interface
- **macOS**: powermetrics
- **Fallback**: CPU TDP-based estimation

## Considerations for Using the Data

### Bias and Limitations

- Problem difficulty varies based on blockchain difficulty adjustment
- Energy measurements may use estimation on platforms without hardware monitoring
- Solutions represent successfully mined blocks only (failed attempts not recorded)

## Additional Information

### Dataset Curators

COINjecture Network B - Autonomous blockchain dataset generation

### Licensing

MIT License

### Citation

```bibtex
@misc{coinjecture_netb_tsp,
author = {COINjecture Network B},
title = {Traveling Salesman Problem Solutions from Proof-of-Useful-Work Blockchain},
year = {2025},
publisher = {Hugging Face},
url = {https://huggingface.co/datasets/COINjecture/TSP_Solutions}
}
```

### Contact

For issues or questions, please open an issue on the [COINjecture GitHub repository](https://github.com/Quigles1337/COINjecture1337-REFACTOR).

---

**Generated automatically by COINjecture Network B blockchain nodes**

许可证：MIT协议
任务类别：其他
语言：英语
标签：旅行商问题（Traveling Salesman Problem, TSP）、NP难问题、区块链、工作量证明（Proof-of-Work, PoW）
样本规模：样本量少于1000

# COINjecture/TSP解决方案

## 数据集说明

**旅行商问题（Traveling Salesman Problem, TSP）** 解决方案源自COINjecture Network B区块链。
本数据集收录了COINjecture Network B区块链挖矿流程中生成的旅行商问题实例及其对应解决方案。
本数据集包含通过有用工作量证明（Proof-of-Useful-Work, PoUW）机制，依托区块链共识流程生成并完成验证的真实计算问题实例及其解决方案。

## 数据集结构

### 数据模式（Schema）

每条数据记录包含以下字段：
- `problem_id`：问题实例的唯一标识符
- `problem_type`：固定为"TSP"
- `problem_data`：旅行商问题规格说明
- `cities`：城市数量
- `distances`：城市间距离矩阵
- `solution_data`：旅行商问题解决方案（巡回路径）
- `tour`：表示巡回路径的城市索引有序列表
- `problem_complexity`：问题难度权重
- `bounty`：求解问题可获得的Token奖励（以最小单位计量）
- `time_asymmetry`：求解时间与验证时间的比值
- `space_asymmetry`：求解内存占用与验证内存占用的比值
- `solve_energy_joules`：求解过程消耗的能量（单位：焦耳）
- `verify_energy_joules`：验证过程消耗的能量（单位：焦耳）
- `total_energy_joules`：总能耗（单位：焦耳）
- `energy_asymmetry`：求解能耗与验证能耗的比值
- `work_score`：基于不对称性指标计算得到的工作得分
- `block_height`：解决方案被收录的区块链区块高度
- `timestamp`：解决方案对应的Unix时间戳
- `status`：问题状态（如已挖矿、已验证等）
- `energy_measurement_method`：能耗测量所采用的方法
- `submission_mode`：问题提交方式（挖矿、公开、私有等）

### 数据字段说明

所有记录均包含以下全面指标：
- **不对称性指标**：求解与验证环节的时间、空间及能耗不对称性
- **能耗测量数据**：计算过程中的详细能耗信息
- **工作得分**：基于计算不对称性生成的区块链共识工作得分
- **区块链元数据**：区块高度、时间戳、矿工地址等信息

### 数据划分

本数据集处于持续更新状态，区块链上新挖掘出的解决方案会不断被添加至数据集中。

## 数据集构建

### 源数据

解决方案通过COINjecture Network B区块链的挖矿流程生成，矿工需求解NP难问题以完成区块挖矿。

### 能耗测量

能耗测量采用适配各平台的专属方法：
- **Linux系统**：使用RAPL（运行平均功率限制）接口
- **macOS系统**：使用powermetrics工具
- **备用方案**：基于CPU热设计功耗（TDP）进行能耗估算

## 数据使用注意事项

### 偏差与局限性

- 问题难度会随区块链难度调整机制动态变化
- 无硬件监控功能的平台可能采用估算方式进行能耗测量
- 数据集仅收录成功挖矿的区块解决方案，未记录挖矿失败的尝试

## 附加信息

### 数据集维护方

COINjecture Network B — 自主化区块链数据集生成项目

### 许可证

MIT协议

### 引用格式

bibtex
@misc{coinjecture_netb_tsp,
author = {COINjecture Network B},
title = {Traveling Salesman Problem Solutions from Proof-of-Useful-Work Blockchain},
year = {2025},
publisher = {Hugging Face},
url = {https://huggingface.co/datasets/COINjecture/TSP_Solutions}
}

### 联系方式

如有任何问题或疑问，请前往[COINjecture GitHub仓库](https://github.com/Quigles1337/COINjecture1337-REFACTOR)提交Issue。

**本数据集由COINjecture Network B区块链节点自动生成**