Hybrid Genetic Search for Arc Routing Problems. From "Node, edge, arc routing and turn penalties : Multiple problems - One neighborhood extension, Operations Research, 65(4), 2017", by Thibaut Vidal.
Home Page: https://w1.cirrelt.ca/~vidalt/papers/NEARP-Vidal-Revision-WP.pdf
License: GNU General Public License v3.0
Hi, I solve the instance p21-50.dat, the log tell me SOLUTION CHECKER: Cost is not correct, I don't know why?
the follwing is the log.
C:\Users\lenovo>C:\Users\lenovo\source\repos\Project1\Debug\Project1.exe D:\HGS-CARP-master\Instances\MCGRP-TP\p21-50.dat -type 34 -sol d:\1\s.sol -t 3600
Computing distance args
| Start of GA | NbNodes : 500 | NbVehicles : 50 |
NEW BEST FEASIBLE 0 51808 distance : 51808 nbRoutes : 50 capaViol : 0 lengthViol : 0
It 0 | Sol 51808 50 NO-INVALID | Moy 53219 -nan(ind) | Div 0.48718 -nan(ind)
| Val 0.5 0.5 | Pen 42.5 42.5 | Pop 26 0
| NbTotalMovesLS : (RI) 277 | (PI) 0 |
| interSwap 159 | intraSwap 15 | inter2opt 102 | intra2opt 0 |
| CPU Time : 186.993 seconds
NEW BEST FEASIBLE 0 50795 distance : 50795 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 50261 distance : 50261 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 49604 distance : 49604 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 48492 distance : 48492 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 48468 distance : 48468 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 48050 distance : 48050 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 47935 distance : 47935 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 47791 distance : 47791 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 47462 distance : 47462 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 47288 distance : 47288 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 47261 distance : 47261 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 47180 distance : 47180 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 46910 distance : 46910 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 46738 distance : 46738 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 46279 distance : 46279 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 46166 distance : 46166 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 46162 distance : 46162 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 45800 distance : 45800 nbRoutes : 50 capaViol : 0 lengthViol : 0
It 500 | Sol 45800 50 46247.311 | Moy 46880.36 47241.758 | Div 0.44480667 0.45734667
| Val 0.52 1 | Pen 3.1556709 3.1556709 | Pop 50 45
| NbTotalMovesLS : (RI) 106286 | (PI) 0 |
| interSwap 56311 | intraSwap 2683 | inter2opt 46948 | intra2opt 45 |
| CPU Time : 1385.847 seconds
NEW BEST FEASIBLE 0 45570 distance : 45570 nbRoutes : 49 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 45523 distance : 45523 nbRoutes : 49 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 45400 distance : 45400 nbRoutes : 50 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 45148 distance : 45148 nbRoutes : 49 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 45067 distance : 45067 nbRoutes : 49 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 44780 distance : 44780 nbRoutes : 49 capaViol : 0 lengthViol : 0
NEW BEST FEASIBLE 0 44697 distance : 44697 nbRoutes : 49 capaViol : 0 lengthViol : 0
It 1000 | Sol 44697 49 44388.619 | Moy 45228.32 44843.208 | Div 0.45569 0.45653
| Val 0.18 1 | Pen 2.6189713 0.1991652 | Pop 65 30
| NbTotalMovesLS : (RI) 257469 | (PI) 0 |
| interSwap 125682 | intraSwap 3879 | inter2opt 127349 | intra2opt 53 |
| CPU Time : 3060.734 seconds
NEW BEST FEASIBLE 0 44249 distance : 44249 nbRoutes : 49 capaViol : 0 lengthViol : 0
Time Elapsed : 3786367
Number of Iterations : 1238
Writing the best solution : distance : 44249 | nbRoutes : 49 | in d:\1\s.sol
SOLUTION CHECKER: Cost is not correct
INFEASIBLE SOLUTION IN CHECKER -- ERASING SOLUTION !!!
INFEASIBLE SOLUTION IN CHECKER -- ERASING SOLUTION !!!
INFEASIBLE SOLUTION IN CHECKER -- ERASING SOLUTION !!!
INFEASIBLE SOLUTION IN CHECKER -- ERASING SOLUTION !!!
INFEASIBLE SOLUTION IN CHECKER -- ERASING SOLUTION !!!
INFEASIBLE SOLUTION IN CHECKER -- ERASING SOLUTION !!!
INFEASIBLE SOLUTION IN CHECKER -- ERASING SOLUTION !!!
INFEASIBLE SOLUTION IN CHECKER -- ERASING SOLUTION !!!
INFEASIBLE SOLUTION IN CHECKER -- ERASING SOLUTION !!!
INFEASIBLE SOLUTION IN CHECKER -- ERASING SOLUTION !!!
Solving the attached CARP yields an infinite loop.
./gencarp test.txt -type 30 -t 1200
Increasing the capacity violation limit in Split
Increasing the capacity violation limit in Split
Increasing the capacity violation limit in Split
Increasing the capacity violation limit in Split
.....
great job!
if an arc's demand is to big, we may need two trucks to service it. Could the algorithm process this situation?
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
Django
The Web framework for perfectionists with deadlines.
Laravel
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
Microsoft
Open source projects and samples from Microsoft.
Google
Google ❤️ Open Source for everyone.
Alibaba
Alibaba Open Source for everyone
D3
Data-Driven Documents codes.
Tencent
China tencent open source team.
