https://github.com/princep/orlin
Basic Implementation of Orlin and iwata algorithm windows
https://github.com/princep/orlin
cplusplus-14 optimization optimization-algorithms
Last synced: 13 days ago
JSON representation
Basic Implementation of Orlin and iwata algorithm windows
- Host: GitHub
- URL: https://github.com/princep/orlin
- Owner: PrinceP
- Created: 2017-02-05T12:52:36.000Z (over 9 years ago)
- Default Branch: master
- Last Pushed: 2017-03-28T07:47:07.000Z (over 9 years ago)
- Last Synced: 2025-02-23T06:29:10.712Z (over 1 year ago)
- Topics: cplusplus-14, optimization, optimization-algorithms
- Language: C++
- Homepage:
- Size: 34 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Orlin
Basic Implementation of Orlin and iwata algorithm
# Logs
1. Submodular set function implemented - |X||V-X| + f'(X)
2. Generic framework - implemented.
3. Distance label -implemented.
# Todos
1. Bug in push procedure. This step updates x by adding one linear order L2 and possibly removing one linear order L1 from set.
[-10.819, -16.1362, -223.986, 8.0142, -1.9621]
Set [] = 4
Set [1] = -4.819
Set [2] = -10.1362
Set [1, 2] = -20.9552
Set [3] = -217.986
Set [1, 3] = -228.805
Set [2, 3] = -234.122
Set [1, 2, 3] = -246.941
Set [4] = 14.0142
Set [1, 4] = 3.1952
Set [2, 4] = -2.122
Set [1, 2, 4] = -14.941
Set [3, 4] = -209.972
Set [1, 3, 4] = -222.791
Set [2, 3, 4] = -228.108
Set [1, 2, 3, 4] = -242.927
Set [5] = 4.0379
Set [1, 5] = -6.7811
Set [2, 5] = -12.0983
Set [1, 2, 5] = -24.9173
Set [3, 5] = -219.948
Set [1, 3, 5] = -232.767
Set [2, 3, 5] = -238.084
Set [1, 2, 3, 5] = -252.903
Set [4, 5] = 12.0521
Set [1, 4, 5] = -0.7669
Set [2, 4, 5] = -6.0841
Set [1, 2, 4, 5] = -20.9031
Set [3, 4, 5] = -213.934
Set [1, 3, 4, 5] = -228.753
Set [2, 3, 4, 5] = -234.07
Set [1, 2, 3, 4, 5] = -250.889
2. Finding the gap.
# References
[Orlin Iwata Lecture](http://people.math.gatech.edu/~tetali/LINKS/IWATA/SFM.pdf)