Commits · 6e284a1410de1c463cd72ea969140c1d4e5cd041 · Julian Scherzer / psco-2019-gp

May 20, 2019
- Add IBFS implementation · 6e284a14
  p-hamann authored 5 years ago
  
  6e284a14
May 14, 2019
- Fixed overflow error · 9914081e
  Lukas Garbas authored 5 years ago
  
  9914081e
- To do: Tests for edmonds_karp · c9729923
  Lukas Garbas authored 5 years ago
  
  c9729923
- multiple sources and sinks · dfd743f5
  Lukas Garbas authored 5 years ago
  
  dfd743f5
May 07, 2019
- Update benchmark · 38ef3f65
  p-hamann authored 5 years ago
  
  38ef3f65
- Some tests · 071fede7
  Florian Heinrichs authored 5 years ago
  
  071fede7
- New graph with 40 nodes · 7f2070d0
  Florian Heinrichs authored 5 years ago
  
  7f2070d0
May 06, 2019
- Adjust member identifiers and datatype of edge indices · 772efa7c
  p-hamann authored 5 years ago
  
  772efa7c
- Avoid redundant control variable · 68420fe1
  p-hamann authored 5 years ago
  
  68420fe1
- Fix assertion · b6c66026
  p-hamann authored 5 years ago
  
  b6c66026
Apr 30, 2019
- Deleted useless lines · ed40c875
  Florian Heinrichs authored 5 years ago
  
  ed40c875
- testint bnb on first graph · 1cd59c98
  Florian Heinrichs authored 5 years ago
  
  1cd59c98
- fixed assertions · 9ee6099d
  Florian Heinrichs authored 5 years ago
  
  9ee6099d
- remove endless lope cause by next_possible_partition; fixed correctness of... · 1e6367ae
  Florian Heinrichs authored 5 years ago
```
remove endless lope cause by next_possible_partition; fixed correctness of algorithm; first decision doesn't create 2 branches anymore (symmetrie)
```
  1e6367ae
- command line argument as file path now · 06d89afc
  Florian Heinrichs authored 5 years ago
  
  06d89afc
Apr 29, 2019
- One test case for max-flow algorithm · 9ea2fb22
  Lukas Garbas authored 5 years ago
  
  9ea2fb22
- Added max-flow cpp · d02343a8
  Lukas Garbas authored 5 years ago
  
  d02343a8
- Edmonds-Karp Max Flow · d2d0d507
  Lukas Garbas authored 5 years ago
  
  d2d0d507
Apr 27, 2019
- test example · 1c83ac04
  Lukas Garbas authored 5 years ago
  
  1c83ac04
Apr 26, 2019
- Fix partition constructor · 0054c30a
  p-hamann authored 5 years ago
  
  0054c30a
Apr 24, 2019
- Add first part of the benchmark · 5f69b4f1
  p-hamann authored 5 years ago
  
  5f69b4f1
- Refactor graph identifiers · e2d8d9b3
  p-hamann authored 5 years ago
  
  e2d8d9b3
Apr 23, 2019
- Delete graph's default constructor · 114b3ed0
  p-hamann authored 5 years ago
  
  114b3ed0
- Refactor bnb · f45fd830
  p-hamann authored 5 years ago
  
  f45fd830
- Change pointer to reference to graph in partition · d49018a6
  p-hamann authored 5 years ago
  
  d49018a6
- Extend partition to requirements of bnb · bb3a8562
  p-hamann authored 5 years ago
  
  bb3a8562
- Avoid confusion with num_vertices() of graph · 07f7cc63
  p-hamann authored 5 years ago
  
  07f7cc63
- Added default graph constructor · 704f7695
  Florian Heinrichs authored 5 years ago
  
  704f7695
- Function added to associate graph with the solver · acb41890
  Florian Heinrichs authored 5 years ago
  
  acb41890
- Function added to associate graph with the solver · 4a8bdc2f
  Florian Heinrichs authored 5 years ago
  
  4a8bdc2f
- deleted old files · a8fb8e4d
  Lukas Garbas authored 5 years ago
  
  a8fb8e4d
- Changed code style · b9ddda3a
  Lukas Garbas authored 5 years ago
  
  b9ddda3a
- Update style of graph and partition datastructures · 51ebb0db
  p-hamann authored 5 years ago
  
  51ebb0db
- Fix wrong identifier · 70358d56
  p-hamann authored 5 years ago
  
  70358d56
- Update member identifiers · 655ca6bd
  p-hamann authored 5 years ago
  
  655ca6bd
- Update bnb.cpp - wrong include · 4dacbf1e
  Florian Heinrichs authored 5 years ago
  
  4dacbf1e
Apr 20, 2019
- Reading graphs in Metis format · 382ad6f6
  Lukas Garbas authored 5 years ago
  
  382ad6f6
- Meson und Catch2 integration · e368f30e
  Lukas Garbas authored 5 years ago
  
  e368f30e
Apr 18, 2019
- Update bnb.cpp · 3984abfc
  Florian Heinrichs authored 5 years ago
  
  3984abfc
- Branch & Bound implementation · 4919b690
  Florian Heinrichs authored 5 years ago
  
  4919b690