Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
fontanf committed Apr 15, 2024
1 parent 47a18cb commit 6539b14
Showing 1 changed file with 18 additions and 18 deletions.
36 changes: 18 additions & 18 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -82,64 +82,64 @@ In case the `GlobalCost global_cost_concatenate(SequenceData&, const SequenceDat

#### Single sequence

[Sequential ordering problem](examples/sequential_ordering.hpp)
[Sequential ordering problem](include/examples/sequential_ordering.hpp)

[Single machine scheduling problem with sequence-dependent setup times, total weighted tardiness](examples/scheduling_with_sdst_twt.hpp)
[Single machine scheduling problem with sequence-dependent setup times, total weighted tardiness](include/examples/scheduling_with_sdst_twt.hpp)

[Permutation flow shop scheduling problem, total completion time](examples/permutation_flowshop_scheduling_tct.hpp)
[Permutation flow shop scheduling problem, total completion time](include/examples/permutation_flowshop_scheduling_tct.hpp)

[Permutation flow shop scheduling problem, total tardiness](examples/permutation_flowshop_scheduling_tt.hpp)
[Permutation flow shop scheduling problem, total tardiness](include/examples/permutation_flowshop_scheduling_tt.hpp)

#### Single sub-sequence

[Single machine order acceptance and scheduling problem with time windows and sequence-dependent setup times, total weighted tardiness](examples/order_acceptance_and_scheduling.hpp)
[Single machine order acceptance and scheduling problem with time windows and sequence-dependent setup times, total weighted tardiness](include/examples/order_acceptance_and_scheduling.hpp)

[Time-dependent orienteering problem](examples/time_dependent_orienteering.hpp)
[Time-dependent orienteering problem](include/examples/time_dependent_orienteering.hpp)

#### Multiple sequences

[Distributed permutation flow shop scheduling problem, total completion time](examples/distributed_pfss_tct.hpp)
[Distributed permutation flow shop scheduling problem, total completion time](include/examples/distributed_pfss_tct.hpp)

#### Single sequence, modes

[Traveling salesman problem with release dates](examples/traveling_salesman_with_release_dates.hpp)
[Traveling salesman problem with release dates](include/examples/traveling_salesman_with_release_dates.hpp)

[Single machine batch scheduling problem, total weighted tardiness](examples/batch_scheduling_total_weighted_tardiness.hpp)
[Single machine batch scheduling problem, total weighted tardiness](include/examples/batch_scheduling_total_weighted_tardiness.hpp)

#### Single sequence, `sequence_data_init/concatenate`

[Traveling repairman problem](examples/traveling_repairman.hpp)
[Traveling repairman problem](include/examples/traveling_repairman.hpp)

#### Multiple sequences, `sequence_data_init/concatenate`

[Capacitated vehicle routing problem](examples/capacitated_vehicle_routing.hpp)
[Capacitated vehicle routing problem](include/examples/capacitated_vehicle_routing.hpp)

[Vehicle routing problem with time windows](examples/vehicle_routing_with_time_windows.hpp)
[Vehicle routing problem with time windows](include/examples/vehicle_routing_with_time_windows.hpp)

#### Multiple sub-sequences, `sequence_data_init/concatenate`

[Team orienteering problem](examples/team_orienteering.hpp)
[Team orienteering problem](include/examples/team_orienteering.hpp)


## Other examples

Data can be downloaded from [fontanf/orproblems](https://github.com/fontanf/orproblems)

[Multidimensional multiple-choice knapsack problem](examples/multidimensional_multiple_choice_knapsack.hpp)
[Multidimensional multiple-choice knapsack problem](include/examples/multidimensional_multiple_choice_knapsack.hpp)
* Straightforward example for a genetic local search: single neighborhood, basic operators
* Algorithm:
* Local search neighborhoods:
* Add item `j` in the knapsack
* Crossover algorithm

[Quadratic assignment problem](examples/quadratic_assignment.hpp)
[Quadratic assignment problem](include/examples/quadratic_assignment.hpp)
* Example which implements a problem specific acceleration strategy to compute the move costs
* Algorithm:
* Local search neighborhood: swap two assignments
* Perturbation: ejection chain
* Crossover algorithm: UX crossover

[Knapsack problem with conflicts](examples/knapsack_with_conflicts.hpp)
[Knapsack problem with conflicts](include/examples/knapsack_with_conflicts.hpp)
* Example with multiple neigborhoods
* Algorithm:
* Local search neighborhoods:
Expand All @@ -155,7 +155,7 @@ Data can be downloaded from [fontanf/orproblems](https://github.com/fontanf/orpr
* Local search neighborhoods: shift item `j` to agent `i`
* Perturbation: shift 8 random jobs

[Permutation flow shop scheduling problem, makespan](examples/permutation_flowshop_scheduling_makespan.hpp)
[Permutation flow shop scheduling problem, makespan](include/examples/permutation_flowshop_scheduling_makespan.hpp)
* This one is not considered as a sequencing problem since the dedicated acceleration strategy makes it possible to explore the neighborhoods more efficiently
* Algorithm:
* Local search neighborhood: move a block of `k` consecutive jobs, `k = 1..4`
Expand Down Expand Up @@ -310,7 +310,7 @@ Total distance: 194
```

```shell
./install/bin/localsearchsolver_knapsack_with_conflicts --verbosity-level 1 --input ./data/packing/knapsack_with_conflicts/bettinelli2017/sparse_corr/test_1000_1000_r0.001-0.dat --format bettinelli2017 --time-limit 5 --certificate solution.txt
./install/bin/localsearchsolver_knapsack_with_conflicts --verbosity-level 1 --input ./data/knapsack_with_conflicts/bettinelli2017/sparse_corr/test_1000_1000_r0.001-0.dat --format bettinelli2017 --time-limit 5 --certificate solution.txt
```
```
=======================================
Expand Down

0 comments on commit 6539b14

Please sign in to comment.