Commits · 59aacf984b5d042ab5f4f306be3df8a7a6c30d2a · Julian Scherzer / psco-2019-gp

Jul 21, 2019
- Merge branch 'perf_optimization' into 'master' · 59aacf98
  Florian Heinrichs authored 5 years ago
```
Perf optimization

See merge request !9
```
  59aacf98
- Merge branch 'master' into 'perf_optimization' · b843e8aa
  Florian Heinrichs authored 5 years ago
```
# Conflicts:
#   bnb/bnb.cpp
#   bnb/greedy_packing.cpp
```
  b843e8aa
Jul 02, 2019
- Optimize greedy packing and incremental bfs · 416afc86
  p-hamann authored 5 years ago
  
  416afc86
- Optimize edmonds karp · 256a20d3
  p-hamann authored 5 years ago
  
  256a20d3
- Optimize greedy packing · 156a8359
  p-hamann authored 5 years ago
  
  156a8359
- Optimize ibfs · 8644dfc6
  p-hamann authored 5 years ago
  
  8644dfc6
Jun 26, 2019
- fixed correctness of gp · 0e7ef525
  Florian Heinrichs authored 5 years ago
  
  0e7ef525
- fixed correctness of gp · aa444594
  Florian Heinrichs authored 5 years ago
  
  aa444594
Jun 24, 2019
- benchmark-script for gp · e3afda30
  Florian Heinrichs authored 5 years ago
  
  e3afda30
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
- Add get_edge_id test · 3fa6ffd6
  p-hamann authored 5 years ago
  
  3fa6ffd6
Jun 17, 2019
- Merge branch '7-greedy-packing' into 'master' · 15a8eab6
  Florian Heinrichs authored 5 years ago
```
Resolve "Greedy Packing"

Closes #7

See merge request !8
```
  15a8eab6
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
- Merge branch '7-greedy-packing' of... · 731fd778
  Florian Heinrichs authored 5 years ago
```
Merge branch '7-greedy-packing' of gitlab.informatik.hu-berlin.de:scherzej/psco-2019-gp into 7-greedy-packing
```
  731fd778
Jun 11, 2019
- Update benchmark · 10cf2713
  p-hamann authored 5 years ago
  
  10cf2713
- Merge branch 'partition' into 'master' · 7298547a
  Patrick Hamann authored 5 years ago
```
Optimize performance of partition

See merge request !6
```
  7298547a
- Merge branch 'degree_branching' into 'master' · 0bcbe443
  Patrick Hamann authored 5 years ago
```
Add branching after degree of nodes

See merge request !3
```
  0bcbe443
- 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
- Merge branch 'incremental_bfs' into 'master' · 876bc4c7
  Florian Heinrichs authored 5 years ago
```
Incremental bfs

See merge request !7
```
  876bc4c7
- Merge branch 'master' into 'incremental_bfs' · bfa28eeb
  Florian Heinrichs authored 5 years ago
```
# Conflicts:
#   bnb/graph.cpp
#   include/gp-bnb/graph.hpp
#   test/edmonds_karp_test.cpp
```
  bfa28eeb
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
- Add an IBFS test case · 801e94d7
  p-hamann authored 5 years ago
  
  801e94d7
- Fix IBFS finally · 0ca0724f
  p-hamann authored 5 years ago
  
  0ca0724f
Jun 04, 2019
- Optimize performance of partition · c69e4b4d
  p-hamann authored 5 years ago
  
  c69e4b4d