GitHub - ncabrera10/Original-Pulse-Queues: This is an implementation of the pulse algorithm with queues

ncabrera10 / Original-Pulse-Queues Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

This is an implementation of the pulse algorithm with queues

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
.settings		.settings
bin		bin
instances		instances
lib		lib
networks		networks
src		src
.classpath		.classpath
.gitattributes		.gitattributes
.gitignore		.gitignore
.project		.project
Readme.txt		Readme.txt

Repository files navigation

===========================================================================================================================================================================
 Readme for the Pulse algorithm Java code for CSP from 
 On an exact method for the constrained shortest path problem. Computers & Operations Research. 40 (1):378-384.
 DOI: http://dx.doi.org/10.1016/j.cor.2012.07.008 
 Version: 1.0
===========================================================================================================================================================================

 Author:       Leonardo Lozano ([email protected])
               Industrial Engineering Department
               Universidad de los Andes
 URL:          http://www.leo-loza.com


 Author:       Daniel Duque ([email protected])
               Industrial Engineering Department
               Universidad de los Andes
               
 Author:       Nicolás Cabrera ([email protected])
               Industrial Engineering Department
               Universidad de los Andes             

 Author:       Andres L. Medaglia ([email protected])
               Industrial Engineering Department
               Universidad de los Andes
 URL:          http://wwwprof.uniandes.edu.co/~amedagli


===========================================================================================================================================================================

This file contains important information about the Java code for the CSP. This code includes the "Path completion" and the "Pulse queueing" strategies presented in:

Bolívar, M. A., Lozano, L. and Medaglia, A. L. (2014) Acceleration Strategies for the Weight Constrained Shortest Path Problem with Replenishment. Optimization Letters, 8 (8), 2155-2172.

===========================================================================================================================================================================

This file contains all the source code for executing the pulse algorithm for the Constrained Shortest Path Problem (CSP). 
 
We include the configuration file for each instance in Cabrera et al. (2020) (configX.txt) and two sample data files (USA-road-NY.txt and USA-road-BAY.txt). The first line presents the number of nodes and arcs in the network.
From the second line to the end, the arcs information is presented in the form: (tail, head, cost, weight).


===========================================================================================================================================================================
Sample Network
===========================================================================================================================================================================

Both sample networks have been taken from the 9th DIMACS Implementation Challenge.

===========================================================================================================================================================================
References
===========================================================================================================================================================================

- Demetrescu, C., Goldberg, A., & Johnson, D. (2006). 9th DIMACS Implementation Challenge - Shortest Paths.
	 http://www.dis.uniroma1.it/~challenge9/

	 
===========================================================================================================================================================================
Usage & License
===========================================================================================================================================================================

This is the Java implementation of the pulse algorithm as published in: "Lozano, L. and Medaglia, A. L. (2013). On an exact method for the constrained shortest path problem. Computers & Operations Research. 40 (1):378-384." This paper is available at: http://dx.doi.org/10.1016/j.cor.2012.07.008 . If you use (or modified) this code, please cite the paper by Lozano and Medaglia (2013) and this item found in DSpace. The authors would really enjoy to know the (good) use of the pulse algorithm in different fields, so please send a line to [email protected] or [email protected] describing us your application (as brief as you want).