ASP: Learn a Universal Neural Solver

Applying machine learning to combinatorial optimization problems has the potential to improve both efficiency and accuracy. However, existing learning-based solvers often struggle with generalization when faced with changes in problem distributions and scales. In this paper, we propose a new approac...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on pattern analysis and machine intelligence Vol. 46; no. 6; pp. 4102 - 4114
Main Authors: Wang, Chenguang, Yu, Zhouliang, McAleer, Stephen, Yu, Tianshu, Yang, Yaodong
Format: Journal Article
Language:English
Published: United States IEEE 01.06.2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
ISSN:0162-8828, 1939-3539, 2160-9292, 1939-3539
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Applying machine learning to combinatorial optimization problems has the potential to improve both efficiency and accuracy. However, existing learning-based solvers often struggle with generalization when faced with changes in problem distributions and scales. In this paper, we propose a new approach called ASP: A daptive S taircase P olicy Space Response Oracle to address these generalization issues and learn a universal neural solver. ASP consists of two components: Distributional Exploration, which enhances the solver's ability to handle unknown distributions using Policy Space Response Oracles, and Persistent Scale Adaption, which improves scalability through curriculum learning. We have tested ASP on several challenging COPs, including the traveling salesman problem, the vehicle routing problem, and the prize collecting TSP, as well as the real-world instances from TSPLib and CVRPLib. Our results show that even with the same model size and weak training signal, ASP can help neural solvers explore and adapt to unseen distributions and varying scales, achieving superior performance. In particular, compared with the same neural solvers under a standard training pipeline, ASP produces a remarkable decrease in terms of the optimality gap with 90.9% and 47.43% on generated instances and real-world instances for TSP, and a decrease of 19% and 45.57% for CVRP.
AbstractList Applying machine learning to combinatorial optimization problems has the potential to improve both efficiency and accuracy. However, existing learning-based solvers often struggle with generalization when faced with changes in problem distributions and scales. In this paper, we propose a new approach called ASP: Adaptive Staircase Policy Space Response Oracle to address these generalization issues and learn a universal neural solver. ASP consists of two components: Distributional Exploration, which enhances the solver's ability to handle unknown distributions using Policy Space Response Oracles, and Persistent Scale Adaption, which improves scalability through curriculum learning. We have tested ASP on several challenging COPs, including the traveling salesman problem, the vehicle routing problem, and the prize collecting TSP, as well as the real-world instances from TSPLib and CVRPLib. Our results show that even with the same model size and weak training signal, ASP can help neural solvers explore and adapt to unseen distributions and varying scales, achieving superior performance. In particular, compared with the same neural solvers under a standard training pipeline, ASP produces a remarkable decrease in terms of the optimality gap with 90.9% and 47.43% on generated instances and real-world instances for TSP, and a decrease of 19% and 45.57% for CVRP.
Applying machine learning to combinatorial optimization problems has the potential to improve both efficiency and accuracy. However, existing learning-based solvers often struggle with generalization when faced with changes in problem distributions and scales. In this paper, we propose a new approach called ASP: Adaptive Staircase Policy Space Response Oracle to address these generalization issues and learn a universal neural solver. ASP consists of two components: Distributional Exploration, which enhances the solver's ability to handle unknown distributions using Policy Space Response Oracles, and Persistent Scale Adaption, which improves scalability through curriculum learning. We have tested ASP on several challenging COPs, including the traveling salesman problem, the vehicle routing problem, and the prize collecting TSP, as well as the real-world instances from TSPLib and CVRPLib. Our results show that even with the same model size and weak training signal, ASP can help neural solvers explore and adapt to unseen distributions and varying scales, achieving superior performance. In particular, compared with the same neural solvers under a standard training pipeline, ASP produces a remarkable decrease in terms of the optimality gap with 90.9% and 47.43% on generated instances and real-world instances for TSP, and a decrease of 19% and 45.57% for CVRP.Applying machine learning to combinatorial optimization problems has the potential to improve both efficiency and accuracy. However, existing learning-based solvers often struggle with generalization when faced with changes in problem distributions and scales. In this paper, we propose a new approach called ASP: Adaptive Staircase Policy Space Response Oracle to address these generalization issues and learn a universal neural solver. ASP consists of two components: Distributional Exploration, which enhances the solver's ability to handle unknown distributions using Policy Space Response Oracles, and Persistent Scale Adaption, which improves scalability through curriculum learning. We have tested ASP on several challenging COPs, including the traveling salesman problem, the vehicle routing problem, and the prize collecting TSP, as well as the real-world instances from TSPLib and CVRPLib. Our results show that even with the same model size and weak training signal, ASP can help neural solvers explore and adapt to unseen distributions and varying scales, achieving superior performance. In particular, compared with the same neural solvers under a standard training pipeline, ASP produces a remarkable decrease in terms of the optimality gap with 90.9% and 47.43% on generated instances and real-world instances for TSP, and a decrease of 19% and 45.57% for CVRP.
Applying machine learning to combinatorial optimization problems has the potential to improve both efficiency and accuracy. However, existing learning-based solvers often struggle with generalization when faced with changes in problem distributions and scales. In this paper, we propose a new approach called ASP: A daptive S taircase P olicy Space Response Oracle to address these generalization issues and learn a universal neural solver. ASP consists of two components: Distributional Exploration, which enhances the solver's ability to handle unknown distributions using Policy Space Response Oracles, and Persistent Scale Adaption, which improves scalability through curriculum learning. We have tested ASP on several challenging COPs, including the traveling salesman problem, the vehicle routing problem, and the prize collecting TSP, as well as the real-world instances from TSPLib and CVRPLib. Our results show that even with the same model size and weak training signal, ASP can help neural solvers explore and adapt to unseen distributions and varying scales, achieving superior performance. In particular, compared with the same neural solvers under a standard training pipeline, ASP produces a remarkable decrease in terms of the optimality gap with 90.9% and 47.43% on generated instances and real-world instances for TSP, and a decrease of 19% and 45.57% for CVRP.
Author Yu, Tianshu
Yu, Zhouliang
McAleer, Stephen
Wang, Chenguang
Yang, Yaodong
Author_xml – sequence: 1
  givenname: Chenguang
  orcidid: 0009-0008-4097-1174
  surname: Wang
  fullname: Wang, Chenguang
  email: chenguangwang@link.cuhk.edu.cn
  organization: School of Data Science, The Chinese University of Hongkong, Shenzhen, Guangdong, China
