Skip to content

Commit

Permalink
Update links
Browse files Browse the repository at this point in the history
* Update dead links

* Update README.md
  • Loading branch information
fontanf authored Jul 8, 2024
1 parent 8e2d519 commit 980bdd0
Show file tree
Hide file tree
Showing 6 changed files with 9 additions and 9 deletions.
8 changes: 4 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -32,19 +32,19 @@ Data can be downloaded from [fontanf/orproblems](https://github.com/fontanf/orpr
* The guide of a node is its bound.
* This implementation returns state-of-the-art results on the instances of the scientific literature with a dense precedence graph.

[Permutation flow shop scheduling problem, makespan](include/treesearchsolver/examples/permutation_flowshop_scheduling_makespan.hpp) and [Permutation flow shop scheduling problem, total completion time](include/treesearchsolver/examples/permutationflowshopschedulingtct.hpp)
[Permutation flow shop scheduling problem, makespan](include/treesearchsolver/examples/permutation_flowshop_scheduling_makespan.hpp) and [Permutation flow shop scheduling problem, total completion time](include/treesearchsolver/examples/permutation_flowshop_scheduling_tct.hpp)

* The branching schemes are taken from "Iterative beam search algorithms for the permutation flowshop" (Libralesso et al., 2022) [DOI](https://doi.org/10.1016/j.ejor.2021.10.015).
* For the makespan variant, it is a bidirectional branching scheme.
* For the total completion time variant, it is a forward branching scheme.
* These implementations return state-of-the-art results on the instances of the scientific literature.

[1D knapsack](https://github.com/fontanf/packingsolver/blob/master/packingsolver/onedimensional/branching_scheme.hpp), [2D rectangle knapsack](https://github.com/fontanf/packingsolver/blob/master/packingsolver/rectangle/branching_scheme.hpp) and [3D box-stacks knapsack](https://github.com/fontanf/packingsolver/blob/master/packingsolver/boxstacks/branching_scheme.hpp) problems from [fontanf/packingsolver](https://github.com/fontanf/packingsolver/)
[1D packing](https://github.com/fontanf/packingsolver/blob/master/src/onedimensional/branching_scheme.hpp), [2D rectangle packing](https://github.com/fontanf/packingsolver/blob/master/src/rectangle/branching_scheme.hpp), [2D rectangle guillotine packing](https://github.com/fontanf/packingsolver/blob/master/src/rectangleguillotine/branching_scheme.hpp), [2D irregular packing](https://github.com/fontanf/packingsolver/blob/master/src/irregular/branching_scheme.hpp) and [3D box-stacks packing](https://github.com/fontanf/packingsolver/blob/master/src/boxstacks/branching_scheme.hpp) problems from [fontanf/packingsolver](https://github.com/fontanf/packingsolver/)

* These are all forward branching scheme.
* These are all forward branching schemes.
* These implementations have been used in the winning algorithm of the [Challenge ROADEF/EURO 2022 : Trucks Loading Problem](https://www.roadef.org/challenge/2022/en/).

[Travelling thief problem](https://github.com/fontanf/travellingthiefsolver/blob/master/travellingthiefsolver/travellingthief/algorithms/tree_search.cpp) and [thief orienteering problem](https://github.com/fontanf/travellingthiefsolver/blob/master/travellingthiefsolver/thieforienteering/algorithms/tree_search.cpp) from [fontanf/travellingthiefsolver](https://github.com/fontanf/travellingthiefsolver/)
[Travelling thief problem](https://github.com/fontanf/travellingthiefsolver/blob/master/include/travellingthiefsolver/travelling_thief/algorithms/tree_search.hpp) and [thief orienteering problem](https://github.com/fontanf/travellingthiefsolver/blob/master/include/travellingthiefsolver/thief_orienteering/algorithms/tree_search.hpp) from [fontanf/travellingthiefsolver](https://github.com/fontanf/travellingthiefsolver/)

* Here, the library is used to implement an exact dynamic programming algorithm implemented as a tree search

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
* Knapsack problem with conflicts
*
* Problem description:
* See https://github.com/fontanf/orproblems/blob/main/orproblems/knapsack_with_conflicts.hpp
* See https://github.com/fontanf/orproblems/blob/main/include/orproblems/packing/knapsack_with_conflicts.hpp
*
* Branching scheme:
* - Root node: empty solution, no item
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
* Permutation flow shop scheduling problem, makespan
*
* Problem description:
* See https://github.com/fontanf/orproblems/blob/main/orproblems/permutation_flowshop_scheduling_makespan.hpp
* See https://github.com/fontanf/orproblems/blob/main/include/orproblems/scheduling/permutation_flowshop_scheduling_makespan.hpp
*
* Tree search:
* - Bidirectional branching
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
* Permutation flow shop scheduling problem, total completion time
*
* Problem description:
* See https://github.com/fontanf/orproblems/blob/main/orproblems/permutation_flowshop_scheduling_tct.hpp
* See https://github.com/fontanf/orproblems/blob/main/include/orproblems/scheduling/permutation_flowshop_scheduling_tct.hpp
*
* Tree search:
* - Forward branching
Expand Down
2 changes: 1 addition & 1 deletion include/treesearchsolver/examples/sequential_ordering.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
* Sequential ordering problem
*
* Problem description:
* See https://github.com/fontanf/orproblems/blob/main/orproblems/sequential_ordering.hpp
* https://github.com/fontanf/orproblems/blob/main/include/orproblems/scheduling/sequential_ordering.hpp
*
* Tree search:
* - forward branching
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
* Simple assembly line balancing problem of type 1
*
* Problem description:
* See https://github.com/fontanf/orproblems/blob/main/orproblems/simple_assembly_line_balancing_1.hpp
* See https://github.com/fontanf/orproblems/blob/main/include/orproblems/scheduling/simple_assembly_line_balancing_1.hpp
*
* TODO
*
Expand Down

0 comments on commit 980bdd0

Please sign in to comment.