Commits · 66c7de50fbd82d7bd1ec0e334522f167cd3b39f4 · Julian Scherzer / psco-2019-gp

Jul 25, 2019
- Update edmonds karp implementation · 66c7de50
  p-hamann authored 5 years ago
  
  66c7de50
Jul 22, 2019
- Update benchmark · 9c13b932
  p-hamann authored 5 years ago
  
  9c13b932
- Merge branch 'optimizations' into 'master' · 4c11b687
  Florian Heinrichs authored 5 years ago
```
Optimizations

See merge request !12
```
  4c11b687
- Delete conflict marker · 6e746fa1
  p-hamann authored 5 years ago
  
  6e746fa1
- Fix IBFS fault · ec6ba426
  p-hamann authored 5 years ago
  
  ec6ba426
- Update cerr output · 430d86ba
  p-hamann authored 5 years ago
  
  430d86ba
- Update datatype of visited_nodes from int to unsigned long · 8a407d28
  p-hamann authored 5 years ago
  
  8a407d28
- Enable branching after degree · 6492fe9b
  p-hamann authored 5 years ago
  
  6492fe9b
- Merge branch 'forced_assignments' into 'master' · e6684386
  Patrick Hamann authored 5 years ago
```
Forced assignments

See merge request !11
```
  e6684386
- Update bnb.cpp · 71be98e8
  Florian Heinrichs authored 5 years ago
  
  71be98e8
Jul 21, 2019
- Fix memory blow up · 9171b1e6
  p-hamann authored 5 years ago
  
  9171b1e6
- fix gp_.reset call in bnb · eb47ea45
  Florian Heinrichs authored 5 years ago
  
  eb47ea45
- Update execute_gp.sh · 9b882d53
  Florian Heinrichs authored 5 years ago
  
  9b882d53
- Update execute_fa.sh · a732fb35
  Florian Heinrichs authored 5 years ago
  
  a732fb35
- Rebase fa with master · ef04d7e0
  Florian Heinrichs authored 5 years ago
```
Merge branch 'forced_assignments' of gitlab.informatik.hu-berlin.de:scherzej/psco-2019-gp into forced_assignments
```
  ef04d7e0
- script for fa · e18f47d7
  Florian Heinrichs authored 5 years ago
  
  e18f47d7
- fixed fa, added fa as new lb option · ac2cbffb
  Florian Heinrichs authored 5 years ago
  
  ac2cbffb
- forced assignments · 3b50461d
  Florian Heinrichs authored 5 years ago
  
  3b50461d
- script for fa · 350ef221
  Florian Heinrichs authored 5 years ago
  
  350ef221
- fixed fa, added fa as new lb option · 9d419194
  Florian Heinrichs authored 5 years ago
  
  9d419194
- 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
Jul 01, 2019
- forced assignments · e0048326
  Florian Heinrichs authored 5 years ago
  
  e0048326
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