– sequence: 2
  givenname: Zhouliang
  orcidid: 0009-0006-4045-6469
  surname: Yu
  fullname: Yu, Zhouliang
  email: zhouliangyu@link.cuhk.edu.cn
  organization: Institute for Artificial Intelligence, Peking University and the School of Data Science, The Chinese University of Hongkong, Shenzhen, Guangdong, China
– sequence: 3
  givenname: Stephen
  orcidid: 0000-0003-0118-6874
  surname: McAleer
  fullname: McAleer, Stephen
  email: smcaleer@cs.cmu.edu
  organization: Carnegie Mellon University, Pittsburgh, PA, USA
– sequence: 4
  givenname: Tianshu
  orcidid: 0000-0002-6537-1924
  surname: Yu
  fullname: Yu, Tianshu
  email: yutianshu@cuhk.edu.cn
  organization: School of Data Science, The Chinese University of Hongkong, Shenzhen, Guangdong, China
– sequence: 5
  givenname: Yaodong
  orcidid: 0000-0001-8132-5613
  surname: Yang
  fullname: Yang, Yaodong
  email: yaodong.yang@pku.edu.cn
  organization: Institute for Artificial Intelligence, Peking University, Beijing, China
BackLink https://www.ncbi.nlm.nih.gov/pubmed/38198269$$D View this record in MEDLINE/PubMed
BookMark eNp9kEtLAzEUhYMo9qF_QEQKunAzNe-5cVeKj0LVQtt1yKQZmDKd0WRG8N-b2iriwtWBy3fuuff00GFVVw6hM4KHhGB1s5iNniZDiikfMiYoVvIAdSmROFFU0UPUxUTSBIBCB_VCWGNMuMDsGHUYEAVUqi66Gs1nt4OpM74amMGyKt6dD6YcPLvWR5nXZRycoKPclMGd7rWPlvd3i_FjMn15mIxH08TG-CYROYBUwFf5ynDhMpApM5wYS5xaMWGyGJqDSDlwIzOSAbVWgOLcmsw6pVgfXe_2vvr6rXWh0ZsiWFeWpnJ1GzRVhHEuaSoievkHXdetr-J1mmFBCVAhWaQu9lSbbdxKv_piY_yH_v4_AnQHWF-H4F3-gxCstyXrr5L1tmS9Lzma4I_JFo1pirpqvCnK_63nO2vhnPuVxSBNQbBPruSGOg
CODEN ITPIDJ
CitedBy_id crossref_primary_10_1007_s10462_025_11267_x
crossref_primary_10_1109_TPAMI_2025_3569284
crossref_primary_10_1109_TNNLS_2024_3483231
crossref_primary_10_1109_TPAMI_2024_3510048
crossref_primary_10_1016_j_swevo_2025_102058
crossref_primary_10_19053_uptc_01211129_v33_n68_2024_18379
Cites_doi 10.1609/aaai.v35i13.17430
10.1007/978-3-030-01249-6_9
10.1109/TNNLS.2021.3068828
10.1137/1.9781611973594
10.1109/tpami.2022.3223872
10.1109/TCYB.2020.2984546
10.1016/j.cor.2015.04.022
10.5555/2969033.2969125
10.1002/net.3230190602
10.48550/ARXIV.1706.03762
10.1007/978-3-031-08011-1_14
10.1109/TNNLS.2018.2790981
10.1609/aaai.v35i8.16916
10.1088/1742-5468/ab39d9
10.1287/ijoc.3.4.376
10.1016/j.ejor.2016.08.012
10.1038/s42256-019-0070-z
10.1109/CVPR.2015.7299188
10.1145/1553374.1553380
10.18653/v1/N19-1119
10.1016/j.ejor.2020.07.063
10.24963/ijcai.2020/671
10.1162/neco.1997.9.1.1
10.1016/0042-6989(95)00016-X
10.18653/v1/P19-1486
10.1609/aaai.v36i8.20899
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
DBID 97E
RIA
RIE
AAYXX
CITATION
NPM
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
7X8
DOI 10.1109/TPAMI.2024.3352096
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
PubMed
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
MEDLINE - Academic
DatabaseTitle CrossRef
PubMed
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
MEDLINE - Academic
DatabaseTitleList PubMed
MEDLINE - Academic
Technology Research Database

Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
– sequence: 2
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
– sequence: 3
  dbid: 7X8
  name: MEDLINE - Academic
  url: https://search.proquest.com/medline
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 2160-9292
1939-3539
EndPage 4114
ExternalDocumentID 38198269
10_1109_TPAMI_2024_3352096
10387785
Genre orig-research
Journal Article
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: 62376013
  funderid: 10.13039/501100001809
