This project is a implementation of three algorithms that solve minimization problems of ridesharing.

The following is a list of algorithms that have been implemented in this sproject.

• RFP algorithm from paper Algorithmic analysis for ridesharing of personal vehicles.
• Dynamic programming algorithm from paper Efficient Algorithms for Ridesharing of Personal Vehicles.
• Greedy algorithm from paper Efficient Algorithms for Ridesharing of Personal Vehicles.

This project is built based on maven.

Please follow the following steps to run the project:

• Install maven. Please follow https://maven.apache.org/install.html to install maven in you local environment.
• Run mvn package to compile the project.
• Run java -jar target/algorithm-1.0-SNAPSHOT.jar to run the provided testcases in package Service.