Skip to content
OpenTrain AIFor AI Companies

Matrix Encoding Networks for Neural Combinatorial Optimization

Published Jun 1, 2021
arXiv PDF
Researcher verdict
Starting point
Use as implementation starting point
Benchmark evidence
Thin evidence
Verify before relying
Time to first repro
A few hours
Fast first run
Risk flags
1
Review before use

Results and benchmarks

Freshness tier: hot
Matrix Encoding Networks for Neural Combinatorial Optimization presents a qubo / combinatorial optimization method.
Task Dataset Metric Value Source
QUBO CPLEX ATSP20 1.54 paper-derived
QUBO Nearest Neighbor ATSP50 30.39 paper-derived
QUBO CPLEX (60s) FFSP20 46.4 paper-derived
QUBO CPLEX (600s) FFSP20 36.6 paper-derived
QUBO MatNet (single POMO) ATSP20 1.55 paper-derived
QUBO Concorde (Optimal) TSP50 5.69 paper-derived
QUBO GCN-BS TSP50 5.69 paper-derived

Audit each benchmark finding before selecting an implementation path. Evidence refs map to the disclosure below.

Implementation

Historical official implementation (not recommended for new builds)

Why this implementation
Confidence: low

This is primarily a method paper. Reproduce it within a maintained framework baseline instead of chasing paper-specific repos.

Open yd-kwon/MatNet
Reproduction risks
  • No maintained paper-verified implementation is currently available
  • No direct maintained implementation is currently verified.
  • Only historical official repository was found: yd-kwon/MatNet.
  • No maintained paper-verified implementation met reliability thresholds.

Reproduction readiness

Time to first repro: hours
Last checked: Aug 24, 2026

Major work

No dependency manifest, manual reconstruction required

  • yd-kwon/MatNet has no requirements.txt, environment.yml, pyproject.toml, or Dockerfile.
  • You will need to reverse-engineer dependencies from import statements in the source code.
  • Last push was 1708 days ago.
Open yd-kwon/MatNet

Hugging Face artifacts

No trustworthy direct or curated related Hugging Face artifacts were found yet. Use targeted searches to quickly locate candidate models, datasets, and demos.

Search models Search datasets Search spaces

Tip: start with models, then check datasets and spaces if you need evaluation data or demos.

Research context

Tasks

QUBO

Methods

QUBO / Combinatorial optimization

Domains

None detected

Evaluation and human feedback data

Open this paper in HFEPX to review benchmark signals, evaluation modes, and human-feedback protocol context.

Open in HFEPX
Explore similar papers

Jump to Paper2Code search queries derived from this paper's research context.

QUBO QUBO / Combinatorial optimization

Data includes links from Papers with Code ( CC-BY-SA-4.0 ).