Template:Optimization algorithms - Revision history

Indicwiki: 4 revisions imported from :alpha:Template:Optimization_algorithms

2023-04-06T03:14:30Z

4 revisions imported from alpha:Template:Optimization_algorithms

← Older revision	Revision as of 08:44, 6 April 2023
(No difference)

alpha>Indicwiki at 07:02, 22 February 2023

2023-02-22T07:02:25Z

← Older revision		Revision as of 12:32, 22 February 2023
Line 50:		Line 50:
	}}		}}
	\| group2 =[[Nonlinear प्रोग्रामिंग \| विवश nonlinear]]		\| group2 =[[Nonlinear प्रोग्रामिंग \| विवश nonlinear]]
	\|~~ABBR2~~ = विवश		\|abbr2 = विवश
	\| list2 =		\| list2 =

alpha>Indicwiki at 07:01, 22 February 2023

2023-02-22T07:01:25Z

← Older revision		Revision as of 12:31, 22 February 2023
Line 92:		Line 92:
	}}		}}
	\| group4 =[[कॉम्बिनेटरियल ऑप्टिमाइज़ेशन \| कॉम्बिनेटरियल]]		\| group4 =[[कॉम्बिनेटरियल ऑप्टिमाइज़ेशन \| कॉम्बिनेटरियल]]
	\|~~ABBR4~~ = कॉम्बिनेटरियल		\|abbr4 = कॉम्बिनेटरियल
	\| list4 =		\| list4 =

alpha>Indicwiki at 06:56, 22 February 2023

2023-02-22T06:56:35Z

@@ Line 135: / Line 135: @@
 *[[पुश -रेलाबेल अधिकतम प्रवाह एल्गोरिथ्म | पुश -रेलबेल अधिकतम प्रवाह]]
 }}
 | group5 =[[Metaheuuristic]]
 |abbr5 = heuristic
@@ Line 150: / Line 167: @@
 {{documentation}}
-</noinclude>[[Category: Templates Vigyan Ready]][[Category:Templates Translated in Hindi]]
+</noinclude>

alpha>Indicwiki at 06:46, 22 February 2023

2023-02-22T06:46:03Z

Show changes

Indicwiki: 1 revision imported from :alpha:Template:Optimization_algorithms

2023-02-17T13:18:32Z

1 revision imported from alpha:Template:Optimization_algorithms

← Older revision	Revision as of 18:48, 17 February 2023
(No difference)

alpha>Indicwiki: Created page with "{{Navbox with collapsible groups | name = Optimization_algorithms | title = Optimization: Algorithms, itera..."

2023-02-13T05:34:17Z

Created page with "{{Navbox with collapsible groups | name = Optimization_algorithms | title = Optimization: Algorithms, itera..."

← Older revision	Revision as of 11:04, 13 February 2023
(No difference)

Admin: 1 revision imported

2022-11-30T09:02:32Z

1 revision imported

← Older revision	Revision as of 14:32, 30 November 2022
(No difference)

wikipedia>Mo-Al at 15:43, 24 February 2022

2022-02-24T15:43:41Z

New page