– fundername: Young Elite Scientists Sponsorship
  grantid: CAST 2022QNRC002
– fundername: National Key Research and Development Program of China
  grantid: 2022ZD0116408
GroupedDBID ---
-DZ
-~X
.DC
0R~
29I
4.4
53G
5GY
5VS
6IK
97E
9M8
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
ADRHT
AENEX
AETEA
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
F5P
FA8
HZ~
H~9
IBMZZ
ICLAB
IEDLZ
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNI
RNS
RXW
RZB
TAE
TN5
UHB
VH1
XJT
~02
AAYXX
CITATION
NPM
RIG
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
7X8
ID FETCH-LOGICAL-c352t-5f886984dfda45eb8673a41ac1e9d35ab198f857484a6b1b82cc58944cabce993
IEDL.DBID RIE
ISICitedReferencesCount 9
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001216392000033&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0162-8828
1939-3539
IngestDate Thu Oct 02 11:38:20 EDT 2025
Sun Nov 09 08:49:53 EST 2025
Mon Jul 21 05:55:18 EDT 2025
Sat Nov 29 02:58:25 EST 2025
Tue Nov 18 21:39:56 EST 2025
Wed Aug 27 02:00:05 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 6
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c352t-5f886984dfda45eb8673a41ac1e9d35ab198f857484a6b1b82cc58944cabce993
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ORCID 0009-0008-4097-1174
0000-0003-0118-6874
0009-0006-4045-6469
0000-0002-6537-1924
0000-0001-8132-5613
PMID 38198269
PQID 3052182563
PQPubID 85458
PageCount 13
ParticipantIDs crossref_primary_10_1109_TPAMI_2024_3352096
pubmed_primary_38198269
crossref_citationtrail_10_1109_TPAMI_2024_3352096
proquest_miscellaneous_2913446275
proquest_journals_3052182563
ieee_primary_10387785
PublicationCentury 2000
PublicationDate 2024-06-01
PublicationDateYYYYMMDD 2024-06-01
PublicationDate_xml – month: 06
  year: 2024
  text: 2024-06-01
  day: 01
