Commits · master · Florian Heinrichs / psco-2019-gp

May 28, 2019
- Merge branch 'master' of gitlab.informatik.hu-berlin.de:scherzej/psco-2019-gp · cdd4ef0a
  Florian Heinrichs authored 5 years ago
  
  cdd4ef0a
- Added two smaller graphs · 3558f432
  Florian Heinrichs authored 5 years ago
  
  3558f432
- Integrate push relabel · 62d83d2a
  p-hamann authored 5 years ago
  
  62d83d2a
May 27, 2019
- Push-Relabel Max Flow · c9ac1ddf
  Lukas Garbas authored 5 years ago
  
  c9ac1ddf
- A few changes for Edmonds-Karp · 2422ccb8
  Lukas Garbas authored 5 years ago
  
  2422ccb8
- Add IBFS invariant verification · bc0388db
  p-hamann authored 5 years ago
  
  bc0388db
- Avoid running lb algos without satisfied requirements · 6d3e2e6f
  p-hamann authored 5 years ago
  
  6d3e2e6f
- Fix segfault and assertion failures in IBFS algorithm · 12f721e8
  p-hamann authored 5 years ago
  
  12f721e8
- Add option for lower bound algo selection · 3efe3d99
  p-hamann authored 5 years ago
  
  3efe3d99
May 23, 2019
- First try to include multiple lower bound algorithms · 06abf8e0
  Florian Heinrichs authored 5 years ago
  
  06abf8e0
May 21, 2019
- Validate input vectors · e0bd0f6c
  p-hamann authored 5 years ago
  
  e0bd0f6c
May 20, 2019
- Tests for Edmonds-Karp · a54d40f2
  Lukas Garbas authored 5 years ago
  
  a54d40f2
- Add IBFS test cases · f7280fd8
  p-hamann authored 5 years ago
  
  f7280fd8
- 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