-
Notifications
You must be signed in to change notification settings - Fork 4
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
* Move docs folder * Small fix to README * Update installation guide * Updated installation documentation * More documentation changes * PR changes * Changed workflow
- Loading branch information
Showing
85 changed files
with
583 additions
and
434 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,15 +1,24 @@ | ||
Problem | ||
Knapsack | ||
------------ | ||
|
||
We want to decide which elements to put inside a bag in order to maximize the total value of the contents while respecting the capacity of said bag. | ||
|
||
**Name of the dag**: knapsack | ||
|
||
**Available solution methods**: | ||
|
||
- Dynamic: a dynamic programming approach. | ||
- Direct: a direct heuristic approach. | ||
- Random: a random heuristic approach. | ||
- MIP: a mixed integer programming approach. | ||
|
||
Decision | ||
------------ | ||
========= | ||
|
||
A list of items to put inside the bag. | ||
|
||
Parameters | ||
------------ | ||
========== | ||
|
||
* Items: the weight and the value for each item. | ||
* Capacity of the bag. | ||
- Items: the weight and the value for each item. | ||
- Capacity of the bag. |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,14 +1,22 @@ | ||
Problem | ||
------------ | ||
Travelling Salesman Problem (TSP) | ||
------------------------------------ | ||
|
||
We want to find the shortest tour that visits each node in a Graph once. | ||
|
||
**Name of the dag**: tsp | ||
|
||
**Available solution methods**: | ||
|
||
- **default**: naive solver. | ||
- naive: naive solver. It is the default method. | ||
- cpsat: a constraint programming solver implemented with Google's ORTools. | ||
|
||
Decision | ||
------------ | ||
========= | ||
|
||
An ordered list of the nodes to visit. | ||
|
||
Parameters | ||
------------ | ||
=========== | ||
|
||
* Weighted edges of the Graph. Each edge represents the distance between its pair of nodes. | ||
- Weighted edges of the Graph. Each edge represents the distance between its pair of nodes. |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file was deleted.
Oops, something went wrong.
Oops, something went wrong.