REVIEW 2 major objections 5 minor 31 references
Joint Optimisation of Electric Vehicle Routing and Scheduling: A Deep Learning-Driven Approach for Dynamic Fleet Sizes
T0 review · 2 major / 5 minor · reviewed 2026-08-06 · deepseek-v4-flash
Pith's one-line read A CNN that predicts the binary variables of an EV fleet's day-ahead routing-and-scheduling problem lets a MIP solver finish 97.8% faster, with 99.5% feasibility, under 0.01% optimality loss, and no retraining for fleet sizes between 20…
desk verdict Solid ML-for-MIP acceleration with a genuinely useful padding trick, but the near-optimality claim rests on a 0.1%-gap baseline and should be restated or re-benchmarked. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is a convolutional neural network that takes the solar, load, and job-schedule time series as input and outputs probabilities for every binary variable of the MIP. A thresholding step keeps only variables the network predicts with high confidence, passing the rest to the solver, while a padding mechanism sizes the network for a maximum fleet size $e_{\max}$ and zero-fills missing EV rows so the same weights serve any fleet size from 20 to 100. This combination lets one trained model serve the tested fleet range and hands the solver only the genuinely ambiguous binaries. The formulation side is carried by a modified time-space network with virtual congestion nodes (VCNs) that allow arc travel times to lengthen or shorten with traffic conditions, so the routing variables the CNN predicts are time-dependent.
What would settle it
Generate test instances where the optimal binary routing decision in one solar scenario conflicts with another scenario's optimal decision at the same timespan, then run the paper's training and inference pipeline; if feasibility falls well below 99.5% or the optimality loss rises above 0.01%, the concatenated-prediction assumption is the bottleneck.
Extended reading notes
Core claim
The central claim is that a CNN trained to predict the binary variables of the EV joint routing and scheduling (JRS) MIP can be used as a warm start for the solver, shrinking the search space so that the remaining variables are found quickly. The paper introduces a deterministic-training, stochastic-inference workflow: because labelling full stochastic instances is prohibitively expensive, the CNN is trained on deterministic versions and then applied to each of the five solar scenarios independently, concatenating the predicted binaries into a single solution. A padding mechanism zero-fills the input and output rows of missing EVs, so the same network handles fleets of size 20 to 100 with no retraining. On the IEEE 33-bus distribution system combined with the Nguyen-Dupuis transportation network, the assisted solver achieves 97.8% runtime reduction, 99.5% feasibility, and a mean optimality deviation of -0.01% relative to the unassisted MIP baseline.
Load-bearing premise
The whole speed-up rests on the assumption that a network trained on simplified single-scenario problems can still propose binary decisions that, when pasted together across five solar scenarios, remain jointly feasible and near-optimal for the full stochastic problem, without any explicit justification or ablation in the paper.
Editorial extensions
If this is right
- Runtimes for day-ahead EV coordination drop from hours to minutes, putting the problem inside the typical 3-4 hour clearing window of day-ahead energy markets.
- A single trained model covers EV fleet sizes from 20 to 100, so operators avoid generating a fresh labelled dataset and retraining for each new fleet count.
- The 99.5% feasibility rate, together with the threshold-raising retry loop in the paper, gives a practical fallback when the predicted binary solution is infeasible.
- The near-zero optimality loss indicates that the binary structure of the JRS problem can be learned from local input features, which is a prerequisite for using learned warm starts in other power-system MIPs.
Reading between the lines
- The deterministic-to-stochastic transfer is the most fragile link; comparing against a model trained on a handful of full stochastic labels would reveal how much of the reported 0.01% gap is transfer loss rather than network capacity.
- The zero-padding scheme is generic: any MIP with a variable number of homogeneous agents whose binary variables scale linearly with the agent count could reuse it, so the method may carry over to unit commitment with flexible generator counts or to multi-robot task allocation.
- The paper states that the computational burden shifts to labelling; that suggests reinforcement learning or self-supervised pretraining on MIP dual information could replace some supervised labelling and improve scalability.
- Because the optimality loss is so small, operators might skip the feasibility-retry loop and accept the CNN's binaries outright, trading a tiny cost penalty for predictable, near-constant solve times.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. This paper proposes a deep learning-assisted approach to accelerate the solution of a day-ahead electric vehicle (EV) joint routing and scheduling (JRS) problem. The problem is formulated as a stochastic mixed-integer program (MIP) with scenario-based solar uncertainty, and the routing component uses a time-space network extended with virtual congestion nodes (VCNs) to model time-varying travel times. A convolutional neural network (CNN) is trained to predict the binary routing and charging variables, using a padding mechanism so that a single model can handle varying fleet sizes without retraining. The predicted binaries are thresholded and then fixed, and Gurobi solves the reduced problem. In a case study on the IEEE 33-bus distribution network coupled with the Nguyen-Dupuis transportation network, the best model (CNN5) achieves a 97.83% average runtime reduction, a 99.5% feasibility rate, and an average optimality loss of -0.01% relative to a Gurobi baseline.
Significance. The paper addresses a timely and practically important problem—fast, near-optimal scheduling of EV fleets for grid support. The proposed CNN-assisted solution with padding for variable EV counts is a sensible approach to a real obstacle in applying learning-based acceleration to problems with changing dimensions. The VCN modification to the time-space network is a useful modeling contribution. The experimental study is comprehensive in terms of model variants (four training intervals) and includes an ablation of the padding mechanism. However, the headline near-optimality claim is not supported by the experimental design, because the reference 'optimal' solutions are themselves only approximated to a 0.1% MIP gap. This limits the strength of the paper's central contribution until the claim is either re-scoped or replaced with a certified optimality evaluation.
major comments (2)
- [Abstract; Section IV-A; Table I] The abstract claims that the approach deviates 'less than 0.01% from the optimal solution,' but this is not established by the experiments. Section IV-A states that Gurobi labels the datasets with a MIPGap of 0.1% or a 120-minute timeout, so the reference solutions are approximate to within 0.1% of the true optimum. Table I reports an optimality loss l-bar of -0.01% for CNN5, which means the assisted solution is 0.01% better than this approximate reference, not that it is within 0.01% of the true optimum. Moreover, fixing CNN-predicted binaries restricts the feasible region, so even solving the reduced MIP to a 0.1% gap does not bound the gap to the original optimum. Please either solve a subset of test instances to certified optimality (or with a much tighter MIPGap) and report the resulting suboptimality, or revise the abstract and conclusion to state that the solution is 'within 0.1% of the solver reference' rather than 'within 0.01% of the optimal solution.'
- [Section IV-C; Fig. 6] The runtime comparison is incompletely specified. The paper does not state the termination criterion used for the unassisted Gurobi baseline in the runtime experiments. If the baseline is not given the same MIPGap=0.1% and 120-minute time limit used for labelling, the reported 97.8% speedup could be inflated by instances where the baseline hits the time limit. If the baseline does use the same limits, then the comparison is between two approximate solves and should be described accordingly. Please specify the exact solver parameters for the baseline and, ideally, report time-to-given-optimality-gap curves for both the assisted and unassisted solvers.
minor comments (5)
- [Abstract] The abstract reports a 99.5% feasibility rate, but this is achieved by only one of the four trained models (CNN5); Table I shows CNN10, CNN15, and CNN20 have feasibility rates of 97.5%, 95.5%, and 77.0%, respectively. The abstract should either qualify this as the best-case result or acknowledge the sensitivity of feasibility to the training interval.
- [Section III-C; Algorithm 1] The thresholding logic in Algorithm 1 is unclear. The condition 'if p_t0 >= y_hat >= p_t1 then Dispose' uses scalar threshold values p_t0 and p_t1, but the text describes 'extracting predictions with probabilities above or below a threshold.' With p_t0≈0.99 and p_t1≈0.70, the condition disposes predictions in [0.70, 0.99], which would include many high-confidence positive predictions, while predictions below 0.70 are rounded to 0. Please clarify whether the intended comparison is y_hat > p_t1 for rounding to 1 and (1 - y_hat) > p_t0 for rounding to 0, and correct the pseudocode accordingly.
- [Section II-C, Eq. (11)] In equation (11), the summation range is written as 't = 2, ..., t', which should be 't = 2, ..., |T|'.
- [Section II-A] The description of virtual congestion nodes (VCNs) would benefit from a small illustrative example or figure showing how a VCN extends a trip time by one or more timespans. As written, the distinction between 'destination nodes', 'virtual nodes', and 'VCNs' is easy to lose.
- [Section IV-A] The paper states that 'Code for reproducing experiments will be available at' a GitHub URL. The repository was not available at the time of review. Please ensure the code is released before publication to support reproducibility.
Circularity Check
No significant circularity; CNN suggestions are solver-verified and the stochastic problem is scenario-separable.
full rationale
The claimed derivation is not circular. The CNN is a supervised approximator trained on solver-generated binary labels (Sections III-A and III-B); at inference it only proposes binary assignments, and the final solution is obtained by Gurobi solving the reduced MIP (Algorithm 1, line 14), so feasibility and optimality of the remaining variables are solver-enforced rather than defined by the fitted parameters. The stochastic test problem is scenario-separable: objective (1) and constraints (2)-(20) are all indexed by sc and contain no cross-scenario or non-anticipativity constraints, so the per-scenario prediction and concatenation in Algorithm 1 is structurally exact rather than a hidden reduction. The self-references ([2], [12]) are related-work citations and are not load-bearing for the method. The only caveat is that the abstract's 'deviating less than 0.01% from the optimal solution' is not strictly established because the Gurobi reference and training labels use MIPGap=0.1% or a 120-minute timeout (Section IV-B), so the comparison is to an approximate baseline rather than a certified optimum; this is a benchmark-precision/correctness issue, not a circularity of derivation.
Assumptions & free parameters
free parameters (1)
- Post-processing thresholds (mean prediction probabilities) =
bar_p0=99.58%, bar_p1=71.64% (CNN5)
assumptions (5)
- domain assumption LinDistFlow linearized power flow equations accurately model the distribution network
- domain assumption Five equally probable Monte Carlo scenarios capture solar generation uncertainty
- domain assumption Synthetic data generation (historical solar PDF sampling, random load scaling, random job schedules) produces instances representative of real day-ahead operations
- domain assumption EV routing and charging binary variables may be scenario-dependent
- ad hoc to paper Virtual congestion nodes correctly model time-varying travel times without distorting the time-space network
invented entities (1)
-
Virtual congestion nodes (VCNs)
Cite this review
Pith. "Pith review of Joint Optimisation of Electric Vehicle Routing and Scheduling: A Deep Learning-Driven Approach for Dynamic Fleet Sizes." pith.science (2026). https://pith.science/paper/VPOYEKVU
@misc{pith2026250715307,
author = {Pith},
title = {Pith review of: Joint Optimisation of Electric Vehicle Routing and Scheduling: A Deep Learning-Driven Approach for Dynamic Fleet Sizes},
year = {2026},
howpublished = {\url{https://pith.science/paper/VPOYEKVU}},
note = {Machine review of arXiv:2507.15307}
}
read the original abstract
Electric Vehicles (EVs) are becoming increasingly prevalent nowadays, with studies highlighting their potential as mobile energy storage systems to provide grid support. Realising this potential requires effective charging coordination, which are often formulated as mixed-integer programming (MIP) problems. However, MIP problems are NP-hard and often intractable when applied to time-sensitive tasks. To address this limitation, we propose a deep learning assisted approach for optimising a day-ahead EV joint routing and scheduling problem with varying number of EVs. This problem simultaneously optimises EV routing, charging, discharging and generator scheduling within a distribution network with renewable energy sources. A convolutional neural network is trained to predict the binary variables, thereby reducing the solution search space and enabling solvers to determine the remaining variables more efficiently. Additionally, a padding mechanism is included to handle the changes in input and output sizes caused by varying number of EVs, thus eliminating the need for re-training. In a case study on the IEEE 33-bus system and Nguyen-Dupuis transportation network, our approach reduced runtime by 97.8% when compared to an unassisted MIP solver, while retaining 99.5% feasibility and deviating less than 0.01% from the optimal solution.
Figures
Figures from the paper (3 more)
Reference graph
Works this paper leans on
-
[1]
Electric vehicles charging stations service area assessment using spatial analysis,
B. Ranjgar, S. M. Miraftabzadeh, A. Niccolai, and M. Longo, “Electric vehicles charging stations service area assessment using spatial analysis,” in 2024 IEEE International Conference on Environment and Electrical Engineering and 2024 IEEE Industrial and Commercial Power Systems Europe (EEEIC / I&CPS Europe) , 2024, pp. 1–4
work page 2024
-
[2]
M. A. Cheema, H. Wang, W. Wang, A. N. Toosi, E. Tanin, J. Qi, and H. Samet, “Beyond the commute: Unlocking the potential of electric vehicles as future energy storage solutions (vision paper),” in Proceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems , ser. SIGSPATIAL ’24. New York, NY , USA: Association for Co...
arXiv 2024
-
[3]
Ev scheduling framework for peak demand manage- ment in lv residential networks,
S. Rafique, M. S. H. Nizami, U. B. Irshad, M. J. Hossain, and S. C. Mukhopadhyay, “Ev scheduling framework for peak demand manage- ment in lv residential networks,” IEEE Systems Journal , vol. 16, no. 1, pp. 1520–1528, 2021
2021
-
[4]
A two-stage multi-objective stochastic optimization strategy to minimize cost for electric bus depot operators,
S. Rafique, M. Nizami, U. Irshad, M. Hossain, and S. Mukhopadhyay, “A two-stage multi-objective stochastic optimization strategy to minimize cost for electric bus depot operators,” Journal of Cleaner Production , vol. 332, p. 129856, 2022
2022
-
[5]
Trilevel mixed integer opti- mization for day-ahead spinning reserve management of electric vehicle aggregator with uncertainty,
W. Liu, S. Chen, Y . Hou, and Z. Yang, “Trilevel mixed integer opti- mization for day-ahead spinning reserve management of electric vehicle aggregator with uncertainty,” IEEE Transactions on Smart Grid, vol. 13, no. 1, pp. 613–625, 2022
2022
-
[6]
A binary symmetric based hybrid meta-heuristic method for solving mixed integer unit commitment problem integrating with significant plug-in electric vehicles,
Z. Yang, K. Li, Y . Guo, S. Feng, Q. Niu, Y . Xue, and A. Foley, “A binary symmetric based hybrid meta-heuristic method for solving mixed integer unit commitment problem integrating with significant plug-in electric vehicles,” Energy, vol. 170, pp. 889–905, 2019
2019
-
[7]
Unit commitment considering multiple charging and discharging scenarios of plug-in electric vehicles,
Z. Yang, K. Li, Q. Niu, and A. Foley, “Unit commitment considering multiple charging and discharging scenarios of plug-in electric vehicles,” in 2015 International Joint Conference on Neural Networks (IJCNN) . IEEE, 2015, pp. 1–8
2015
-
[8]
Optimal routing and power management of electric vehicles in coupled power distribution and transportation systems,
S. Aghajan-Eshkevari, M. T. Ameli, and S. Azad, “Optimal routing and power management of electric vehicles in coupled power distribution and transportation systems,” Applied Energy, vol. 341, p. 121126, 2023
2023
Show all 31 references
-
[9]
Collaborative ev routing and charging scheduling with power distribution and traffic networks interaction,
J. Liu, G. Lin, S. Huang, Y . Zhou, C. Rehtanz, and Y . Li, “Collaborative ev routing and charging scheduling with power distribution and traffic networks interaction,” IEEE Transactions on Power Systems , vol. 37, no. 5, pp. 3923–3936, 2022
2022
-
[10]
Joint routing and charging problem of multiple electric vehicles: A fast optimization algorithm,
C. Yao, S. Chen, and Z. Yang, “Joint routing and charging problem of multiple electric vehicles: A fast optimization algorithm,” IEEE Transactions on Intelligent Transportation Systems , vol. 23, no. 7, pp. 8184–8193, 2021
2021
-
[11]
Joint routing and scheduling for electric vehicles in smart grids with v2g,
A. Trivi ˜no-Cabrera, J. A. Aguado, and S. de la Torre, “Joint routing and scheduling for electric vehicles in smart grids with v2g,” Energy, vol. 175, pp. 113–122, 2019. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0360544219303901
2019
-
[12]
Congestion-aware dynamic optimal traffic power flow in coupled transportation power systems,
T. Zhao, H. Yan, X. Liu, and Z. Ding, “Congestion-aware dynamic optimal traffic power flow in coupled transportation power systems,” IEEE Transactions on Industrial Informatics , vol. 19, no. 2, pp. 1833– 1843, 2022
2022
-
[13]
Im- proving large scale day-ahead security constrained unit commitment performance,
Y . Chen, A. Casto, F. Wang, Q. Wang, X. Wang, and J. Wan, “Im- proving large scale day-ahead security constrained unit commitment performance,” IEEE Transactions on Power Systems , vol. 31, no. 6, pp. 4732–4743, 2016
2016
-
[14]
Leveraging power grid topology in machine learning assisted optimal power flow,
T. Falconer and L. Mones, “Leveraging power grid topology in machine learning assisted optimal power flow,” IEEE Transactions on Power Systems, vol. 38, no. 3, pp. 2234–2246, 2023
2023
-
[15]
Supervised-learning-based hour- ahead demand response for a behavior-based home energy management system approximating milp optimization,
H. T. Dinh, K.-h. Lee, and D. Kim, “Supervised-learning-based hour- ahead demand response for a behavior-based home energy management system approximating milp optimization,” Applied Energy, vol. 321, p. 119382, 2022
2022
-
[16]
A supervised-learning-based strategy for optimal demand response of an hvac system in a multi-zone office building,
Y .-J. Kim, “A supervised-learning-based strategy for optimal demand response of an hvac system in a multi-zone office building,” IEEE Transactions on Smart Grid , vol. 11, no. 5, pp. 4212–4226, 2020
2020
-
[17]
An online model for scheduling electric vehicle charging at park-and-ride facilities for flat- tening solar duck curves,
R. Jovanovic, S. Bayhan, and I. S. Bayram, “An online model for scheduling electric vehicle charging at park-and-ride facilities for flat- tening solar duck curves,” in 2020 International Joint Conference on Neural Networks (IJCNN) . IEEE, 2020, pp. 1–8
2020
-
[18]
Learning the optimal strategy of power system operation with varying renewable generations,
M. Li, W. Wei, Y . Chen, M.-F. Ge, and J. P. S. Catal ˜ao, “Learning the optimal strategy of power system operation with varying renewable generations,” IEEE Transactions on Sustainable Energy , vol. 12, no. 4, pp. 2293–2305, 2021
2021
-
[19]
Feasibility layer aided machine learning ap- proach for day-ahead operations,
A. V . Ramesh and X. Li, “Feasibility layer aided machine learning ap- proach for day-ahead operations,” IEEE Transactions on Power Systems, pp. 1–12, 2023
2023
-
[20]
Integrating learning and explicit model predictive control for unit commitment in microgrids,
Y . Huo, F. Bouffard, and G. Jo ´os, “Integrating learning and explicit model predictive control for unit commitment in microgrids,” Applied Energy, vol. 306, p. 118026, 2022
2022
-
[21]
Deep learning to optimize: Security-constrained unit commitment with uncertain wind power gen- eration and besss,
T. Wu, Y .-J. Angela Zhang, and S. Wang, “Deep learning to optimize: Security-constrained unit commitment with uncertain wind power gen- eration and besss,” IEEE Transactions on Sustainable Energy , vol. 13, no. 1, pp. 231–240, 2022
2022
-
[22]
An efficient method for computing traffic equilibria in networks with asymmetric transportation costs,
S. Nguyen and C. Dupuis, “An efficient method for computing traffic equilibria in networks with asymmetric transportation costs,” Trans- portation Science, vol. 18, no. 2, pp. 185–202, 1984
1984
-
[23]
Gurobi Optimizer Reference Manual,
Gurobi Optimization, LLC, “Gurobi Optimizer Reference Manual,”
-
[24]
Battery-based energy stor- age transportation for enhancing power system economics and security,
Y . Sun, Z. Li, M. Shahidehpour, and B. Ai, “Battery-based energy stor- age transportation for enhancing power system economics and security,” IEEE Transactions on Smart Grid , vol. 6, no. 5, pp. 2395–2402, 2015
2015
-
[25]
An interval power flow method based on linearized distflow equations for radial distribution systems,
J. Du, J. Tian, Z. Wu, A. Li, G. Abbas, and Q. Sun, “An interval power flow method based on linearized distflow equations for radial distribution systems,” in 2020 12th IEEE PES Asia-Pacific Power and Energy Engineering Conference (APPEEC) . IEEE, 2020, pp. 1–5
2020
-
[26]
Time series classification from scratch with deep neural networks: A strong baseline,
Z. Wang, W. Yan, and T. Oates, “Time series classification from scratch with deep neural networks: A strong baseline,” in 2017 International joint conference on neural networks (IJCNN) . IEEE, 2017, pp. 1578– 1585
2017
-
[27]
Asymmetric loss for multi-label classification,
T. Ridnik, E. Ben-Baruch, N. Zamir, A. Noy, I. Friedman, M. Protter, and L. Zelnik-Manor, “Asymmetric loss for multi-label classification,” in Proceedings of the IEEE/CVF International Conference on Computer Vision, 2021, pp. 82–91
2021
-
[28]
Solcast API,
Solcast, “Solcast API,” 2023. [Online]. Available: https://solcast.com/
2023
-
[29]
Optuna: A next- generation hyperparameter optimization framework,
T. Akiba, S. Sano, T. Yanase, T. Ohta, and M. Koyama, “Optuna: A next- generation hyperparameter optimization framework,” in Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining , 2019
2019
-
[30]
Reinforce- ment learning for electric vehicle applications in power systems:a critical review,
D. Qiu, Y . Wang, W. Hua, and G. Strbac, “Reinforce- ment learning for electric vehicle applications in power systems:a critical review,” Renewable and Sustainable Energy Reviews, vol. 173, p. 113052, 2023. [Online]. Available: https://www.sciencedirect.com/science/article/pii...
2023
-
[2023]
Available: https://www.gurobi.com
[Online]. Available: https://www.gurobi.com
Reviewed August 6, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.