Commits · 7d2833337111873af52c5d3f9233824c39dcf6ae · Julian Scherzer / psco-2019-gp

Jun 19, 2019
- Adjust sources and sinks dynamically in bnb · 7d283333
  p-hamann authored 5 years ago
  
  7d283333
- Improve IBFS · 8ca8c755
  p-hamann authored 5 years ago
  
  8ca8c755
- Avoid multiple generations of greedy packing · 7fccbe61
  p-hamann authored 5 years ago
  
  7fccbe61
- GP: avoid copy operations · 5fb51690
  p-hamann authored 5 years ago
  
  5fb51690
- EK/PR: add sources and sinks as raw pointers · 7936c83c
  p-hamann authored 5 years ago
  
  7936c83c
- IBFS: add sources and sinks as references · ebff7583
  p-hamann authored 5 years ago
  
  ebff7583
- Prefer inline for simple methods · 82deb6b4
  p-hamann authored 5 years ago
  
  82deb6b4
- Avoid multiple generation of lb algos · c74b50bc
  p-hamann authored 5 years ago
  
  c74b50bc
Jun 18, 2019
- Replace map for edge indexing · 4174b861
  p-hamann authored 5 years ago
  
  4174b861
Jun 12, 2019
- Avoid copy of i_bfs object · d2186b0b
  p-hamann authored 5 years ago
  
  d2186b0b
- first try of packing-flow-bound - needs improvment · 76c43b67
  Florian Heinrichs authored 5 years ago
  
  76c43b67
Jun 11, 2019
- fixed correctness - to-do: packing-flow bound · 20e79178
  Florian Heinrichs authored 5 years ago
  
  20e79178
- Complete implementation; still in need of improvement · 2da68e72
  p-hamann authored 5 years ago and Florian Heinrichs committed 5 years ago
  
  2da68e72
- first things for greedy packing - not finished yet · e2dced21
  Florian Heinrichs authored 5 years ago
  
  e2dced21
- Minor bug fix after merge · 6141ed8e
  Florian Heinrichs authored 5 years ago
  
  6141ed8e
Jun 10, 2019
- Change responsibility for edge indexing · d30f62c0
  p-hamann authored 5 years ago
  
  d30f62c0
- Fix memory leaks · 1921e455
  p-hamann authored 5 years ago
  
  1921e455
- Fix some minor issues · fa1c1706
  p-hamann authored 5 years ago
  
  fa1c1706
- fixed correctness - to-do: packing-flow bound · 58af566a
  Florian Heinrichs authored 5 years ago
  
  58af566a
Jun 06, 2019
- Remove not necessary parameter · b7894588
  p-hamann authored 5 years ago
  
  b7894588
Jun 05, 2019
- Fix IBFS finally · 0ca0724f
  p-hamann authored 5 years ago
  
  0ca0724f
Jun 04, 2019
- Integrate use of reset for IBFS · 39ee1211
  p-hamann authored 5 years ago
  
  39ee1211
- Add reset functions · 5a696531
  p-hamann authored 5 years ago
  
  5a696531
- Add edge indexing to IBFS constructor · 643784f5
  p-hamann authored 5 years ago
  
  643784f5
- Possible fix of IBFS subtree · 0b33dbf2
  p-hamann authored 5 years ago
  
  0b33dbf2
- Improve comprehensibility · 5634821e
  p-hamann authored 5 years ago
  
  5634821e
- Optimize performance · a9b23f7e
  p-hamann authored 5 years ago
  
  a9b23f7e
- Fix incremental_bfs · bab9335b
  p-hamann authored 5 years ago
  
  bab9335b
- Edmonds-Karp add source and sink methods · abf74f3d
  Lukas Garbas authored 5 years ago
  
  abf74f3d
- Push-Relabel adjacency as reference · 9583afa4
  Lukas Garbas authored 5 years ago
  
  9583afa4
- Push-relabel adjacency as reference · 36a4904b
  Lukas Garbas authored 5 years ago
  
  36a4904b
- Added indexing of edges to graph class · f9af5a80
  Lukas Garbas authored 5 years ago
  
  f9af5a80
- Update IBFS datastructure · 8e338172
  p-hamann authored 5 years ago
  
  8e338172
- Edmonds-Karp add source and sink methods · fdabd4cc
  Lukas Garbas authored 5 years ago
  
  fdabd4cc
- Push-Relabel adjacency as reference · 0ab573dd
  Lukas Garbas authored 5 years ago
  
  0ab573dd
- Push-relabel adjacency as reference · 0c15c70a
  Lukas Garbas authored 5 years ago
  
  0c15c70a
Jun 03, 2019
- Added indexing of edges to graph class · 5c3c5c3c
  Lukas Garbas authored 5 years ago
  
  5c3c5c3c
- Complete implementation; still in need of improvement · 844598b1
  p-hamann authored 5 years ago
  
  844598b1
- first things for greedy packing - not finished yet · 1bb6cff4
  Florian Heinrichs authored 5 years ago
  
  1bb6cff4
May 31, 2019
- Fix augmentation faults · 060f54eb
  p-hamann authored 5 years ago
  
  060f54eb