PublicationDecade 2020
PublicationPlace United States
PublicationPlace_xml – name: United States
– name: New York
PublicationTitle IEEE transactions on pattern analysis and machine intelligence
PublicationTitleAbbrev TPAMI
PublicationTitleAlternate IEEE Trans Pattern Anal Mach Intell
PublicationYear 2024
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref12
ref56
ref15
Chen (ref50) 2019; 32
Kool (ref2)
Li (ref57) 2018; 31
ref11
ref55
ref17
ref18
Narvekar (ref39) 2020; 21
Kwon (ref5) 2020; 33
Zuzic (ref29) 2020
Lu (ref16)
Dinh (ref10)
Hottung (ref48)
Keskar (ref53)
ref47
ref41
ref43
Manchanda (ref25) 2020; 33
Lisicki (ref8) 2020
Toth (ref42) 2014
Helsgaun (ref46) 2017; 12
ref7
Zhou (ref23) 2023
ref9
Son (ref24) 2023
ref4
ref3
Wang (ref26) 2023
Khalil (ref1)
ref40
ref35
Chen (ref54)
Bello (ref14)
ref34
Wang (ref21) 2021
ref36
ref31
ref30
ref33
ref32
ref38
Joshi (ref20) 2019
Vinyals (ref13)
Dinh (ref52)
Kingma (ref44)
ref28
ref27
Bi (ref22) 2022; 35
Florensa (ref37)
Wang (ref6) 2021
Agostinelli (ref19) 2021
Nazari (ref49)
References_xml – volume: 21
  start-page: 181:1
  year: 2020
  ident: ref39
  article-title: Curriculum learning for reinforcement learning domains: A framework and survey
  publication-title: J. Mach. Learn. Res.
– volume: 35
  start-page: 31226
  year: 2022
  ident: ref22
  article-title: Learning generalizable models for vehicle routing problems via knowledge distillation
  publication-title: Adv. Neural Inf. Process. Syst.
– ident: ref47
  doi: 10.1609/aaai.v35i13.17430
– year: 2021
  ident: ref19
  article-title: A* search without expansions: Learning heuristic functions with deep q-networks
– ident: ref34
  doi: 10.1007/978-3-030-01249-6_9
– ident: ref3
  doi: 10.1109/TNNLS.2021.3068828
– start-page: 1
  volume-title: PRoc. Int. Conf. Learn. Representations
  ident: ref48
  article-title: Learning a latent search space for routing problems using variational autoencoders
– year: 2023
  ident: ref24
  article-title: Meta-sage: Scale meta-learning scheduled adaptation with guided exploration for mitigating scale shift on combinatorial optimization
– start-page: 9861
  volume-title: Proc. 31th Annu. Conf. Neural Inf. Process. Syst.
  ident: ref49
  article-title: Reinforcement learning for solving the vehicle routing problem
– start-page: 1
  volume-title: Proc. 3rd Int. Conf. Learn. Representations
  ident: ref44
  article-title: Adam: A method for stochastic optimization
– year: 2019
  ident: ref20
  article-title: An efficient graph convolutional network technique for the travelling salesman problem
– volume-title: Vehicle Routing: Problems, Methods, and Applications
  year: 2014
  ident: ref42
  doi: 10.1137/1.9781611973594
– start-page: 1
  volume-title: Proc. 8th Int. Conf. Learn. Representations
  ident: ref16
  article-title: A learning-based iterative method for solving vehicle routing problems
– ident: ref41
  doi: 10.1109/tpami.2022.3223872
– year: 2020
  ident: ref8
  article-title: Evaluating curriculum learning strategies in neural combinatorial optimization
– volume: 32
  start-page: 6281
  year: 2019
  ident: ref50
  article-title: Learning to perform local rewriting for combinatorial optimization
  publication-title: Adv. Neural Inf. Process. Syst.
– ident: ref30
  doi: 10.1109/TCYB.2020.2984546
– ident: ref28
  doi: 10.1016/j.cor.2015.04.022
– ident: ref31
  doi: 10.5555/2969033.2969125
