Commits · 15a8eab695cc7f4b4cf3df9d07de355eae37b1eb · Julian Scherzer / psco-2019-gp

Jun 12, 2019
- first try of packing-flow-bound - needs improvment · 76c43b67
  Florian Heinrichs authored 5 years ago
  
  76c43b67
Jun 11, 2019
- first things for greedy packing - not finished yet · e2dced21
  Florian Heinrichs authored 5 years ago
  
  e2dced21
Jun 10, 2019
- Fix memory leaks · 1921e455
  p-hamann authored 5 years ago
  
  1921e455
Jun 04, 2019
- Optimize performance of partition · c69e4b4d
  p-hamann authored 5 years ago
  
  c69e4b4d
- Integrate use of reset for IBFS · 39ee1211
  p-hamann authored 5 years ago
  
  39ee1211
Jun 03, 2019
- first things for greedy packing - not finished yet · 1bb6cff4
  Florian Heinrichs authored 5 years ago
  
  1bb6cff4
- Update identifier · cb3dce8f
  p-hamann authored 5 years ago
  
  cb3dce8f
- Add branching after degree of nodes · cc86239f
  p-hamann authored 5 years ago
  
  cc86239f
May 28, 2019
- Integrate push relabel · 62d83d2a
  p-hamann authored 5 years ago
  
  62d83d2a
May 27, 2019
- Avoid running lb algos without satisfied requirements · 6d3e2e6f
  p-hamann authored 5 years ago
  
  6d3e2e6f
- 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
Apr 30, 2019

remove endless lope cause by next_possible_partition; fixed correctness of algorithm; first decision doesn't create 2 branches anymore (symmetrie)

1e6367ae

Apr 24, 2019
- Refactor graph identifiers · e2d8d9b3
  p-hamann authored 5 years ago
  
  e2d8d9b3
Apr 23, 2019
- Refactor bnb · f45fd830
  p-hamann authored 5 years ago
  
  f45fd830
- Function added to associate graph with the solver · acb41890
  Florian Heinrichs authored 5 years ago
  
  acb41890
- Update bnb.cpp - wrong include · 4dacbf1e
  Florian Heinrichs authored 5 years ago
  
  4dacbf1e
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