Learning to Solve Orienteering Problem with Time Windows and Variable Profits

Export BriefConnect with Author
View PDF ↗
PDF Viewer
Open Full PDF

BUILDER'S SANDBOX

Build This Paper

Use an AI coding agent to implement this research.

OpenAI Codex
OpenAI CodexAI Agent

Lightweight coding agent in your terminal.

Claude Code
Claude CodeAI Agent

Agentic coding tool for terminal workflows.

AntiGravity IDE
AntiGravity IDEScaffolding

AI agent mindset installer and workflow scaffolder.

Cursor
CursorIDE

AI-first code editor built on VS Code.

VS Code
VS CodeIDE

Free, open-source editor by Microsoft.

Estimated $9K - $13K over 6-10 weeks.

See exactly what it costs to build this -- with 3 comparable funded startups.

7-day free trial. Cancel anytime.

Discover the researchers behind this paper and find similar experts.

7-day free trial. Cancel anytime.

References (62)

[1]
Towards Constraint-Based Adaptive Hypergraph Learning for Solving Vehicle Routing: An End-to-End Solution
2025Zhenwei Wang, Ruibin Bai et al.
[2]
Apollo-MILP: An Alternating Prediction-Correction Neural Solving Framework for Mixed-Integer Linear Programming
2025Haoyang Liu, Jie Wang et al.
[3]
Enhancing Sustainable Data Collection With Unmanned Aerial Vehicles: A Deep Reinforcement Learning Approach
2025Tong Ding, Lei Liu et al.
[4]
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization
2025Yang Li, Jinpei Guo et al.
[5]
Neural Deconstruction Search for Vehicle Routing Problems
2025André Hottung, Paula Wong-Chung et al.
[6]
Fast and Interpretable Mixed-Integer Linear Program Solving by Learning Model Reduction
2024Yixuan Li, Can Chen et al.
[7]
Learning to Handle Complex Constraints for Vehicle Routing Problems
2024Jieyi Bi, Yining Ma et al.
[8]
Hybrid Heuristic-Based Multi-UAV Route Planning for Time-Dependent Data Collection
2024Pengfu Wan, Shukang Wang et al.
[9]
UDC: A Unified Neural Divide-and-Conquer Framework for Large-Scale Combinatorial Optimization Problems
2024Zhi Zheng, Changliang Zhou et al.
[10]
RouteFinder: Towards Foundation Models for Vehicle Routing Problems
2024Federico Berto, Chuanbo Hua et al.
[11]
BaSeNet: A Learning-based Mobile Manipulator Base Pose Sequence Planning for Pickup Tasks
2024Lakshadeep Naik, Sinan Kalkan et al.
[12]
Arrival and service time dependencies in the single- and multi-visit selective traveling salesman problem
2024D. Canca, E. Barrena et al.
[13]
MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts
2024Jianan Zhou, Zhiguang Cao et al.
[14]
Solving the tourist trip design problem with time windows and variable profit using incremental local search
2024Eliseo Marzal, L. Sebastiá
[15]
Ant Colony Sampling with GFlowNets for Combinatorial Optimization
2024Minsu Kim, Sanghyeok Choi et al.
[16]
An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem
2024Runze Guo, Feng Xue et al.
[17]
Looking Ahead to Avoid Being Late: Solving Hard-Constrained Traveling Salesman Problem
2024Jingxiao Chen, Ziqin Gong et al.
[18]
PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization
2024André Hottung, Mridul Mahajan et al.
[19]
Towards Imitation Learning to Branch for MIP: A Hybrid Reinforcement Learning based Sample Augmentation Approach
2024Changwen Zhang, Wenli Ouyang et al.
[20]
Contrastive Predict-and-Search for Mixed Integer Linear Programs
2024Taoan Huang, Aaron Ferber et al.

Showing 20 of 62 references

Founder's Pitch

"A learning-based solver for the orienteering problem with time windows and variable profits (OPTWVP) that outperforms existing methods in solution quality and computational efficiency."

OptimizationScore: 7View PDF ↗

Commercial Viability Breakdown

0-10 scale

High Potential

2/4 signals

5

Quick Build

1/4 signals

2.5

Series A Potential

2/4 signals

5

Sources used for this analysis

arXiv Paper

Full-text PDF analysis of the research paper

GitHub Repository

Code availability, stars, and contributor activity

Citation Network

Semantic Scholar citations and co-citation patterns

Community Predictions

Crowd-sourced unicorn probability assessments

Analysis model: GPT-4o · Last scored: 3/6/2026

Explore the full citation network and related research.

7-day free trial. Cancel anytime.

Understand the commercial significance and market impact.

7-day free trial. Cancel anytime.

Get detailed profiles of the research team.

7-day free trial. Cancel anytime.

Related Papers

Loading…

Related Resources