– start-page: 6351
  volume-title: Proc. Adv. Neural Inf. Process. Syst.
  ident: ref1
  article-title: Learning combinatorial optimization algorithms over graphs
– ident: ref43
  doi: 10.1002/net.3230190602
– start-page: 1
  volume-title: Proc. 5th Int. Conf. Learn. Representations
  ident: ref14
  article-title: Neural combinatorial optimization with reinforcement learning
– volume: 33
  start-page: 21188
  year: 2020
  ident: ref5
  article-title: POMO: Policy optimization with multiple optima for reinforcement learning
  publication-title: Adv. Neural Inf. Process. Syst.
– volume: 12
  year: 2017
  ident: ref46
  article-title: An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems
– year: 2021
  ident: ref21
  article-title: A game-theoretic approach for improving generalization ability of TSP solvers
– ident: ref15
  doi: 10.48550/ARXIV.1706.03762
– ident: ref4
  doi: 10.1007/978-3-031-08011-1_14
– ident: ref38
  doi: 10.1109/TNNLS.2018.2790981
– ident: ref17
  doi: 10.1609/aaai.v35i8.16916
– ident: ref55
  doi: 10.1088/1742-5468/ab39d9
– ident: ref11
  doi: 10.1287/ijoc.3.4.376
– year: 2021
  ident: ref6
  article-title: A game-theoretic approach for improving generalization ability of TSP solvers
– start-page: 482
  volume-title: Proc. Conf. Robot Learn.
  ident: ref37
  article-title: Reverse curriculum generation for reinforcement learning
– ident: ref12
  doi: 10.1016/j.ejor.2016.08.012
– ident: ref18
  doi: 10.1038/s42256-019-0070-z
– start-page: 1
  volume-title: Proc. 7th Int. Conf. Learn. Representations
  ident: ref2
  article-title: Attention, learn to solve routing problems!
– ident: ref33
  doi: 10.1109/CVPR.2015.7299188
– year: 2023
  ident: ref26
  article-title: Efficient training of multi-task neural solver with multi-armed bandits
– ident: ref32
  doi: 10.1145/1553374.1553380
– ident: ref36
  doi: 10.18653/v1/N19-1119
– volume: 33
  start-page: 20000
  year: 2020
  ident: ref25
  article-title: GCOMB: Learning budget-constrained combinatorial algorithms over billion-sized graphs
  publication-title: Adv. Neural Inf. Process. Syst.
– start-page: 2692
  volume-title: Proc. 28th Annu. Conf. Neural Inf. Process. Syst.
  ident: ref13
  article-title: Pointer networks
– ident: ref27
  doi: 10.1016/j.ejor.2020.07.063
– ident: ref40
  doi: 10.24963/ijcai.2020/671
– volume: 31
  start-page: 6391
  year: 2018
  ident: ref57
  article-title: Visualizing the loss landscape of neural nets
  publication-title: Adv. Neural Inf. Process. Syst.
– year: 2023
  ident: ref23
  article-title: Towards omni-generalizable neural methods for vehicle routing problems
– start-page: 1019
  volume-title: Proc. Int. Conf. Mach. Learn.
  ident: ref52
  article-title: Sharp minima can generalize for deep nets
– ident: ref56
  doi: 10.1162/neco.1997.9.1.1
– ident: ref9
  doi: 10.1016/0042-6989(95)00016-X
– volume-title: PRoc. 5th Int. Conf. Learn. Representations
  ident: ref53
  article-title: On large-batch training for deep learning: Generalization gap and sharp minima
– start-page: 1554
  volume-title: Proc. Int. Conf. Mach. Learn.
  ident: ref54
  article-title: Stabilizing differentiable architecture search via perturbation-based regularization
– start-page: 1
  volume-title: Proc. 5th Int. Conf. Learn. Representations
  ident: ref10
  article-title: Density estimation using real NVP
– ident: ref35
  doi: 10.18653/v1/P19-1486
– year: 2020
  ident: ref29
  article-title: Learning robust algorithms for online allocation problems using adversarial training
– ident: ref7
  doi: 10.1609/aaai.v36i8.20899
