Code

Simulated annealing for LP heuristics#41

Code

Closed

panagiotisrep wants to merge 24 commits intoGeomScale:developGeomScale/volesti:developfrom panagiotisrep:simulated-annealing-heuristicspanagiotisrep/volume_approximation:simulated-annealing-heuristicsCopy head branch name to clipboard

+8,140-116

Commits

Commits on May 24, 2019

• Changed class point to store coefficients to Eigen vector instead of std::vector. Made required code updates in polytopes.h, rounding.h,ballintersectconvex.h and updated CMakeLists.txt to include t…

  Show description for 7e26754
  panagiotisrep

  committed
  7e26754

  Copy full SHA for 7e26754

• test

  panagiotisrep

  committed
  099a8b9

  Copy full SHA for 099a8b9

Commits on May 25, 2019

• fixed bug

  panagiotisrep

  committed
  d945a40

  Copy full SHA for d945a40

• Merge remote-tracking branch 'remotes/origin/Eigen-Implementation' into Optimization

  panagiotisrep

  committed
  988c253

  Copy full SHA for 988c253

Commits on May 27, 2019

• In folder /include/optimization I implemented the randomized cutting plane method, in file "cutting_plane.h". I also added the new test "opt_cutting_plane.cpp"

  panagiotisrep

  committed
  7b3ea68

  Copy full SHA for 7b3ea68

Commits on May 30, 2019

• fixed bugs, implemented phase I method for getting a feasible point in interior_point.h, created lp_generator.h and generate_lp.cpp to create tests. In eigen unsupported changed Macros.h so instead…

  Show description for 0e01db4
  panagiotisrep

  committed
  0e01db4

  Copy full SHA for 0e01db4

Commits on Jun 18, 2019

• major update

  Show description for deba6b0
  panagiotisrep

  committed
  deba6b0

  Copy full SHA for deba6b0

Commits on Jun 25, 2019

• Heuristics for the randomized cutting plane algorithm

  Show description for 4c2109a
  panagiotisrep

  committed
  4c2109a

  Copy full SHA for 4c2109a

Commits on Jun 26, 2019

• Randomized cutting plane algorithm for SDP

  Show description for 0e000fa
  panagiotisrep

  committed
  0e000fa

  Copy full SHA for 0e000fa

Commits on Jun 28, 2019

• Read sdp problems form file

  Show description for aae3db5
  panagiotisrep

  committed
  aae3db5

  Copy full SHA for aae3db5

Commits on Jul 7, 2019

• Implemented algorithm for SDP

  Show description for c54e311
  panagiotisrep

  committed
  c54e311

  Copy full SHA for c54e311

• Implemented algorithm for SDP

  Show description for bca3209
  panagiotisrep

  committed
  bca3209

  Copy full SHA for bca3209

Commits on Jul 17, 2019

• Find interior Point for spectrahedra

  Show description for b760968
  panagiotisrep

  committed
  b760968

  Copy full SHA for b760968

Commits on Jul 18, 2019

• Implemented sample covariance matrix heuristic

  Show description for 1e524a7
  panagiotisrep

  committed
  1e524a7

  Copy full SHA for 1e524a7

Commits on Jul 21, 2019

• SDPA FORMAT SUPPORT

  Show description for 9b48aba
  panagiotisrep

  committed
  9b48aba

  Copy full SHA for 9b48aba

• Sampled covariance matrix for LPs

  Show description for 7c953ce
  panagiotisrep

  committed
  7c953ce

  Copy full SHA for 7c953ce

Commits on Jul 23, 2019

• Deterministic cutting plane method for LPs

  Show description for 772592e
  panagiotisrep

  committed
  772592e

  Copy full SHA for 772592e

Commits on Jul 30, 2019

• Create Tests for SDP

  Show description for 66cfb89
  panagiotisrep

  committed
  66cfb89

  Copy full SHA for 66cfb89

• Minor Updates

  Show description for a0c17fc
  panagiotisrep

  committed
  a0c17fc

  Copy full SHA for a0c17fc

Commits on Jul 31, 2019

• Fixed Bug

  Show description for ad011c3
  panagiotisrep

  committed
  ad011c3

  Copy full SHA for ad011c3

Commits on Aug 7, 2019

• Simulated Annealing

  Show description for a80439e
  panagiotisrep

  committed
  a80439e

  Copy full SHA for a80439e

Commits on Aug 9, 2019

• bug

  Show description for 569ecc5
  panagiotisrep

  committed
  569ecc5

  Copy full SHA for 569ecc5

Commits on Aug 14, 2019

• Heuristics

  Show description for a75ad81
  panagiotisrep

  committed
  a75ad81

  Copy full SHA for a75ad81

• Heuristics

  Show description for 0d12f56
  panagiotisrep

  committed
  0d12f56

  Copy full SHA for 0d12f56