neural-combinatorial-optimization

Solve combinatorial optimization problems using neural networks.

1|Updated Jun 4, 2026
One-click install
npx skills add https://github.com/hung-phan/ml-skills --skill neural-combinatorial-optimization
Or copy as Structured Prompt for Agent
Please help me install this Agent Skill.
Skill: neural-combinatorial-optimization
Source: https://github.com/hung-phan/ml-skills/tree/main/skills/ml-review/references/ml-architectures/neural-combinatorial-optimization
Command: npx skills add https://github.com/hung-phan/ml-skills --skill neural-combinatorial-optimization

SYSTEM DOCUMENTATION & REQUIREMENTS

💡 This Skill requires torch, torchvision, torchtext, and includes scripts (resource) and references (resource) components.

What problem does it solve?

This Skill solves complex combinatorial optimization problems by leveraging neural networks, providing high-performance solutions in milliseconds.

Core Features & Use Cases

  • Combinatorial Optimization: Solves problems like TSP, VRP, JSSP, MaxCut, SAT, and knapsack.
  • End-to-End Learning: Directly outputs solutions for the problem.
  • Learning to Configure: Adjusts hyperparameters or heuristics for classical solvers.
  • Learning to Advise: Provides low-level decisions to classical solvers.
  • Use Case: Optimize a transportation route for a fleet, where classical solvers are too slow.

Quick Start

Use the neural-combinatorial-optimization skill to optimize a transportation route for a fleet.

Frequently Asked Questions about neural-combinatorial-optimization

High-intent search queries and answers about installing and using this skill.

FAQPage Schema
How do I solve TSP and VRP routing problems when classical solvers are too slow?

Solve TSP and VRP routing problems faster by applying neural networks for end-to-end learning, which directly outputs high-performance solutions in milliseconds, bypassing classical solver latency.

Can I use neural networks for job shop scheduling and MaxCut optimization tasks?

Yes, you can use neural networks for job shop scheduling and MaxCut optimization. This approach solves complex combinatorial problems by directly learning to output solutions from the data.

How do neural networks optimize hyperparameters for classical combinatorial solvers?

Neural networks optimize classical solvers through learning to configure, which adjusts hyperparameters and heuristics, and learning to advise, which provides low-level decisions to improve performance.

Does this combinatorial optimization approach require PyTorch for inference?

Yes, this combinatorial optimization approach requires PyTorch, as it depends on torch, torchvision, and torchtext to execute the necessary neural network training and inference capabilities.

What is the best way to optimize a transportation route for a fleet in milliseconds?

The best way to optimize a transportation route for a fleet in milliseconds is using neural networks, which provide high-performance solutions for vehicle routing problems where classical solvers are too slow.

When should I not use neural networks for combinatorial optimization?

You should not use neural networks for combinatorial optimization if your task lacks sufficient data for training or requires exact mathematical proofs, as this approach relies on inference speed over guaranteed optimality.