Skip to content

Commit 4b600d4

Browse files
authored
Update README.md
1 parent 0d584ca commit 4b600d4

File tree

1 file changed

+7
-0
lines changed

1 file changed

+7
-0
lines changed

Optimization/README.md

+7
Original file line numberDiff line numberDiff line change
@@ -1 +1,8 @@
11
# Optimization Algorithms
2+
This folder contains optimization implementations for locational optimization problems. The general problem statement solveable by this flavor of optimization is as follows: Given a set S of n candidate 2-tuples (ordered pairs) and a function cost(P): R^2 --> R where P = {(x_1, y_1), (x_2, y_2), ..., (x_k, y_k)}, find a subset Q of k 2-tuples (ordered pairs) such that cost(Q) is minimized. This can be reformulated as selecting k optimal points from a set of n candidate points.
3+
4+
* [Naive Optimization](https://github.com/jpa99/Algorithms/blob/master/Optimization/LightConfigurationOptimization.java)
5+
* Simplex (LP)
6+
* [Simulated Annealing](https://github.com/jpa99/Algorithms/blob/master/Optimization/LightConfigurationOptimizationSA.java)
7+
* Genetic Algorithms
8+
* Combinatoric Algorithms

0 commit comments

Comments
 (0)