├── .gitattributes ├── .idea ├── .gitignore ├── code.iml ├── inspectionProfiles │ ├── Project_Default.xml │ └── profiles_settings.xml ├── misc.xml └── modules.xml ├── README.txt ├── RoutingProblemGANN.pdf ├── TSP ├── Actor.py ├── PPO_Model.py ├── PPO_train.py ├── Rollout_train.py ├── TSP_matplotlib.py ├── __pycache__ │ ├── Actor.cpython-37.pyc │ ├── PPO_Model.cpython-37.pyc │ ├── create_tsp_instance.cpython-37.pyc │ └── rolloutBaseline.cpython-37.pyc ├── create_tsp_instance.py ├── gurobibaseline.py ├── rolloutBaseline.py ├── test_data │ ├── tsp100_test_data.csv │ ├── tsp20_test_data.csv │ └── tsp50_test_data.csv ├── test_tsp.py └── trained │ ├── 20 │ └── actor.pt │ ├── 50 │ └── actor.pt │ └── 100 │ └── actor.pt ├── VRP ├── PPO_train.py ├── VRP_Actor.py ├── VRP_PPO_Model.py ├── VRP_Rollout_train.py ├── __pycache__ │ ├── VRP_Actor.cpython-37.pyc │ ├── VRP_PPO_Model.cpython-37.pyc │ ├── VRP_Rollout_train.cpython-37.pyc │ ├── creat_vrp.cpython-37.pyc │ ├── modulevrp.cpython-37.pyc │ ├── rolloutBaseline1.cpython-37.pyc │ └── vrpUpdate.cpython-37.pyc ├── creat_vrp.py ├── rolloutBaseline1.py ├── test_data │ ├── vrp100_capcity.csv │ ├── vrp100_demand.csv │ ├── vrp100_test_data.csv │ ├── vrp20_capcity.csv │ ├── vrp20_demand.csv │ ├── vrp20_test_data.csv │ ├── vrp50_capcity.csv │ ├── vrp50_demand.csv │ └── vrp50_test_data.csv ├── test_vrp.py ├── trained │ ├── 21 │ │ └── actor.pt │ ├── 51 │ │ └── actor.pt │ └── 101 │ │ └── actor.pt ├── vrpUpdate.py └── vrp_matplotlib.py └── image ├── CVRP-100Greedy0.png ├── CVRP-100Greedy1.png ├── CVRP-100Sampling0.png ├── CVRP-100Sampling1.png ├── CVRPLIB0.png ├── CVRPLIB1.png ├── CVRPLIB2.png ├── CVRPLIB3.png ├── TSP-100Greedy.png ├── TSP-100Sampling1280.png ├── TSP-100optimal.png ├── TSPLIB0.png ├── TSPLIB1.png ├── TSPLIB2.png └── TSPLIB3.png /.gitattributes: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/.gitattributes -------------------------------------------------------------------------------- /.idea/.gitignore: -------------------------------------------------------------------------------- 1 | # Default ignored files 2 | /shelf/ 3 | /workspace.xml 4 | -------------------------------------------------------------------------------- /.idea/code.iml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/.idea/code.iml -------------------------------------------------------------------------------- /.idea/inspectionProfiles/Project_Default.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/.idea/inspectionProfiles/Project_Default.xml -------------------------------------------------------------------------------- /.idea/inspectionProfiles/profiles_settings.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/.idea/inspectionProfiles/profiles_settings.xml -------------------------------------------------------------------------------- /.idea/misc.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/.idea/misc.xml -------------------------------------------------------------------------------- /.idea/modules.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/.idea/modules.xml -------------------------------------------------------------------------------- /README.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/README.txt -------------------------------------------------------------------------------- /RoutingProblemGANN.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/RoutingProblemGANN.pdf -------------------------------------------------------------------------------- /TSP/Actor.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/Actor.py -------------------------------------------------------------------------------- /TSP/PPO_Model.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/PPO_Model.py -------------------------------------------------------------------------------- /TSP/PPO_train.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/PPO_train.py -------------------------------------------------------------------------------- /TSP/Rollout_train.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/Rollout_train.py -------------------------------------------------------------------------------- /TSP/TSP_matplotlib.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/TSP_matplotlib.py -------------------------------------------------------------------------------- /TSP/__pycache__/Actor.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/__pycache__/Actor.cpython-37.pyc -------------------------------------------------------------------------------- /TSP/__pycache__/PPO_Model.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/__pycache__/PPO_Model.cpython-37.pyc -------------------------------------------------------------------------------- /TSP/__pycache__/create_tsp_instance.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/__pycache__/create_tsp_instance.cpython-37.pyc -------------------------------------------------------------------------------- /TSP/__pycache__/rolloutBaseline.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/__pycache__/rolloutBaseline.cpython-37.pyc -------------------------------------------------------------------------------- /TSP/create_tsp_instance.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/create_tsp_instance.py -------------------------------------------------------------------------------- /TSP/gurobibaseline.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/gurobibaseline.py -------------------------------------------------------------------------------- /TSP/rolloutBaseline.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/rolloutBaseline.py -------------------------------------------------------------------------------- /TSP/test_data/tsp100_test_data.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/test_data/tsp100_test_data.csv -------------------------------------------------------------------------------- /TSP/test_data/tsp20_test_data.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/test_data/tsp20_test_data.csv -------------------------------------------------------------------------------- /TSP/test_data/tsp50_test_data.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/test_data/tsp50_test_data.csv -------------------------------------------------------------------------------- /TSP/test_tsp.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/test_tsp.py -------------------------------------------------------------------------------- /TSP/trained/100/actor.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/trained/100/actor.pt -------------------------------------------------------------------------------- /TSP/trained/20/actor.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/trained/20/actor.pt -------------------------------------------------------------------------------- /TSP/trained/50/actor.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/TSP/trained/50/actor.pt -------------------------------------------------------------------------------- /VRP/PPO_train.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/PPO_train.py -------------------------------------------------------------------------------- /VRP/VRP_Actor.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/VRP_Actor.py -------------------------------------------------------------------------------- /VRP/VRP_PPO_Model.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/VRP_PPO_Model.py -------------------------------------------------------------------------------- /VRP/VRP_Rollout_train.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/VRP_Rollout_train.py -------------------------------------------------------------------------------- /VRP/__pycache__/VRP_Actor.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/__pycache__/VRP_Actor.cpython-37.pyc -------------------------------------------------------------------------------- /VRP/__pycache__/VRP_PPO_Model.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/__pycache__/VRP_PPO_Model.cpython-37.pyc -------------------------------------------------------------------------------- /VRP/__pycache__/VRP_Rollout_train.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/__pycache__/VRP_Rollout_train.cpython-37.pyc -------------------------------------------------------------------------------- /VRP/__pycache__/creat_vrp.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/__pycache__/creat_vrp.cpython-37.pyc -------------------------------------------------------------------------------- /VRP/__pycache__/modulevrp.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/__pycache__/modulevrp.cpython-37.pyc -------------------------------------------------------------------------------- /VRP/__pycache__/rolloutBaseline1.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/__pycache__/rolloutBaseline1.cpython-37.pyc -------------------------------------------------------------------------------- /VRP/__pycache__/vrpUpdate.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/__pycache__/vrpUpdate.cpython-37.pyc -------------------------------------------------------------------------------- /VRP/creat_vrp.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/creat_vrp.py -------------------------------------------------------------------------------- /VRP/rolloutBaseline1.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/rolloutBaseline1.py -------------------------------------------------------------------------------- /VRP/test_data/vrp100_capcity.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/test_data/vrp100_capcity.csv -------------------------------------------------------------------------------- /VRP/test_data/vrp100_demand.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/test_data/vrp100_demand.csv -------------------------------------------------------------------------------- /VRP/test_data/vrp100_test_data.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/test_data/vrp100_test_data.csv -------------------------------------------------------------------------------- /VRP/test_data/vrp20_capcity.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/test_data/vrp20_capcity.csv -------------------------------------------------------------------------------- /VRP/test_data/vrp20_demand.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/test_data/vrp20_demand.csv -------------------------------------------------------------------------------- /VRP/test_data/vrp20_test_data.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/test_data/vrp20_test_data.csv -------------------------------------------------------------------------------- /VRP/test_data/vrp50_capcity.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/test_data/vrp50_capcity.csv -------------------------------------------------------------------------------- /VRP/test_data/vrp50_demand.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/test_data/vrp50_demand.csv -------------------------------------------------------------------------------- /VRP/test_data/vrp50_test_data.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/test_data/vrp50_test_data.csv -------------------------------------------------------------------------------- /VRP/test_vrp.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/test_vrp.py -------------------------------------------------------------------------------- /VRP/trained/101/actor.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/trained/101/actor.pt -------------------------------------------------------------------------------- /VRP/trained/21/actor.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/trained/21/actor.pt -------------------------------------------------------------------------------- /VRP/trained/51/actor.pt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/trained/51/actor.pt -------------------------------------------------------------------------------- /VRP/vrpUpdate.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/vrpUpdate.py -------------------------------------------------------------------------------- /VRP/vrp_matplotlib.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/VRP/vrp_matplotlib.py -------------------------------------------------------------------------------- /image/CVRP-100Greedy0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/CVRP-100Greedy0.png -------------------------------------------------------------------------------- /image/CVRP-100Greedy1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/CVRP-100Greedy1.png -------------------------------------------------------------------------------- /image/CVRP-100Sampling0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/CVRP-100Sampling0.png -------------------------------------------------------------------------------- /image/CVRP-100Sampling1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/CVRP-100Sampling1.png -------------------------------------------------------------------------------- /image/CVRPLIB0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/CVRPLIB0.png -------------------------------------------------------------------------------- /image/CVRPLIB1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/CVRPLIB1.png -------------------------------------------------------------------------------- /image/CVRPLIB2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/CVRPLIB2.png -------------------------------------------------------------------------------- /image/CVRPLIB3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/CVRPLIB3.png -------------------------------------------------------------------------------- /image/TSP-100Greedy.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/TSP-100Greedy.png -------------------------------------------------------------------------------- /image/TSP-100Sampling1280.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/TSP-100Sampling1280.png -------------------------------------------------------------------------------- /image/TSP-100optimal.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/TSP-100optimal.png -------------------------------------------------------------------------------- /image/TSPLIB0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/TSPLIB0.png -------------------------------------------------------------------------------- /image/TSPLIB1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/TSPLIB1.png -------------------------------------------------------------------------------- /image/TSPLIB2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/TSPLIB2.png -------------------------------------------------------------------------------- /image/TSPLIB3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pengguo318/RoutingProblemGANN/HEAD/image/TSPLIB3.png --------------------------------------------------------------------------------