Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
routing problems
Description:
Optimization problems that seek routes for vehicles, data, or other entities subject to objectives and constraints.
Primary topic:
Vehicle Routing Optimization Methods (35%)
Related topics:
Vehicle Routing Optimization Methods (35%),
Complexity and Algorithms in Graphs (11%),
Metaheuristic Optimization Algorithms Research (11%)
OpenAlex ID:
keywords/routing-problems
Reducibility among Combinatorial Problems
1972
·
Richard M. Karp
·
Springer eBooks
·
15,278
The Lagrangian Relaxation Method for Solving Integer Programming Problems
1981
·
Marshall L. Fisher
·
Management Science
·
2,473
The Lagrangian Relaxation Method for Solving Integer Programming Problems
2004
·
Marshall L. Fisher
·
Management Science
·
901
Orienteering Problem: A survey of recent variants, solution approaches and applications
2016
·
Aldy Gunawan
, Hoong Chuin Lau
, et al.
·
European Journal of Operational Research
·
780
PDF
Learning Improvement Heuristics for Solving Routing Problems
2021
·
Yaoxin Wu
, Wen Song
, et al.
·
IEEE Transactions on Neural Networks and Learning Systems
·
543
PDF
A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
1997
·
Matteo Fischetti
, Juan José Salazar González
, et al.
·
Operations Research
·
481
A unified approach to approximation algorithms for bottleneck problems
1986
·
Dorit S. Hochbaum
, David B. Shmoys
·
Journal of the ACM
·
425
PDF
Routing problems: A bibliography
1995
·
Gilbert Laporte
, Ibrahim H. Osman
·
Annals of Operations Research
·
396
Intelligence Through Simulated Evolution: Forty Years of Evolutionary Programming
1999
·
Lawrence J. Fogel
·
315
An Efficient Transformation Of The Generalized Traveling Salesman Problem
1993
·
Charles E. Noon
, James C. Bean
·
INFOR Information Systems and Operational Research
·
313
A survey on matheuristics for routing problems
2014
·
Claudia Archetti
, M.Grazia Speranza
·
EURO Journal on Computational Optimization
·
299
Learning the travelling salesperson problem requires rethinking generalization
2022
·
Chaitanya K. Joshi
, Quentin Cappart
, et al.
·
Constraints
·
284
PDF
Operations research games: A survey
2001
·
Peter Borm
, Herbert Hamers
, et al.
·
Top
·
271
TRAINS-95: towards a mixed-initiative planning assistant
1996
·
George Ferguson
, James F. Allen
, et al.
·
International Conference on Artificial Intelligence Planning Systems
·
257
Using simulated annealing to solve routing and location problems
1986
·
Bruce L. Golden
, Christopher C. Skiscim
·
Naval Research Logistics Quarterly
·
240
A review on the studies employing artificial bee colony algorithm to solve combinatorial optimization problems
2022
·
Ebubekir Kaya
, Beyza Gorkemli
, et al.
·
Engineering Applications of Artificial Intelligence
·
236
The Allocation of Aircraft to Routes—An Example of Linear Programming Under Uncertain Demand
1956
·
Allen R. Ferguson
, George B. Dantzig
·
Management Science
·
223
An Algebra for Network Routing Problems
1971
·
B. A. CARRÉ
·
IMA Journal of Applied Mathematics
·
220
Approximation Algorithms for Some Postman Problems
1979
·
Greg N. Frederickson
·
Journal of the ACM
·
211
PDF
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization
2023
·
Haoran Ye
, Jiarui Wang
, et al.
·
neural information processing systems
·
177
PDF
Improving text retrieval for the routing problem using latent semantic indexing
1994
·
David A. Hull
·
International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR)
·
175
Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space
1988
·
John J. Bartholdi
, Loren K. Platzman
·
Management Science
·
172
Multiobjective transportation network design and routing problems: Taxonomy and annotation
1993
·
John Current
, Michael Marsh
·
European Journal of Operational Research
·
171
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
2003
·
Venkatesan Guruswami
, Sanjeev Khanna
, et al.
·
Journal of Computer and System Sciences
·
166
A man-machine approach toward solving the traveling salesman problem
1971
·
Patrick Krolak
, Wayne Felts
, et al.
·
Communications of the ACM
·
165
PDF
Show more works
View as search
Works count:
1,216
Citation count:
34,810
Year
Topic
Type