{{Navbox with collapsible groups
| name = Optimization_algorithms
| title = [[Mathematical optimization|Optimization]]: [[Optimization algorithm|Algorithms]], [[iterative method|methods]], and [[heuristic algorithm|heuristics]]
| state = {{{state<includeonly>|uncollapsed</includeonly>}}}
| selected = {{{1|}}}
| bodyclass = hlist

| image = [[File:Max_paraboloid.svg|150x150px|right|alt=Graph of a strictly concave quadratic function with unique maximum.|Optimization computes maxima and minima.]]

| group1 = [[Nonlinear programming|Unconstrained nonlinear]]
| abbr1 = unconstrained
| list1 =
{{Navbox|child
| group1 = [[function (mathematics)|Function]]s
| list1 =
*[[Golden-section search]]
*[[Powell's method|Interpolation method]]s
*[[Line search]]
*[[Nelder–Mead method]]
*[[Successive parabolic interpolation]]

| group2 = [[gradient|Gradient]]s
| list2 =
{{Navbox|child
| group1 = [[Local convergence|Convergence]]
| list1 =
*[[Trust region]]
*[[Wolfe conditions]]

| group2 = [[Quasi-Newton method|Quasi–Newton]]
| list2 =
*[[Berndt–Hall–Hall–Hausman algorithm|Berndt–Hall–Hall–Hausman]]
*[[Broyden–Fletcher–Goldfarb–Shanno algorithm|Broyden–Fletcher–Goldfarb–Shanno]] and [[Limited-memory BFGS|L-BFGS]]
*[[Davidon–Fletcher–Powell formula|Davidon–Fletcher–Powell]]
*[[Symmetric rank-one|Symmetric rank-one (SR1)]]

| group3 = [[Iterative method|Other method]]s
| list3 =
*[[Nonlinear conjugate gradient method|Conjugate gradient]]
*[[Gauss–Newton algorithm|Gauss–Newton]]
*[[Gradient descent|Gradient]]
*[[Mirror descent|Mirror]]
*[[Levenberg–Marquardt algorithm|Levenberg–Marquardt]]
*[[Powell's dog leg method]]
*[[Truncated Newton method|Truncated Newton]]
}}

| group3 = [[Hessian matrix|Hessian]]s
| list3 =
*[[Newton's method in optimization|Newton's method]]
}}

| group2 = [[Nonlinear programming|Constrained nonlinear]]
| abbr2 = constrained
| list2 =
{{Navbox|child
| group1 = General
| list1 =
*[[Barrier function|Barrier methods]]
*[[Penalty method]]s

| group2 = Differentiable
| list2 =
*[[Augmented Lagrangian method]]s
*[[Sequential quadratic programming]]
*[[Successive linear programming]]
}}

| group3 = [[Convex optimization]]
| abbr3 = convex
| list3 =
{{Navbox|child
| group1 = [[Convex minimization|Convex<br/> minimization]]
| list1 =
*[[Cutting-plane method]]
*[[Frank–Wolfe algorithm|Reduced gradient (Frank–Wolfe)]]
*[[Subgradient method]]

| group2 = [[Linear programming|Linear]] and<br />[[Quadratic programming|quadratic]]
| list2 =
{{Navbox|child
| evenodd = swap

| group1 = [[Linear_programming#Interior_point|Interior point]]
| list1 =
*[[Affine scaling]]
*[[Ellipsoid method|Ellipsoid algorithm of Khachiyan]]
*[[Karmarkar's algorithm|Projective algorithm of Karmarkar]]

| group2 = [[Matroid|Basis-]][[exchange algorithm|exchange]]
| list2 =
*[[Simplex algorithm|Simplex algorithm of Dantzig]]
*[[Revised simplex method|Revised simplex algorithm]]
*[[Criss-cross algorithm]]
*[[Lemke's algorithm|Principal pivoting algorithm of Lemke]]
}}
}}

| group4 = [[Combinatorial optimization|Combinatorial]]
| abbr4 = combinatorial
| list4 =
{{Navbox|child
| group1 = Paradigms
| list1 =
*[[Approximation algorithm]]
*[[Dynamic programming]]
*[[Greedy algorithm]]
*[[Integer programming]]
**[[Branch and bound]]/[[Branch and cut|cut]]

| group2 = [[Graph algorithm|Graph<br/> algorithms]]
| list2 =
{{Navbox|child
| evenodd = swap

| group1 = [[Minimum spanning tree|Minimum<br/> spanning tree]]
| list1 =
*[[Borůvka's algorithm|Borůvka]]
*[[Prim's algorithm|Prim]]
*[[Kruskal's algorithm|Kruskal]]
}}
{{Navbox|child
| evenodd = swap

| group1 = [[Shortest path problem|Shortest path]]
| list1 =
*[[Bellman–Ford algorithm|Bellman–Ford]]
**[[Shortest Path Faster Algorithm|SPFA]]
*[[Dijkstra's algorithm|Dijkstra]]
*[[Floyd–Warshall algorithm|Floyd–Warshall]]
}}

| group3 = [[Flow network|Network flows]]
| list3 =
*[[Dinic's algorithm|Dinic]]
*[[Edmonds–Karp algorithm|Edmonds–Karp]]
*[[Ford–Fulkerson algorithm|Ford–Fulkerson]]
*[[Push–relabel maximum flow algorithm|Push–relabel maximum flow]]
}}

| group5 = [[Metaheuristic]]s
| abbr5 = heuristic
| list5 =
*[[Evolutionary algorithm]]
*[[Hill climbing]]
*[[local search (optimization)|Local search]]
*[[Simulated annealing]]
*[[Tabu search]]

| below =
*[[Comparison of optimization software|Software]]

}}<noinclude>


{{documentation}}
</noinclude>