SSID ssj0014503
Score 2.5984285
Snippet Applying machine learning to combinatorial optimization problems has the potential to improve both efficiency and accuracy. However, existing learning-based...
SourceID proquest
pubmed
crossref
ieee
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 4102
SubjectTerms Adaptation models
Combinatorial analysis
Combinatorial optimization problems
curriculum learning
generalization ability and scalability
Machine learning
Optimization
policy space response oracles
Scalability
Solvers
Training
Traveling salesman problem
Traveling salesman problems
Vehicle routing
Title ASP: Learn a Universal Neural Solver
URI https://ieeexplore.ieee.org/document/10387785
https://www.ncbi.nlm.nih.gov/pubmed/38198269
https://www.proquest.com/docview/3052182563
https://www.proquest.com/docview/2913446275
Volume 46
WOSCitedRecordID wos001216392000033&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 2160-9292
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014503
  issn: 0162-8828
  databaseCode: RIE
  dateStart: 19790101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB5URPTg-1FfVPAm1e120iTeFlEUVBZ8sLeSZhMQZFf24e93Jm0XPSh4amiTNsnMkJnOzDcAp9Kjw7YTiXOpTlB4TBRmZZKRNtDSymUmeHRf7-Xjo-r1dLdOVg-5MM65EHzmzrkZfPn9oZ3yr7ILBvOWUol5mJdSVslaM5cBilAGmVQYEnGyI5oMmZa-eO52Hu7IFmzjOacYkda-DEtsqpBurX8cSKHCyu_KZjh0btb-Od11WK21y7hTscMGzLnBJqw1lRviWpA3YeUbDOEWnHaeupdxQFqNTVyHatBrGLiDLk9Djp7ehpeb6-er26SunpBYWuMkEV6pXCvs-75B4UqVy8xgamzqdD8TpqTleyUYS9TkZVqqtrVCaURrSutIbdmBhcFw4PYgVpqGGLqFEhGp5b1X0uSeLFxGKIwgbbawsDW0OFe4eC-CidHSRaBAwRQoagpEcDYb81EBa_zZe5v391vPamsjOGxIVdTCNy4yTkgmyzfPIjiZPSaxYV-IGbjhdFy0OeIAGaI5gt2KxLOXN5yx_8tHD2CZ51YFjB3CwmQ0dUewaD8nb-PRMfFmTx0H3vwCqlPZNQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dT9swED8NNgF7GONrC2MsSLyhlCY5JzZvFRoCUapKdIg3y3FtadLUItry9-_OSSp4AImnWIm_zyff5e5-B3BcenSYOZE4l6oEhcdEYl4lOUkDXSVdboJF965fDgby_l4Nm2D1EAvjnAvOZ67DxWDLH0_tgn-VnTKYd1lKsQIfBWKW1uFaS6MBipAImYQYYnLSJNoYma46HQ17N1ekDWbY4SAjkts3YI2VFZKu1YsrKeRYeV3cDNfOxeY7J_wVvjTyZdyrD8QWfHCTbdhsczfEDStvw-dnQIQ7cNy7HZ7FAWs1NnHjrEHdMHQHPW6n7D-9C38ufo_OL5Mmf0JiaY3zRHgpCyVx7McGhatkUeYGU2NTp8a5MBUt30vBaKKmqNJKZtYKqRCtqawjwWUPVifTifsOsVTUxNArLBGRSt57WZrCk47LGIURpO0WatuAi3OOi386KBldpQMFNFNANxSI4GTZ5qGG1niz9i7v77Oa9dZGcNCSSjfsN9M5hyST7lvkERwtPxPjsDXETNx0MdMZ-xwggzRH8K0m8bLz9mTsvzLoL1i_HN30df9qcP0DNnietfvYAazOHxfuJ3yyT_O_s8fDcEL_AwTj25Q
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=ASP%3A+Learn+a+Universal+Neural+Solver&rft.jtitle=IEEE+transactions+on+pattern+analysis+and+machine+intelligence&rft.au=Wang%2C+Chenguang&rft.au=Yu%2C+Zhouliang&rft.au=McAleer%2C+Stephen&rft.au=Yu%2C+Tianshu&rft.date=2024-06-01&rft.eissn=1939-3539&rft.volume=46&rft.issue=6&rft.spage=4102&rft_id=info:doi/10.1109%2FTPAMI.2024.3352096&rft_id=info%3Apmid%2F38198269&rft.externalDocID=38198269
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0162-8828&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0162-8828&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0162-8828&client=summon