Fetching the paper…
Reading the bibliography…
The min-max vehicle routing problem (min-max VRP) traverses all given customers by assigning several routes and aims to minimize the length of the longest route.
An effective heuristic algorithm for the traveling-salesman problem
Lin, S. and Kernighan, B. W · 1973
Earlier work this paper cites.
Tsplib—a traveling salesman problem library
Reinelt, G · 1991
Earlier work this paper cites.
Simple statistical gradient-following algorithms for connectionist reinforcement learning
Williams, R. J · 1992
Earlier work this paper cites.
The m-traveling salesman problem with minmax objective
França, P. M., Gendreau, M., Laporte, G., and Müller, F. M · 1995
Earlier work this paper cites.
A tabu search heuristic for the vehicle routing problem with soft time windows
Taillard, É., Badeau, P., Gendreau, M., Guertin, F., and Potvin, J.-Y · 1997
Earlier work this paper cites.
Minmax vehicle routing problems: application to school transport in the province of burgos
Delgado Serna, C. R. and Pacheco Bonrostro, J · 2001
Earlier work this paper cites.
The Vehicle Routing Problem
Toth, P. and Vigo, D · 2002
Earlier work this paper cites.
An exact algorithm for the multiple vehicle pickup and delivery problem
Lu, Q. and Dessouky, M · 2004
Earlier work this paper cites.
Approximations for minimum and min-max vehicle routing problems
Arkin, E. M., Hassin, R., and Levin, A · 2006
Earlier work this paper cites.
Solving min-max multi-depot vehicle routing problem
Carlsson, J., Ge, D., Subramaniam, A., Wu, A., and Ye, Y · 2009
Earlier work this paper cites.
Rectified linear units improve restricted boltzmann machines
Nair, V. and Hinton, G. E · 2010
Earlier work this paper cites.
A survey on the vehicle routing problem and its variants
Kumar, S. N. and Panneerselvam, R · 2012
Earlier work this paper cites.
An ant colony optimization technique for solving min–max multi-depot vehicle routing problem
Narasimha, K. V., Kivelevitch, E., Sharma, B., and Kumar, M · 2013
Earlier work this paper cites.
Adam: A method for stochastic optimization
Kingma, D. P. and Ba, J · 2014
Earlier work this paper cites.
Vehicle routing: problems, methods, and applications
Toth, P. and Vigo, D · 2014
Earlier work this paper cites.
Min–max vs. min–sum vehicle routing: A worst-case analysis
Bertazzi, L., Golden, B., and Wang, X · 2015
Earlier work this paper cites.
An application of self-organizing map for multirobot multigoal path planning with minmax objective
Faigl, J. et al · 2016
Earlier work this paper cites.
Neural combinatorial optimization with reinforcement learning
Bello, I., Pham, H., Le, Q. V., Norouzi, M., and Bengio, S · 2017
Earlier work this paper cites.
Attention is all you need
Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A. N., Kaiser, L. u., and Polosukhin, I · 2017
Earlier work this paper cites.
Learning the multiple traveling salesmen problem with permutation invariant pooling networks
Kaempfer, Y. and Wolf, L · 2018
Earlier work this paper cites.
Attention, learn to solve routing problems!
Kool, W., Van Hoof, H., and Welling, M · 2018
Cited alongside, same era.
Reinforcement learning for solving the vehicle routing problem
Nazari, M., Oroojlooy, A., Snyder, L., and Takac, M · 2018
Cited alongside, same era.
Balanced task allocation by partitioning the multiple traveling salesperson problem
Vandermeulen, I., Roderich, G., and Andreas, K · 2019
Cited alongside, same era.
A reinforcement learning approach for optimizing multiple traveling salesman problems over graphs
Hu, Y., Yao, Y., and Lee, W. S · 2020
Cited alongside, same era.
Pomo: Policy optimization with multiple optima for reinforcement learning
Kwon, Y.-D., Choo, J., Kim, B., Yoon, I., Gwon, Y., and Min, S · 2020
Cited alongside, same era.
Towards global optimality in cooperative marl with sequential transformation
Ye, J., Li, C., Wang, J., and Zhang, C · 2022
Later among the works it cites.
Rbg: Hierarchically solving large-scale routing problems in logistic systems via reinforcement learning
Zong, Z., Wang, H., Wang, J., Zheng, M., and Li, Y · 2022
Later among the works it cites.
Generalize learned heuristics to solve large-scale vehicle routing problems in real-time
Hou, Q., Yang, J., Su, Y., Wang, X., and Deng, Y · 2023
Later among the works it cites.
Pointerformer: Deep reinforced multi-pointer transformer for the traveling salesman problem
Jin, Y., Ding, Y., Pan, X., He, K., Zhao, L., Qin, T., Song, L., and Bian, J · 2023
Later among the works it cites.
Splitnet: a reinforcement learning based sequence splitting method for the minmax multiple travelling salesman problem
Liang, H., Ma, Y., Cao, Z., Liu, T., Ni, F., Li, Z., and Hao, J · 2023
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Zha, A., Gao, R., Chang, Q., Koshimura, M., and Noda, I · 2020
Cited alongside, same era.
Rezero is all you need: Fast convergence at large depth
Bachlechner, T., Majumder, B. P., Mao, H., Cottrell, G., and McAuley, J · 2021
Cited alongside, same era.
Machine learning for combinatorial optimization: a methodological tour d’horizon
Bengio, Y., Lodi, A., and Prouvost, A · 2021
Cited alongside, same era.
Cao, Y., Sun, Z., and Sartoretti, G · 2021
Cited alongside, same era.
A comprehensive survey on the multiple traveling salesman problem: Applications, approaches and taxonomy
Cheikhrouhou, O. and Khoufi, I · 2021
Cited alongside, same era.
Multi-robot routing problem with min–max objective
David, J. and Rögnvaldsson, T · 2021
Cited alongside, same era.
Matrix encoding networks for neural combinatorial optimization
Kwon, Y.-D., Choo, J., Yoon, I., Park, M., Park, D., and Gwon, Y · 2021
Cited alongside, same era.
Later among the works it cites.
How good is neural combinatorial optimization? a systematic evaluation on the traveling salesman problem
Liu, S., Zhang, Y., Tang, K., and Yao, X · 2023
Later among the works it cites.
H-tsp: Hierarchically solving the large-scale traveling salesman problem
Pan, X., Jin, Y., Ding, Y., Feng, M., Zhao, L., Song, L., and Bian, J · 2023
Later among the works it cites.
Roformer: Enhanced transformer with rotary position embedding
Su, J., Ahmed, M., Lu, Y., Pan, S., Bo, W., and Liu, Y · 2023
Later among the works it cites.
Multiobjective combinatorial optimization using a single deep reinforcement learning model
Wang, Z., Yao, S., Li, G., and Zhang, Q · 2023
Later among the works it cites.
Pareto improver: Learning improvement heuristics for multi-objective route planning
Zheng, Z., Yao, S., Li, G., Han, L., and Wang, Z · 2023
Later among the works it cites.
Towards omni-generalizable neural methods for vehicle routing problems
Zhou, J., Wu, Y., Song, W., Cao, Z., and Zhang, J · 2023
Later among the works it cites.
Bq-nco: Bisimulation quotienting for efficient neural combinatorial optimization
Drakulic, D., Michel, S., Mai, F., Sors, A., and Andreoli, J.-M · 2024
Closest in time.
Neural combinatorial optimization with heavy decoder: Toward large scale generalization
Luo, F., Lin, X., Liu, F., Zhang, Q., and Wang, Z · 2024
Closest in time.
A hybrid genetic algorithm for the min–max multiple traveling salesman problem
Mahmoudinazlou, S. and Kwon, C · 2024
Closest in time.
Equity-transformer: Solving np-hard min-max routing problems as sequential generation with equity context
Son, J., Kim, M., Choi, S., Kim, H., and Park, J · 2024
Closest in time.
Roformer: Enhanced transformer with rotary position embedding
Su, J., Ahmed, M., Lu, Y., Pan, S., Bo, W., and Liu, Y · 2024
Closest in time.
Learning encodings for constructive neural combinatorial optimization needs to regret
Sun, R., Zheng, Z., and Wang, Z · 2024
Closest in time.
Wang, Y., Jia, Y.-H., Chen, W.-N., and Mei, Y · 2024
Closest in time.
Glop: Learning global partition and local construction for solving large-scale routing problems in real-time
Ye, H., Wang, J., Liang, H., Cao, Z., Li, Y., and Li, F · 2024
Closest in time.