6329:
136:
6592:
2661:
249:. Unlike finding a zero, where two function evaluations with opposite sign are sufficient to bracket a root, when searching for a minimum, three values are necessary. The golden-section search is an efficient way to progressively reduce the interval locating the minimum. The key is to observe that regardless of how many points have been evaluated, the minimum lies within the interval defined by the two points adjacent to the point with the least value so far evaluated.
20:
229:. These ratios are maintained for each iteration and are maximally efficient. Excepting boundary points, when searching for a minimum, the central point is always less than or equal to the outer points, assuring that a minimum is contained between the outer points. The converse is true when searching for a maximum. The algorithm is the limit of
213:
point. The method operates by successively narrowing the range of values on the specified interval, which makes it relatively slow, but very robust. The technique derives its name from the fact that the algorithm maintains the function values for four points whose three interval widths are in the ratio
212:
with an extremum inside the interval, it will find that extremum, while for an interval containing multiple extrema (possibly including the interval boundaries), it will converge to one of them. If the only extremum on the interval is on a boundary of the interval, it will converge to that boundary
6022:
of values that has a single local minimum or local maximum. In order to approximate the probe positions of golden section search while probing only integer sequence indices, the variant of the algorithm for this case typically maintains a bracketing of the solution in which the length of the
2200:
Because smooth functions are flat (their first derivative is close to zero) near a minimum, attention must be paid not to expect too great an accuracy in locating the minimum. The termination condition provided in the book
6056:
is a similar algorithm for finding a zero of a function. Note that, for bracketing a zero, only two points are needed, rather than three. The interval ratio decreases by 2 in each step, rather than by the golden ratio.
1147:. The golden-section search requires that these intervals be equal. If they are not, a run of "bad luck" could lead to the wider interval being used many times, thus slowing down the rate of convergence. To ensure that
2430:
2116:
2010:
2696:) are then selected, and a third interval and functional value are calculated, and the process is repeated until termination conditions are met. The three interval widths are always in the ratio
1936:
1732:
2586:
1229:
2052:
882:
695:
1419:
1366:
2606:
1771:
1575:
1539:
2860:
1801:
1605:
2453:
2311:
2284:
2257:
2230:
1882:
1855:
1828:
1686:
1659:
1632:
1500:
1473:
1446:
1313:
1286:
1259:
1141:
1114:
1079:
1052:
1017:
990:
963:
936:
909:
830:
803:
776:
749:
722:
643:
616:
589:
562:
528:
501:
474:
447:
420:
393:
366:
339:
2758:
2635:
2556:
312:
279:
2483:
1315:. The golden-section search chooses the spacing between these points in such a way that these points have the same proportion of spacing as the subsequent triple
2527:
2507:
6489:
6360:
6094:
6484:
165:
2822:
Using the triplet, determine if convergence criteria are fulfilled. If they are, estimate the X at the minimum from that triplet and return.
2319:
2067:
7090:
1951:
6210:
6978:
6498:
6157:
1019:. Thus, in either case, we can construct a new narrower search interval that is guaranteed to contain the function's minimum.
6353:
6169:
7059:
6521:
2825:
From the triplet, calculate the other interior point and its functional value. The three intervals will be in the ratio
6573:
6434:
1890:
6541:
187:
2867:
The three points for the next iteration will be the one where F is a minimum, and the two points closest to it in X.
1694:
233:(also described below) for many function evaluations. Fibonacci search and golden-section search were discovered by
158:
6652:
6346:
6591:
2561:
6230:
6929:
1162:
6132:
Avriel, Mordecai; Wilde, Douglass J. (1966), "Optimality proof for the symmetric
Fibonacci search technique",
2021:
7037:
6657:
6280:
6203:
2724:. This choice of interval ratios is the only one that allows the ratios to be maintained during an iteration.
252:
The diagram above illustrates a single step in the technique for finding a minimum. The functional values of
6973:
6941:
2121:
The appearance of the golden ratio in the proportional spacing of the evaluation points is how this search
245:
The discussion here is posed in terms of searching for a minimum (searching for a maximum is similar) of a
7022:
6647:
6089:
234:
1421:. By maintaining the same proportion of spacing throughout the algorithm, we avoid a situation in which
835:
648:
533:
The next step in the minimization process is to "probe" the function by evaluating it at a new value of
7095:
7085:
6968:
6924:
6817:
6546:
6526:
6037:
6029:
6009:
2509:. The check is based on the bracket size relative to its central value, because that relative error in
1371:
1318:
6736:
6707:
6369:
148:
6892:
6338:
6754:
6196:
2133:
Any number of termination conditions may be applied, depending upon the application. The interval Î
152:
144:
2591:
6936:
6835:
6551:
7027:
7012:
6902:
6780:
6429:
6406:
6373:
6328:
169:
1740:
1544:
1508:
7080:
6916:
6882:
6785:
6727:
6608:
6394:
2830:
1776:
1580:
1502:
and guarantee that the interval width shrinks by the same constant proportion in each step.
6963:
6790:
6702:
6147:
6125:
2438:
2289:
2262:
2235:
2208:
1860:
1833:
1806:
1664:
1637:
1610:
1478:
1451:
1424:
1291:
1264:
1237:
1119:
1092:
1057:
1030:
995:
968:
941:
914:
887:
808:
781:
754:
727:
700:
621:
594:
567:
540:
506:
479:
452:
425:
398:
371:
344:
317:
2734:
2611:
2532:
288:
255:
8:
7032:
6897:
6850:
6840:
6692:
6680:
6493:
6476:
6381:
6134:
2458:
6767:
6722:
6712:
6503:
6419:
6250:
6113:
2512:
2492:
1027:
From the diagram above, it is seen that the new search interval will be either between
6775:
6453:
6304:
6285:
6245:
6165:
6071:
2664:
Diagram of the golden section search for a minimum. The initial interval enclosed by
2660:
2202:
246:
209:
6855:
6845:
6749:
6626:
6531:
6513:
6466:
6377:
6260:
6175:
6103:
6053:
6024:
2558:
in typical cases. For that same reason, the
Numerical Recipes text recommends that
2167:â 1 for each iteration, so the number of iterations to reach an absolute error of Î
6871:
6255:
6143:
6121:
6027:. For this reason, the sequence variant of golden section search is often called
6859:
6744:
6631:
6565:
6536:
6265:
6066:
2486:
208:(minimum or maximum) of a function inside a specified interval. For a strictly
7074:
7017:
7001:
6275:
6219:
6076:
6955:
6461:
6294:
6240:
6235:
2721:
2058:
226:
2652:
of a function. For maximum, the comparison operators need to be reversed.
7042:
6424:
6299:
6044:
search for the maximum (minimum) of a unimodal function in an interval.
2678:
is divided into three intervals, and f is evaluated at each of the four
6117:
2425:{\displaystyle |x_{3}-x_{1}|<\tau {\big (}|x_{2}|+|x_{4}|{\big )},}
2111:{\displaystyle \varphi ={\frac {1+{\sqrt {5}}}{2}}=1.618033988\ldots }
19:
6368:
2122:
6108:
2151:
is a measure of the absolute error in the estimation of the minimum
6444:
6019:
6015:
205:
6764:
6188:
6041:
2005:{\displaystyle \left({\frac {b}{a}}\right)^{2}-{\frac {b}{a}}=1,}
6155:
3595:
does not reuse function evaluations and assumes the minimum is c
2882:
does not reuse function evaluations and assumes the minimum is c
2648:
The examples here describe an algorithm that is for finding the
6156:
Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007),
2529:
is approximately proportional to the squared absolute error in
3592:
Python program for golden section search. This implementation
2879:
Python program for golden section search. This implementation
645:. From the diagram, it is clear that if the function yields
1541:
is proportional to the spacing prior to that evaluation, if
1505:
Mathematically, to ensure that the spacing after evaluating
476:, it is clear that a minimum lies inside the interval from
23:
Diagram of a golden-section search. The initial triplet of
2155:
and may be used to terminate the algorithm. The value of Î
3186:// func(x) returns value of function at x to be minimized
281:
are on the vertical axis, and the horizontal axis is the
2313:, terminating when within the relative accuracy bounds
6164:(3rd ed.), New York: Cambridge University Press,
6158:"Section 10.2. Golden Section Search in One Dimension"
6014:
A very similar algorithm can also be used to find the
2787:
Calculate an interior point and its functional value F
3757:>>> print(*gss(f, a=1, b=5, tolerance=1e-5))
2833:
2737:
2614:
2594:
2564:
2535:
2515:
2495:
2461:
2441:
2322:
2292:
2265:
2238:
2211:
2070:
2024:
1954:
1893:
1863:
1836:
1809:
1779:
1743:
1697:
1667:
1640:
1613:
1583:
1547:
1511:
1481:
1454:
1427:
1374:
1321:
1294:
1267:
1240:
1165:
1122:
1095:
1060:
1033:
998:
971:
944:
917:
890:
838:
811:
784:
757:
730:
703:
651:
624:
597:
570:
543:
509:
482:
455:
428:
401:
374:
347:
320:
291:
258:
6881:
591:
somewhere inside the largest interval, i.e. between
6092:(1953), "Sequential minimax search for a maximum",
5489:"""Golden-section search, recursive.
3748:
that contains the minimum with d-c <= tolerance.
1234:However, there still remains the question of where
6162:Numerical Recipes: The Art of Scientific Computing
4426:// Returns subinterval of containing minimum of f
2854:
2752:
2629:
2600:
2580:
2550:
2521:
2501:
2477:
2447:
2424:
2305:
2278:
2251:
2224:
2110:
2046:
2004:
1930:
1876:
1849:
1822:
1795:
1765:
1726:
1680:
1653:
1626:
1599:
1569:
1533:
1494:
1467:
1440:
1413:
1360:
1307:
1280:
1253:
1223:
1135:
1108:
1073:
1046:
1011:
984:
957:
930:
903:
876:
824:
797:
770:
743:
716:
689:
637:
610:
583:
556:
522:
495:
468:
441:
414:
387:
360:
333:
306:
273:
5492:Given a function f with a single local minimum in
3742:Given a function f with a single local minimum in
7072:
6095:Proceedings of the American Mathematical Society
1931:{\displaystyle {\frac {c}{b-c}}={\frac {a}{b}}.}
314:has already been evaluated at the three points:
157:but its sources remain unclear because it lacks
2455:is a tolerance parameter of the algorithm, and
16:Technique for finding an extremum of a function
2685:. The two intervals containing the minimum of
1727:{\displaystyle {\frac {c}{a}}={\frac {a}{b}}.}
6354:
6204:
5498:that contains the minimum with d-c <= tol.
2414:
2364:
1945:from these two simultaneous equations yields
6915:
5495:the interval , gss returns a subset interval
3745:the interval , gss returns a subset interval
2791:. The two interval lengths are in the ratio
2581:{\displaystyle \tau ={\sqrt {\varepsilon }}}
832:. However, if the function yields the value
6393:
6131:
237:(1953) (see also Avriel and Wilde (1966)).
6361:
6347:
6211:
6197:
5516:>>> (c, d) = gssrec(f, a, b, tol)
3754:>>> def f(x): return (x - 2) ** 2
2996:>>> def f(x): return (x - 2) ** 2
6607:
6107:
1224:{\displaystyle x_{4}=x_{1}+(x_{3}-x_{2})}
188:Learn how and when to remove this message
6595:Optimization computes maxima and minima.
3002:>>> print(f"{x:.5f}")
2659:
2128:
2047:{\displaystyle {\frac {b}{a}}=\varphi ,}
1022:
938:, and the new triplet of points will be
751:, and the new triplet of points will be
18:
6679:
5504:>>> f = lambda x: (x - 2) ** 2
87:} is chosen for the next iteration. If
7073:
6088:
6036:Fibonacci search was first devised by
4263:
2729:Specify the function to be minimized,
2655:
2608:is the required absolute precision of
6999:
6815:
6791:Principal pivoting algorithm of Lemke
6678:
6606:
6392:
6342:
6192:
5998:
5522:1.9999959837979107 2.0000050911830893
3862:# Required steps to achieve tolerance
3760:1.9999959837979107 2.0000050911830893
2990:* f: a strictly unimodal function on
230:
3143:# f(c) > f(d) to find the maximum
129:
7091:Optimization algorithms and methods
6047:
6003:
2205:is based on testing the gaps among
13:
7000:
6590:
6435:Successive parabolic interpolation
6218:
2762:, the interval to be searched as {
877:{\displaystyle f_{4b}<f(x_{2})}
690:{\displaystyle f_{4a}>f(x_{2})}
14:
7107:
6816:
6755:Projective algorithm of Karmarkar
4900:// fc > fd to find the maximum
3598:or d (not on the edges at a or b)
3183:// a and c define range to search
2885:or d (not on the edges at a or b)
1803:and our new triplet of points is
1607:and our new triplet of points is
1414:{\displaystyle x_{2},x_{4},x_{3}}
1361:{\displaystyle x_{1},x_{2},x_{4}}
564:. It is most efficient to choose
6750:Ellipsoid algorithm of Khachiyan
6653:Sequential quadratic programming
6490:BroydenâFletcherâGoldfarbâShanno
6327:
5801:# fc > fd to find the maximum
4141:# yc > yd to find the maximum
2776:}, and their functional values F
1261:should be placed in relation to
134:
6708:Reduced gradient (FrankâWolfe)
2747:
2741:
2624:
2618:
2545:
2539:
2471:
2463:
2408:
2393:
2385:
2370:
2352:
2324:
1760:
1747:
1564:
1551:
1528:
1515:
1218:
1192:
1159:, the algorithm should choose
884:, then a minimum lies between
871:
858:
697:, then a minimum lies between
684:
671:
301:
295:
268:
262:
204:is a technique for finding an
1:
7038:Spiral optimization algorithm
6658:Successive linear programming
6082:
2999:>>> x = gss(f, 1, 5)
240:
6776:Simplex algorithm of Dantzig
6648:Augmented Lagrangian methods
2987:to find the minimum of f on
2640:
2601:{\displaystyle \varepsilon }
7:
6060:
10:
7112:
6018:(minimum or maximum) of a
6010:Fibonacci search technique
6007:
2159:is reduced by a factor of
7055:
7008:
6995:
6979:Pushârelabel maximum flow
6954:
6870:
6828:
6824:
6811:
6781:Revised simplex algorithm
6763:
6735:
6721:
6691:
6687:
6674:
6640:
6619:
6615:
6602:
6588:
6564:
6512:
6475:
6452:
6443:
6405:
6401:
6388:
6325:
6226:
5519:>>> print (c, d)
2193:is the initial value of Î
6504:Symmetric rank-one (SR1)
6485:BerndtâHallâHallâHausman
6023:bracketed interval is a
5294:
4267:
3586:
3180:
2873:
1766:{\displaystyle f(x_{4})}
1570:{\displaystyle f(x_{4})}
1534:{\displaystyle f(x_{4})}
285:parameter. The value of
143:This article includes a
7028:Parallel metaheuristics
6836:Approximation algorithm
6547:Powell's dog leg method
6499:DavidonâFletcherâPowell
6395:Unconstrained nonlinear
5513:>>> tol = 1e-5
2819:being the golden ratio.
422:is smaller than either
172:more precise citations.
7013:Evolutionary algorithm
6596:
3739:Golden-section search.
2856:
2855:{\displaystyle c:cr:c}
2754:
2725:
2631:
2602:
2582:
2552:
2523:
2503:
2479:
2449:
2426:
2307:
2280:
2253:
2226:
2203:Numerical Recipes in C
2112:
2048:
2006:
1932:
1878:
1851:
1824:
1797:
1796:{\displaystyle f_{4b}}
1767:
1728:
1682:
1655:
1628:
1601:
1600:{\displaystyle f_{4a}}
1571:
1535:
1496:
1469:
1442:
1415:
1362:
1309:
1282:
1255:
1225:
1137:
1110:
1075:
1048:
1013:
986:
959:
932:
905:
878:
826:
799:
772:
745:
718:
691:
639:
612:
585:
558:
524:
497:
470:
443:
416:
389:
362:
335:
308:
275:
127:
6786:Criss-cross algorithm
6609:Constrained nonlinear
6594:
6415:Golden-section search
2984:Golden-section search
2857:
2755:
2663:
2632:
2603:
2583:
2553:
2524:
2504:
2480:
2450:
2448:{\displaystyle \tau }
2427:
2308:
2306:{\displaystyle x_{4}}
2281:
2279:{\displaystyle x_{3}}
2254:
2252:{\displaystyle x_{2}}
2227:
2225:{\displaystyle x_{1}}
2129:Termination condition
2113:
2049:
2007:
1933:
1879:
1877:{\displaystyle x_{3}}
1852:
1850:{\displaystyle x_{4}}
1825:
1823:{\displaystyle x_{2}}
1798:
1768:
1729:
1683:
1681:{\displaystyle x_{4}}
1656:
1654:{\displaystyle x_{2}}
1629:
1627:{\displaystyle x_{1}}
1602:
1572:
1536:
1497:
1495:{\displaystyle x_{3}}
1470:
1468:{\displaystyle x_{1}}
1443:
1441:{\displaystyle x_{2}}
1416:
1363:
1310:
1308:{\displaystyle x_{3}}
1283:
1281:{\displaystyle x_{1}}
1256:
1254:{\displaystyle x_{2}}
1226:
1138:
1136:{\displaystyle x_{3}}
1111:
1109:{\displaystyle x_{2}}
1076:
1074:{\displaystyle x_{4}}
1049:
1047:{\displaystyle x_{1}}
1023:Probe point selection
1014:
1012:{\displaystyle x_{3}}
987:
985:{\displaystyle x_{4}}
960:
958:{\displaystyle x_{2}}
933:
931:{\displaystyle x_{3}}
906:
904:{\displaystyle x_{2}}
879:
827:
825:{\displaystyle x_{4}}
800:
798:{\displaystyle x_{2}}
773:
771:{\displaystyle x_{1}}
746:
744:{\displaystyle x_{4}}
719:
717:{\displaystyle x_{1}}
692:
640:
638:{\displaystyle x_{3}}
613:
611:{\displaystyle x_{2}}
586:
584:{\displaystyle x_{4}}
559:
557:{\displaystyle x_{4}}
525:
523:{\displaystyle x_{3}}
498:
496:{\displaystyle x_{1}}
471:
469:{\displaystyle f_{3}}
444:
442:{\displaystyle f_{1}}
417:
415:{\displaystyle f_{2}}
390:
388:{\displaystyle x_{3}}
363:
361:{\displaystyle x_{2}}
336:
334:{\displaystyle x_{1}}
309:
276:
202:golden-section search
22:
6703:Cutting-plane method
2831:
2753:{\displaystyle f(x)}
2735:
2630:{\displaystyle f(x)}
2612:
2592:
2562:
2551:{\displaystyle f(x)}
2533:
2513:
2493:
2459:
2439:
2320:
2290:
2263:
2236:
2209:
2068:
2022:
1952:
1891:
1861:
1834:
1807:
1777:
1741:
1695:
1665:
1638:
1611:
1581:
1545:
1509:
1479:
1452:
1425:
1372:
1319:
1292:
1265:
1238:
1163:
1120:
1093:
1058:
1031:
996:
969:
942:
915:
888:
836:
809:
782:
755:
728:
701:
649:
622:
595:
568:
541:
507:
480:
453:
426:
399:
372:
345:
318:
307:{\displaystyle f(x)}
289:
274:{\displaystyle f(x)}
256:
7033:Simulated annealing
6851:Integer programming
6841:Dynamic programming
6681:Convex optimization
6542:LevenbergâMarquardt
6135:Fibonacci Quarterly
4276:GoldenSectionSearch
4264:Recursive algorithm
2708:â 1 = 0.619... and
2656:Iterative algorithm
2478:{\displaystyle |x|}
6713:Subgradient method
6597:
6522:Conjugate gradient
6430:NelderâMead method
6251:Fibonacci sequence
5999:Related algorithms
5525:"""
5510:>>> b = 5
5507:>>> a = 1
3763:"""
3736:"""
3601:"""
3589:"""
3252:0.6180339887498949
3008:"""
2981:"""
2888:"""
2876:"""
2852:
2750:
2726:
2627:
2598:
2578:
2548:
2519:
2499:
2475:
2445:
2422:
2303:
2276:
2249:
2222:
2108:
2044:
2002:
1928:
1874:
1847:
1820:
1793:
1763:
1724:
1678:
1651:
1624:
1597:
1567:
1531:
1492:
1465:
1438:
1411:
1358:
1305:
1278:
1251:
1221:
1133:
1106:
1071:
1044:
1009:
982:
955:
928:
901:
874:
822:
795:
768:
741:
714:
687:
635:
608:
581:
554:
520:
493:
466:
439:
412:
385:
358:
331:
304:
271:
145:list of references
128:
7096:Search algorithms
7086:Fibonacci numbers
7068:
7067:
7051:
7050:
6991:
6990:
6987:
6986:
6950:
6949:
6911:
6910:
6807:
6806:
6803:
6802:
6799:
6798:
6670:
6669:
6666:
6665:
6586:
6585:
6582:
6581:
6560:
6559:
6336:
6335:
6305:Supersilver ratio
6286:Supergolden ratio
6171:978-0-521-88068-8
2576:
2522:{\displaystyle x}
2502:{\displaystyle x}
2097:
2091:
2033:
1991:
1968:
1923:
1910:
1719:
1706:
1448:is very close to
1143:with a length of
1081:with a length of
247:unimodal function
210:unimodal function
198:
197:
190:
7103:
6997:
6996:
6913:
6912:
6879:
6878:
6856:Branch and bound
6846:Greedy algorithm
6826:
6825:
6813:
6812:
6733:
6732:
6689:
6688:
6676:
6675:
6617:
6616:
6604:
6603:
6552:Truncated Newton
6467:Wolfe conditions
6450:
6449:
6403:
6402:
6390:
6389:
6363:
6356:
6349:
6340:
6339:
6331:
6213:
6206:
6199:
6190:
6189:
6185:
6184:
6183:
6174:, archived from
6150:
6128:
6111:
6054:Bisection method
6048:Bisection method
6030:Fibonacci search
6025:Fibonacci number
6004:Fibonacci search
5994:
5991:
5988:
5985:
5982:
5979:
5976:
5973:
5970:
5967:
5964:
5961:
5958:
5955:
5952:
5949:
5946:
5943:
5940:
5937:
5934:
5931:
5928:
5925:
5922:
5919:
5916:
5913:
5910:
5907:
5904:
5901:
5898:
5895:
5892:
5889:
5886:
5883:
5880:
5877:
5874:
5871:
5868:
5865:
5862:
5859:
5856:
5853:
5850:
5847:
5844:
5841:
5838:
5835:
5832:
5829:
5826:
5823:
5820:
5817:
5814:
5811:
5808:
5805:
5802:
5799:
5796:
5793:
5790:
5787:
5784:
5781:
5778:
5775:
5772:
5769:
5766:
5763:
5760:
5757:
5754:
5751:
5748:
5745:
5742:
5739:
5736:
5733:
5730:
5727:
5724:
5721:
5718:
5715:
5712:
5709:
5706:
5703:
5700:
5697:
5694:
5691:
5688:
5685:
5682:
5679:
5676:
5673:
5670:
5667:
5664:
5661:
5658:
5655:
5652:
5649:
5646:
5643:
5640:
5637:
5634:
5631:
5628:
5625:
5622:
5619:
5616:
5613:
5610:
5607:
5604:
5601:
5598:
5595:
5592:
5589:
5586:
5583:
5580:
5577:
5574:
5571:
5568:
5565:
5562:
5559:
5556:
5553:
5550:
5547:
5544:
5541:
5538:
5535:
5532:
5529:
5526:
5523:
5520:
5517:
5514:
5511:
5508:
5505:
5502:
5499:
5496:
5493:
5490:
5487:
5484:
5481:
5478:
5475:
5472:
5469:
5466:
5463:
5460:
5457:
5454:
5451:
5448:
5445:
5442:
5439:
5436:
5433:
5430:
5427:
5424:
5421:
5418:
5415:
5412:
5409:
5406:
5403:
5400:
5397:
5394:
5391:
5388:
5385:
5382:
5379:
5376:
5373:
5370:
5367:
5364:
5361:
5358:
5355:
5352:
5349:
5346:
5343:
5340:
5337:
5334:
5331:
5328:
5325:
5322:
5319:
5316:
5313:
5310:
5307:
5304:
5301:
5298:
5291:
5288:
5285:
5282:
5279:
5276:
5273:
5270:
5267:
5264:
5261:
5258:
5255:
5252:
5249:
5246:
5243:
5240:
5237:
5234:
5231:
5228:
5225:
5222:
5219:
5216:
5213:
5210:
5207:
5204:
5201:
5198:
5195:
5192:
5189:
5186:
5183:
5180:
5177:
5174:
5171:
5168:
5165:
5162:
5159:
5156:
5153:
5150:
5147:
5144:
5141:
5138:
5135:
5132:
5129:
5126:
5123:
5120:
5117:
5114:
5111:
5108:
5105:
5102:
5099:
5096:
5093:
5090:
5087:
5084:
5081:
5078:
5075:
5072:
5069:
5066:
5063:
5060:
5057:
5054:
5051:
5048:
5045:
5042:
5039:
5036:
5033:
5030:
5027:
5024:
5021:
5018:
5015:
5012:
5009:
5006:
5003:
5000:
4997:
4994:
4991:
4988:
4985:
4982:
4979:
4976:
4973:
4970:
4967:
4964:
4961:
4958:
4955:
4952:
4949:
4946:
4943:
4940:
4937:
4934:
4931:
4928:
4925:
4922:
4919:
4916:
4913:
4910:
4907:
4904:
4901:
4898:
4895:
4892:
4889:
4886:
4883:
4880:
4877:
4874:
4871:
4868:
4865:
4862:
4859:
4856:
4853:
4850:
4847:
4844:
4841:
4838:
4835:
4832:
4829:
4826:
4823:
4820:
4817:
4814:
4811:
4808:
4805:
4802:
4799:
4796:
4793:
4790:
4787:
4784:
4781:
4778:
4775:
4772:
4769:
4766:
4763:
4760:
4757:
4754:
4751:
4748:
4745:
4742:
4739:
4736:
4733:
4730:
4727:
4724:
4721:
4718:
4715:
4712:
4709:
4706:
4703:
4700:
4697:
4694:
4691:
4688:
4685:
4682:
4679:
4676:
4673:
4670:
4667:
4664:
4661:
4658:
4655:
4652:
4649:
4646:
4643:
4640:
4637:
4634:
4631:
4628:
4625:
4622:
4619:
4616:
4613:
4610:
4607:
4604:
4601:
4598:
4595:
4592:
4589:
4586:
4583:
4580:
4577:
4574:
4571:
4568:
4565:
4562:
4559:
4556:
4553:
4550:
4547:
4544:
4541:
4538:
4535:
4532:
4529:
4526:
4523:
4520:
4517:
4514:
4511:
4508:
4505:
4502:
4499:
4496:
4493:
4490:
4487:
4484:
4481:
4478:
4475:
4472:
4469:
4466:
4463:
4460:
4457:
4454:
4451:
4448:
4445:
4442:
4439:
4436:
4433:
4430:
4427:
4424:
4421:
4418:
4415:
4412:
4409:
4406:
4403:
4400:
4397:
4394:
4391:
4388:
4385:
4382:
4379:
4376:
4373:
4370:
4367:
4364:
4361:
4358:
4355:
4352:
4349:
4346:
4343:
4340:
4337:
4334:
4331:
4328:
4325:
4322:
4319:
4316:
4313:
4310:
4307:
4304:
4301:
4298:
4295:
4292:
4289:
4286:
4283:
4280:
4277:
4274:
4271:
4259:
4256:
4253:
4250:
4247:
4244:
4241:
4238:
4235:
4232:
4229:
4226:
4223:
4220:
4217:
4214:
4211:
4208:
4205:
4202:
4199:
4196:
4193:
4190:
4187:
4184:
4181:
4178:
4175:
4172:
4169:
4166:
4163:
4160:
4157:
4154:
4151:
4148:
4145:
4142:
4139:
4136:
4133:
4130:
4127:
4124:
4121:
4118:
4115:
4112:
4109:
4106:
4103:
4100:
4097:
4094:
4091:
4088:
4085:
4082:
4079:
4076:
4073:
4070:
4067:
4064:
4061:
4058:
4055:
4052:
4049:
4046:
4043:
4040:
4037:
4034:
4031:
4028:
4025:
4022:
4019:
4016:
4013:
4010:
4007:
4004:
4001:
3998:
3995:
3992:
3989:
3986:
3983:
3980:
3977:
3974:
3971:
3968:
3965:
3962:
3959:
3956:
3953:
3950:
3947:
3944:
3941:
3938:
3935:
3932:
3929:
3926:
3923:
3920:
3917:
3914:
3911:
3908:
3905:
3902:
3899:
3896:
3893:
3890:
3887:
3884:
3881:
3878:
3875:
3872:
3869:
3866:
3863:
3860:
3857:
3854:
3851:
3848:
3845:
3842:
3839:
3836:
3833:
3830:
3827:
3824:
3821:
3818:
3815:
3812:
3809:
3806:
3803:
3800:
3797:
3794:
3791:
3788:
3785:
3782:
3779:
3776:
3773:
3770:
3767:
3764:
3761:
3758:
3755:
3752:
3749:
3746:
3743:
3740:
3737:
3734:
3731:
3728:
3725:
3722:
3719:
3716:
3713:
3710:
3707:
3704:
3701:
3698:
3695:
3692:
3689:
3686:
3683:
3680:
3677:
3674:
3671:
3668:
3665:
3662:
3659:
3656:
3653:
3650:
3647:
3644:
3641:
3638:
3635:
3632:
3629:
3626:
3623:
3620:
3617:
3614:
3611:
3608:
3605:
3602:
3599:
3596:
3593:
3590:
3583:
3580:
3577:
3574:
3571:
3568:
3565:
3562:
3559:
3556:
3553:
3550:
3547:
3544:
3541:
3538:
3535:
3532:
3529:
3526:
3523:
3520:
3517:
3514:
3511:
3508:
3505:
3502:
3499:
3496:
3493:
3490:
3487:
3484:
3481:
3478:
3475:
3472:
3469:
3466:
3463:
3460:
3457:
3454:
3451:
3448:
3445:
3442:
3439:
3436:
3433:
3430:
3427:
3424:
3421:
3418:
3415:
3412:
3409:
3406:
3403:
3400:
3397:
3394:
3391:
3388:
3385:
3382:
3379:
3376:
3373:
3370:
3367:
3364:
3361:
3358:
3355:
3352:
3349:
3346:
3343:
3340:
3337:
3334:
3331:
3328:
3325:
3322:
3319:
3316:
3313:
3310:
3307:
3304:
3301:
3298:
3295:
3292:
3289:
3286:
3283:
3280:
3277:
3274:
3271:
3268:
3265:
3262:
3259:
3256:
3253:
3250:
3247:
3244:
3241:
3238:
3235:
3232:
3229:
3226:
3223:
3220:
3217:
3214:
3211:
3208:
3205:
3202:
3199:
3196:
3193:
3190:
3187:
3184:
3177:
3174:
3171:
3168:
3165:
3162:
3159:
3156:
3153:
3150:
3147:
3144:
3141:
3138:
3135:
3132:
3129:
3126:
3123:
3120:
3117:
3114:
3111:
3108:
3105:
3102:
3099:
3096:
3093:
3090:
3087:
3084:
3081:
3078:
3075:
3072:
3069:
3066:
3063:
3060:
3057:
3054:
3051:
3048:
3045:
3042:
3039:
3036:
3033:
3030:
3027:
3024:
3021:
3018:
3015:
3012:
3009:
3006:
3003:
3000:
2997:
2994:
2991:
2988:
2985:
2982:
2979:
2976:
2973:
2970:
2967:
2964:
2961:
2958:
2955:
2952:
2949:
2946:
2943:
2940:
2937:
2934:
2931:
2928:
2925:
2922:
2919:
2916:
2913:
2910:
2907:
2904:
2901:
2898:
2895:
2892:
2889:
2886:
2883:
2880:
2877:
2863:
2861:
2859:
2858:
2853:
2761:
2759:
2757:
2756:
2751:
2636:
2634:
2633:
2628:
2607:
2605:
2604:
2599:
2587:
2585:
2584:
2579:
2577:
2572:
2557:
2555:
2554:
2549:
2528:
2526:
2525:
2520:
2508:
2506:
2505:
2500:
2484:
2482:
2481:
2476:
2474:
2466:
2454:
2452:
2451:
2446:
2431:
2429:
2428:
2423:
2418:
2417:
2411:
2406:
2405:
2396:
2388:
2383:
2382:
2373:
2368:
2367:
2355:
2350:
2349:
2337:
2336:
2327:
2312:
2310:
2309:
2304:
2302:
2301:
2285:
2283:
2282:
2277:
2275:
2274:
2258:
2256:
2255:
2250:
2248:
2247:
2231:
2229:
2228:
2223:
2221:
2220:
2117:
2115:
2114:
2109:
2098:
2093:
2092:
2087:
2078:
2053:
2051:
2050:
2045:
2034:
2026:
2011:
2009:
2008:
2003:
1992:
1984:
1979:
1978:
1973:
1969:
1961:
1937:
1935:
1934:
1929:
1924:
1916:
1911:
1909:
1895:
1883:
1881:
1880:
1875:
1873:
1872:
1856:
1854:
1853:
1848:
1846:
1845:
1829:
1827:
1826:
1821:
1819:
1818:
1802:
1800:
1799:
1794:
1792:
1791:
1772:
1770:
1769:
1764:
1759:
1758:
1733:
1731:
1730:
1725:
1720:
1712:
1707:
1699:
1687:
1685:
1684:
1679:
1677:
1676:
1660:
1658:
1657:
1652:
1650:
1649:
1633:
1631:
1630:
1625:
1623:
1622:
1606:
1604:
1603:
1598:
1596:
1595:
1576:
1574:
1573:
1568:
1563:
1562:
1540:
1538:
1537:
1532:
1527:
1526:
1501:
1499:
1498:
1493:
1491:
1490:
1474:
1472:
1471:
1466:
1464:
1463:
1447:
1445:
1444:
1439:
1437:
1436:
1420:
1418:
1417:
1412:
1410:
1409:
1397:
1396:
1384:
1383:
1367:
1365:
1364:
1359:
1357:
1356:
1344:
1343:
1331:
1330:
1314:
1312:
1311:
1306:
1304:
1303:
1287:
1285:
1284:
1279:
1277:
1276:
1260:
1258:
1257:
1252:
1250:
1249:
1230:
1228:
1227:
1222:
1217:
1216:
1204:
1203:
1188:
1187:
1175:
1174:
1142:
1140:
1139:
1134:
1132:
1131:
1115:
1113:
1112:
1107:
1105:
1104:
1080:
1078:
1077:
1072:
1070:
1069:
1053:
1051:
1050:
1045:
1043:
1042:
1018:
1016:
1015:
1010:
1008:
1007:
991:
989:
988:
983:
981:
980:
964:
962:
961:
956:
954:
953:
937:
935:
934:
929:
927:
926:
910:
908:
907:
902:
900:
899:
883:
881:
880:
875:
870:
869:
851:
850:
831:
829:
828:
823:
821:
820:
804:
802:
801:
796:
794:
793:
777:
775:
774:
769:
767:
766:
750:
748:
747:
742:
740:
739:
723:
721:
720:
715:
713:
712:
696:
694:
693:
688:
683:
682:
664:
663:
644:
642:
641:
636:
634:
633:
617:
615:
614:
609:
607:
606:
590:
588:
587:
582:
580:
579:
563:
561:
560:
555:
553:
552:
529:
527:
526:
521:
519:
518:
502:
500:
499:
494:
492:
491:
475:
473:
472:
467:
465:
464:
448:
446:
445:
440:
438:
437:
421:
419:
418:
413:
411:
410:
394:
392:
391:
386:
384:
383:
367:
365:
364:
359:
357:
356:
340:
338:
337:
332:
330:
329:
313:
311:
310:
305:
280:
278:
277:
272:
231:Fibonacci search
193:
186:
182:
179:
173:
168:this article by
159:inline citations
138:
137:
130:
7111:
7110:
7106:
7105:
7104:
7102:
7101:
7100:
7071:
7070:
7069:
7064:
7047:
7004:
6983:
6946:
6907:
6884:
6873:
6866:
6820:
6795:
6759:
6726:
6717:
6694:
6683:
6662:
6636:
6632:Penalty methods
6627:Barrier methods
6611:
6598:
6578:
6574:Newton's method
6556:
6508:
6471:
6439:
6420:Powell's method
6397:
6384:
6367:
6337:
6332:
6323:
6256:Kepler triangle
6222:
6217:
6181:
6179:
6172:
6109:10.2307/2032161
6085:
6063:
6050:
6012:
6006:
6001:
5996:
5995:
5992:
5989:
5986:
5983:
5980:
5977:
5974:
5971:
5968:
5965:
5962:
5959:
5956:
5953:
5950:
5947:
5944:
5941:
5938:
5935:
5932:
5929:
5926:
5923:
5920:
5917:
5914:
5911:
5908:
5905:
5902:
5899:
5896:
5893:
5890:
5887:
5884:
5881:
5878:
5875:
5872:
5869:
5866:
5863:
5860:
5857:
5854:
5851:
5848:
5845:
5842:
5839:
5836:
5833:
5830:
5827:
5824:
5821:
5818:
5815:
5812:
5809:
5806:
5803:
5800:
5797:
5794:
5791:
5788:
5785:
5782:
5779:
5776:
5773:
5770:
5767:
5764:
5761:
5758:
5755:
5752:
5749:
5746:
5743:
5740:
5737:
5734:
5731:
5728:
5725:
5722:
5719:
5716:
5713:
5710:
5707:
5704:
5701:
5698:
5695:
5692:
5689:
5686:
5683:
5680:
5677:
5674:
5671:
5668:
5665:
5662:
5659:
5656:
5653:
5650:
5647:
5644:
5641:
5638:
5635:
5632:
5629:
5626:
5623:
5620:
5617:
5614:
5611:
5608:
5605:
5602:
5599:
5596:
5593:
5590:
5587:
5584:
5581:
5578:
5575:
5572:
5569:
5566:
5563:
5560:
5557:
5554:
5551:
5548:
5545:
5542:
5539:
5536:
5533:
5530:
5527:
5524:
5521:
5518:
5515:
5512:
5509:
5506:
5503:
5500:
5497:
5494:
5491:
5488:
5485:
5482:
5479:
5476:
5473:
5470:
5467:
5464:
5461:
5458:
5455:
5452:
5449:
5446:
5443:
5440:
5437:
5434:
5431:
5428:
5425:
5422:
5419:
5416:
5413:
5410:
5407:
5404:
5401:
5398:
5395:
5392:
5389:
5386:
5383:
5380:
5377:
5374:
5371:
5368:
5365:
5362:
5359:
5356:
5353:
5350:
5347:
5344:
5341:
5338:
5335:
5332:
5329:
5326:
5323:
5320:
5317:
5314:
5311:
5308:
5305:
5302:
5299:
5296:
5293:
5292:
5289:
5286:
5283:
5280:
5277:
5274:
5271:
5268:
5265:
5262:
5259:
5256:
5253:
5250:
5247:
5244:
5241:
5238:
5235:
5232:
5229:
5226:
5223:
5220:
5217:
5214:
5211:
5208:
5205:
5202:
5199:
5196:
5193:
5190:
5187:
5184:
5181:
5178:
5175:
5172:
5169:
5166:
5163:
5160:
5157:
5154:
5151:
5148:
5145:
5142:
5139:
5136:
5133:
5130:
5127:
5124:
5121:
5118:
5115:
5112:
5109:
5106:
5103:
5100:
5097:
5094:
5091:
5088:
5085:
5082:
5079:
5076:
5073:
5070:
5067:
5064:
5061:
5058:
5055:
5052:
5049:
5046:
5043:
5040:
5037:
5034:
5031:
5028:
5025:
5022:
5019:
5016:
5013:
5010:
5007:
5004:
5001:
4998:
4995:
4992:
4989:
4986:
4983:
4980:
4977:
4974:
4971:
4968:
4965:
4962:
4959:
4956:
4953:
4950:
4947:
4944:
4941:
4938:
4935:
4932:
4929:
4926:
4923:
4920:
4917:
4914:
4911:
4908:
4905:
4902:
4899:
4896:
4893:
4890:
4887:
4884:
4881:
4878:
4875:
4872:
4869:
4866:
4863:
4860:
4857:
4854:
4851:
4848:
4845:
4842:
4839:
4836:
4833:
4830:
4827:
4824:
4821:
4818:
4815:
4812:
4809:
4806:
4803:
4800:
4797:
4794:
4791:
4788:
4785:
4782:
4779:
4776:
4773:
4770:
4767:
4764:
4761:
4758:
4755:
4752:
4749:
4746:
4743:
4740:
4737:
4734:
4731:
4728:
4725:
4722:
4719:
4716:
4713:
4710:
4707:
4704:
4701:
4698:
4695:
4692:
4689:
4686:
4683:
4680:
4677:
4674:
4671:
4668:
4665:
4662:
4659:
4656:
4653:
4650:
4647:
4644:
4641:
4638:
4635:
4632:
4629:
4626:
4623:
4620:
4617:
4614:
4611:
4608:
4605:
4602:
4599:
4596:
4593:
4590:
4587:
4584:
4581:
4578:
4575:
4572:
4569:
4566:
4563:
4560:
4557:
4554:
4551:
4548:
4545:
4542:
4539:
4536:
4533:
4530:
4527:
4524:
4521:
4518:
4515:
4512:
4509:
4506:
4503:
4500:
4497:
4494:
4491:
4488:
4485:
4482:
4479:
4476:
4473:
4470:
4467:
4464:
4461:
4458:
4455:
4452:
4449:
4446:
4443:
4440:
4437:
4434:
4431:
4428:
4425:
4422:
4419:
4416:
4413:
4410:
4407:
4404:
4401:
4398:
4395:
4392:
4389:
4386:
4383:
4380:
4377:
4374:
4371:
4368:
4365:
4362:
4359:
4356:
4353:
4350:
4347:
4344:
4341:
4338:
4335:
4332:
4329:
4326:
4323:
4320:
4317:
4314:
4311:
4308:
4305:
4302:
4299:
4296:
4293:
4290:
4287:
4284:
4281:
4278:
4275:
4272:
4269:
4266:
4261:
4260:
4257:
4254:
4251:
4248:
4245:
4242:
4239:
4236:
4233:
4230:
4227:
4224:
4221:
4218:
4215:
4212:
4209:
4206:
4203:
4200:
4197:
4194:
4191:
4188:
4185:
4182:
4179:
4176:
4173:
4170:
4167:
4164:
4161:
4158:
4155:
4152:
4149:
4146:
4143:
4140:
4137:
4134:
4131:
4128:
4125:
4122:
4119:
4116:
4113:
4110:
4107:
4104:
4101:
4098:
4095:
4092:
4089:
4086:
4083:
4080:
4077:
4074:
4071:
4068:
4065:
4062:
4059:
4056:
4053:
4050:
4047:
4044:
4041:
4038:
4035:
4032:
4029:
4026:
4023:
4020:
4017:
4014:
4011:
4008:
4005:
4002:
3999:
3996:
3993:
3990:
3987:
3984:
3981:
3978:
3975:
3972:
3969:
3966:
3963:
3960:
3957:
3954:
3951:
3948:
3945:
3942:
3939:
3936:
3933:
3930:
3927:
3924:
3921:
3918:
3915:
3912:
3909:
3906:
3903:
3900:
3897:
3894:
3891:
3888:
3885:
3882:
3879:
3876:
3873:
3870:
3867:
3864:
3861:
3858:
3855:
3852:
3849:
3846:
3843:
3840:
3837:
3834:
3831:
3828:
3825:
3822:
3819:
3816:
3813:
3810:
3807:
3804:
3801:
3798:
3795:
3792:
3789:
3786:
3783:
3780:
3777:
3774:
3771:
3768:
3765:
3762:
3759:
3756:
3753:
3750:
3747:
3744:
3741:
3738:
3735:
3732:
3729:
3726:
3723:
3720:
3717:
3714:
3711:
3708:
3705:
3702:
3699:
3696:
3693:
3690:
3687:
3684:
3681:
3678:
3675:
3672:
3669:
3666:
3663:
3660:
3657:
3654:
3651:
3648:
3645:
3642:
3639:
3636:
3633:
3630:
3627:
3624:
3621:
3618:
3615:
3612:
3609:
3606:
3603:
3600:
3597:
3594:
3591:
3588:
3585:
3584:
3581:
3578:
3575:
3572:
3569:
3566:
3563:
3560:
3557:
3554:
3551:
3548:
3545:
3542:
3539:
3536:
3533:
3530:
3527:
3524:
3521:
3518:
3515:
3512:
3509:
3506:
3503:
3500:
3497:
3494:
3491:
3488:
3485:
3482:
3479:
3476:
3473:
3470:
3467:
3464:
3461:
3458:
3455:
3452:
3449:
3446:
3443:
3440:
3437:
3434:
3431:
3428:
3425:
3422:
3419:
3416:
3413:
3410:
3407:
3404:
3401:
3398:
3395:
3392:
3389:
3386:
3383:
3380:
3377:
3374:
3371:
3368:
3365:
3362:
3359:
3356:
3353:
3350:
3347:
3344:
3341:
3338:
3335:
3332:
3329:
3326:
3323:
3320:
3317:
3314:
3311:
3308:
3305:
3302:
3299:
3296:
3293:
3290:
3287:
3284:
3281:
3278:
3275:
3272:
3269:
3266:
3263:
3260:
3257:
3254:
3251:
3248:
3245:
3242:
3239:
3236:
3233:
3230:
3227:
3224:
3221:
3218:
3215:
3212:
3209:
3206:
3203:
3200:
3197:
3194:
3191:
3188:
3185:
3182:
3179:
3178:
3175:
3172:
3169:
3166:
3163:
3160:
3157:
3154:
3151:
3148:
3145:
3142:
3139:
3136:
3133:
3130:
3127:
3124:
3121:
3118:
3115:
3112:
3109:
3106:
3103:
3100:
3097:
3094:
3091:
3088:
3085:
3082:
3079:
3076:
3073:
3070:
3067:
3064:
3061:
3058:
3055:
3052:
3049:
3046:
3043:
3040:
3037:
3034:
3031:
3028:
3025:
3022:
3019:
3016:
3013:
3010:
3007:
3004:
3001:
2998:
2995:
2992:
2989:
2986:
2983:
2980:
2977:
2974:
2971:
2968:
2965:
2962:
2959:
2956:
2953:
2950:
2947:
2944:
2941:
2938:
2935:
2932:
2929:
2926:
2923:
2920:
2917:
2914:
2911:
2908:
2905:
2902:
2899:
2896:
2893:
2890:
2887:
2884:
2881:
2878:
2875:
2832:
2829:
2828:
2826:
2790:
2783:
2779:
2775:
2768:
2736:
2733:
2732:
2730:
2694:
2683:
2677:
2670:
2658:
2643:
2613:
2610:
2609:
2593:
2590:
2589:
2571:
2563:
2560:
2559:
2534:
2531:
2530:
2514:
2511:
2510:
2494:
2491:
2490:
2470:
2462:
2460:
2457:
2456:
2440:
2437:
2436:
2413:
2412:
2407:
2401:
2397:
2392:
2384:
2378:
2374:
2369:
2363:
2362:
2351:
2345:
2341:
2332:
2328:
2323:
2321:
2318:
2317:
2297:
2293:
2291:
2288:
2287:
2270:
2266:
2264:
2261:
2260:
2243:
2239:
2237:
2234:
2233:
2216:
2212:
2210:
2207:
2206:
2192:
2181:
2150:
2143:
2131:
2125:gets its name.
2086:
2079:
2077:
2069:
2066:
2065:
2057:where Ď is the
2025:
2023:
2020:
2019:
1983:
1974:
1960:
1956:
1955:
1953:
1950:
1949:
1915:
1899:
1894:
1892:
1889:
1888:
1884:, then we want
1868:
1864:
1862:
1859:
1858:
1841:
1837:
1835:
1832:
1831:
1814:
1810:
1808:
1805:
1804:
1784:
1780:
1778:
1775:
1774:
1754:
1750:
1742:
1739:
1738:
1711:
1698:
1696:
1693:
1692:
1688:, then we want
1672:
1668:
1666:
1663:
1662:
1645:
1641:
1639:
1636:
1635:
1618:
1614:
1612:
1609:
1608:
1588:
1584:
1582:
1579:
1578:
1558:
1554:
1546:
1543:
1542:
1522:
1518:
1510:
1507:
1506:
1486:
1482:
1480:
1477:
1476:
1459:
1455:
1453:
1450:
1449:
1432:
1428:
1426:
1423:
1422:
1405:
1401:
1392:
1388:
1379:
1375:
1373:
1370:
1369:
1352:
1348:
1339:
1335:
1326:
1322:
1320:
1317:
1316:
1299:
1295:
1293:
1290:
1289:
1272:
1268:
1266:
1263:
1262:
1245:
1241:
1239:
1236:
1235:
1212:
1208:
1199:
1195:
1183:
1179:
1170:
1166:
1164:
1161:
1160:
1127:
1123:
1121:
1118:
1117:
1100:
1096:
1094:
1091:
1090:
1065:
1061:
1059:
1056:
1055:
1038:
1034:
1032:
1029:
1028:
1025:
1003:
999:
997:
994:
993:
976:
972:
970:
967:
966:
949:
945:
943:
940:
939:
922:
918:
916:
913:
912:
895:
891:
889:
886:
885:
865:
861:
843:
839:
837:
834:
833:
816:
812:
810:
807:
806:
789:
785:
783:
780:
779:
762:
758:
756:
753:
752:
735:
731:
729:
726:
725:
708:
704:
702:
699:
698:
678:
674:
656:
652:
650:
647:
646:
629:
625:
623:
620:
619:
602:
598:
596:
593:
592:
575:
571:
569:
566:
565:
548:
544:
542:
539:
538:
514:
510:
508:
505:
504:
487:
483:
481:
478:
477:
460:
456:
454:
451:
450:
433:
429:
427:
424:
423:
406:
402:
400:
397:
396:
379:
375:
373:
370:
369:
352:
348:
346:
343:
342:
325:
321:
319:
316:
315:
290:
287:
286:
257:
254:
253:
243:
194:
183:
177:
174:
163:
149:related reading
139:
135:
125:
118:
111:
105:, the triplet {
104:
97:
86:
79:
72:
66:, the triplet {
65:
58:
47:
40:
33:
17:
12:
11:
5:
7109:
7099:
7098:
7093:
7088:
7083:
7066:
7065:
7063:
7062:
7056:
7053:
7052:
7049:
7048:
7046:
7045:
7040:
7035:
7030:
7025:
7020:
7015:
7009:
7006:
7005:
7002:Metaheuristics
6993:
6992:
6989:
6988:
6985:
6984:
6982:
6981:
6976:
6974:FordâFulkerson
6971:
6966:
6960:
6958:
6952:
6951:
6948:
6947:
6945:
6944:
6942:FloydâWarshall
6939:
6934:
6933:
6932:
6921:
6919:
6909:
6908:
6906:
6905:
6900:
6895:
6889:
6887:
6876:
6868:
6867:
6865:
6864:
6863:
6862:
6848:
6843:
6838:
6832:
6830:
6822:
6821:
6809:
6808:
6805:
6804:
6801:
6800:
6797:
6796:
6794:
6793:
6788:
6783:
6778:
6772:
6770:
6761:
6760:
6758:
6757:
6752:
6747:
6745:Affine scaling
6741:
6739:
6737:Interior point
6730:
6719:
6718:
6716:
6715:
6710:
6705:
6699:
6697:
6685:
6684:
6672:
6671:
6668:
6667:
6664:
6663:
6661:
6660:
6655:
6650:
6644:
6642:
6641:Differentiable
6638:
6637:
6635:
6634:
6629:
6623:
6621:
6613:
6612:
6600:
6599:
6589:
6587:
6584:
6583:
6580:
6579:
6577:
6576:
6570:
6568:
6562:
6561:
6558:
6557:
6555:
6554:
6549:
6544:
6539:
6534:
6529:
6524:
6518:
6516:
6510:
6509:
6507:
6506:
6501:
6496:
6487:
6481:
6479:
6473:
6472:
6470:
6469:
6464:
6458:
6456:
6447:
6441:
6440:
6438:
6437:
6432:
6427:
6422:
6417:
6411:
6409:
6399:
6398:
6386:
6385:
6366:
6365:
6358:
6351:
6343:
6334:
6333:
6326:
6324:
6322:
6321:
6318:
6315:
6312:
6309:
6308:
6307:
6302:
6291:
6290:
6289:
6288:
6283:
6278:
6273:
6271:Section search
6268:
6263:
6258:
6253:
6248:
6243:
6233:
6227:
6224:
6223:
6220:Metallic means
6216:
6215:
6208:
6201:
6193:
6187:
6186:
6170:
6152:
6151:
6129:
6102:(3): 502â506,
6084:
6081:
6080:
6079:
6074:
6072:Brent's method
6069:
6067:Ternary search
6062:
6059:
6049:
6046:
6008:Main article:
6005:
6002:
6000:
5997:
5295:
4268:
4265:
4262:
3587:
3582:// prints PI/2
3181:
2874:
2872:
2871:
2868:
2865:
2851:
2848:
2845:
2842:
2839:
2836:
2823:
2820:
2788:
2785:
2781:
2777:
2773:
2766:
2749:
2746:
2743:
2740:
2692:
2681:
2675:
2668:
2657:
2654:
2642:
2639:
2626:
2623:
2620:
2617:
2597:
2575:
2570:
2567:
2547:
2544:
2541:
2538:
2518:
2498:
2487:absolute value
2473:
2469:
2465:
2444:
2433:
2432:
2421:
2416:
2410:
2404:
2400:
2395:
2391:
2387:
2381:
2377:
2372:
2366:
2361:
2358:
2354:
2348:
2344:
2340:
2335:
2331:
2326:
2300:
2296:
2273:
2269:
2246:
2242:
2219:
2215:
2190:
2179:
2148:
2141:
2130:
2127:
2119:
2118:
2107:
2104:
2101:
2096:
2090:
2085:
2082:
2076:
2073:
2055:
2054:
2043:
2040:
2037:
2032:
2029:
2013:
2012:
2001:
1998:
1995:
1990:
1987:
1982:
1977:
1972:
1967:
1964:
1959:
1939:
1938:
1927:
1922:
1919:
1914:
1908:
1905:
1902:
1898:
1871:
1867:
1844:
1840:
1817:
1813:
1790:
1787:
1783:
1762:
1757:
1753:
1749:
1746:
1735:
1734:
1723:
1718:
1715:
1710:
1705:
1702:
1675:
1671:
1648:
1644:
1621:
1617:
1594:
1591:
1587:
1566:
1561:
1557:
1553:
1550:
1530:
1525:
1521:
1517:
1514:
1489:
1485:
1462:
1458:
1435:
1431:
1408:
1404:
1400:
1395:
1391:
1387:
1382:
1378:
1355:
1351:
1347:
1342:
1338:
1334:
1329:
1325:
1302:
1298:
1275:
1271:
1248:
1244:
1220:
1215:
1211:
1207:
1202:
1198:
1194:
1191:
1186:
1182:
1178:
1173:
1169:
1130:
1126:
1103:
1099:
1068:
1064:
1041:
1037:
1024:
1021:
1006:
1002:
979:
975:
952:
948:
925:
921:
898:
894:
873:
868:
864:
860:
857:
854:
849:
846:
842:
819:
815:
792:
788:
765:
761:
738:
734:
711:
707:
686:
681:
677:
673:
670:
667:
662:
659:
655:
632:
628:
605:
601:
578:
574:
551:
547:
517:
513:
490:
486:
463:
459:
436:
432:
409:
405:
382:
378:
355:
351:
328:
324:
303:
300:
297:
294:
270:
267:
264:
261:
242:
239:
196:
195:
153:external links
142:
140:
133:
123:
116:
109:
102:
98:) =
95:
84:
77:
70:
63:
59:) =
56:
45:
38:
31:
15:
9:
6:
4:
3:
2:
7108:
7097:
7094:
7092:
7089:
7087:
7084:
7082:
7079:
7078:
7076:
7061:
7058:
7057:
7054:
7044:
7041:
7039:
7036:
7034:
7031:
7029:
7026:
7024:
7021:
7019:
7018:Hill climbing
7016:
7014:
7011:
7010:
7007:
7003:
6998:
6994:
6980:
6977:
6975:
6972:
6970:
6967:
6965:
6962:
6961:
6959:
6957:
6956:Network flows
6953:
6943:
6940:
6938:
6935:
6931:
6928:
6927:
6926:
6923:
6922:
6920:
6918:
6917:Shortest path
6914:
6904:
6901:
6899:
6896:
6894:
6891:
6890:
6888:
6886:
6885:spanning tree
6880:
6877:
6875:
6869:
6861:
6857:
6854:
6853:
6852:
6849:
6847:
6844:
6842:
6839:
6837:
6834:
6833:
6831:
6827:
6823:
6819:
6818:Combinatorial
6814:
6810:
6792:
6789:
6787:
6784:
6782:
6779:
6777:
6774:
6773:
6771:
6769:
6766:
6762:
6756:
6753:
6751:
6748:
6746:
6743:
6742:
6740:
6738:
6734:
6731:
6729:
6724:
6720:
6714:
6711:
6709:
6706:
6704:
6701:
6700:
6698:
6696:
6690:
6686:
6682:
6677:
6673:
6659:
6656:
6654:
6651:
6649:
6646:
6645:
6643:
6639:
6633:
6630:
6628:
6625:
6624:
6622:
6618:
6614:
6610:
6605:
6601:
6593:
6575:
6572:
6571:
6569:
6567:
6563:
6553:
6550:
6548:
6545:
6543:
6540:
6538:
6535:
6533:
6530:
6528:
6525:
6523:
6520:
6519:
6517:
6515:
6514:Other methods
6511:
6505:
6502:
6500:
6497:
6495:
6491:
6488:
6486:
6483:
6482:
6480:
6478:
6474:
6468:
6465:
6463:
6460:
6459:
6457:
6455:
6451:
6448:
6446:
6442:
6436:
6433:
6431:
6428:
6426:
6423:
6421:
6418:
6416:
6413:
6412:
6410:
6408:
6404:
6400:
6396:
6391:
6387:
6383:
6379:
6375:
6371:
6364:
6359:
6357:
6352:
6350:
6345:
6344:
6341:
6330:
6319:
6316:
6313:
6310:
6306:
6303:
6301:
6298:
6297:
6296:
6293:
6292:
6287:
6284:
6282:
6279:
6277:
6274:
6272:
6269:
6267:
6264:
6262:
6259:
6257:
6254:
6252:
6249:
6247:
6244:
6242:
6239:
6238:
6237:
6234:
6232:
6229:
6228:
6225:
6221:
6214:
6209:
6207:
6202:
6200:
6195:
6194:
6191:
6178:on 2011-08-11
6177:
6173:
6167:
6163:
6159:
6154:
6153:
6149:
6145:
6141:
6137:
6136:
6130:
6127:
6123:
6119:
6115:
6110:
6105:
6101:
6097:
6096:
6091:
6087:
6086:
6078:
6077:Binary search
6075:
6073:
6070:
6068:
6065:
6064:
6058:
6055:
6045:
6043:
6039:
6034:
6032:
6031:
6026:
6021:
6017:
6011:
5278:"]"
5266:","
3558:goldenSection
3192:goldenSection
2870:Go to step 3.
2869:
2866:
2849:
2846:
2843:
2840:
2837:
2834:
2824:
2821:
2818:
2814:
2810:
2806:
2802:
2798:
2794:
2786:
2772:
2765:
2744:
2738:
2728:
2727:
2723:
2719:
2715:
2711:
2707:
2703:
2699:
2695:
2688:
2684:
2674:
2667:
2662:
2653:
2651:
2647:
2638:
2621:
2615:
2595:
2573:
2568:
2565:
2542:
2536:
2516:
2496:
2488:
2467:
2442:
2419:
2402:
2398:
2389:
2379:
2375:
2359:
2356:
2346:
2342:
2338:
2333:
2329:
2316:
2315:
2314:
2298:
2294:
2271:
2267:
2244:
2240:
2217:
2213:
2204:
2198:
2196:
2189:
2185:
2178:
2174:
2171:is about ln(Î
2170:
2166:
2162:
2158:
2154:
2147:
2140:
2136:
2126:
2124:
2105:
2102:
2099:
2094:
2088:
2083:
2080:
2074:
2071:
2064:
2063:
2062:
2060:
2041:
2038:
2035:
2030:
2027:
2018:
2017:
2016:
1999:
1996:
1993:
1988:
1985:
1980:
1975:
1970:
1965:
1962:
1957:
1948:
1947:
1946:
1944:
1925:
1920:
1917:
1912:
1906:
1903:
1900:
1896:
1887:
1886:
1885:
1869:
1865:
1842:
1838:
1815:
1811:
1788:
1785:
1781:
1755:
1751:
1744:
1721:
1716:
1713:
1708:
1703:
1700:
1691:
1690:
1689:
1673:
1669:
1646:
1642:
1619:
1615:
1592:
1589:
1585:
1559:
1555:
1548:
1523:
1519:
1512:
1503:
1487:
1483:
1460:
1456:
1433:
1429:
1406:
1402:
1398:
1393:
1389:
1385:
1380:
1376:
1353:
1349:
1345:
1340:
1336:
1332:
1327:
1323:
1300:
1296:
1273:
1269:
1246:
1242:
1232:
1213:
1209:
1205:
1200:
1196:
1189:
1184:
1180:
1176:
1171:
1167:
1158:
1155: +
1154:
1150:
1146:
1128:
1124:
1101:
1097:
1089:, or between
1088:
1085: +
1084:
1066:
1062:
1039:
1035:
1020:
1004:
1000:
977:
973:
950:
946:
923:
919:
896:
892:
866:
862:
855:
852:
847:
844:
840:
817:
813:
790:
786:
763:
759:
736:
732:
709:
705:
679:
675:
668:
665:
660:
657:
653:
630:
626:
603:
599:
576:
572:
549:
545:
536:
531:
515:
511:
488:
484:
461:
457:
434:
430:
407:
403:
380:
376:
353:
349:
326:
322:
298:
292:
284:
265:
259:
250:
248:
238:
236:
232:
228:
224:
220:
216:
211:
207:
203:
192:
189:
181:
171:
167:
161:
160:
154:
150:
146:
141:
132:
131:
122:
115:
108:
101:
94:
90:
83:
76:
69:
62:
55:
51:
44:
37:
30:
26:
21:
7081:Golden ratio
7023:Local search
6969:EdmondsâKarp
6925:BellmanâFord
6695:minimization
6527:GaussâNewton
6477:QuasiâNewton
6462:Trust region
6414:
6370:Optimization
6270:
6231:Pisot number
6180:, retrieved
6176:the original
6161:
6139:
6133:
6099:
6093:
6051:
6040:(1953) as a
6035:
6028:
6013:
2816:
2812:
2808:
2804:
2800:
2796:
2792:
2770:
2763:
2722:golden ratio
2717:
2716:= 0.381...,
2713:
2709:
2705:
2701:
2697:
2690:
2686:
2679:
2672:
2665:
2649:
2645:
2644:
2434:
2199:
2194:
2187:
2183:
2176:
2172:
2168:
2164:
2160:
2156:
2152:
2145:
2138:
2134:
2132:
2120:
2059:golden ratio
2056:
2014:
1942:
1941:Eliminating
1940:
1737:However, if
1736:
1504:
1233:
1156:
1152:
1148:
1144:
1086:
1082:
1026:
534:
532:
282:
251:
244:
227:golden ratio
222:
218:
214:
201:
199:
184:
175:
164:Please help
156:
126:} is chosen.
120:
113:
106:
99:
92:
88:
81:
74:
67:
60:
53:
49:
42:
35:
28:
24:
7043:Tabu search
6454:Convergence
6425:Line search
6300:Pell number
6142:: 265â269,
5387:# 1 / phi^2
3694:# 1 / phi^2
2103:1.618033988
170:introducing
27:values is {
7075:Categories
6874:algorithms
6382:heuristics
6374:Algorithms
6182:2011-08-12
6090:Kiefer, J.
6083:References
2797:r : c
2793:c : r
2720:being the
2186:), where Î
241:Basic idea
6829:Paradigms
6728:quadratic
6445:Gradients
6407:Functions
6261:Rectangle
5345:# 1 / phi
4396:interface
3901:tolerance
3838:tolerance
3724:tolerance
3652:# 1 / phi
3026:tolerance
2969:tolerance
2939:# 1 / phi
2807:â 1; and
2641:Algorithm
2596:ε
2574:ε
2566:τ
2443:τ
2360:τ
2339:−
2123:algorithm
2106:…
2072:φ
2039:φ
1981:−
1904:−
1206:−
537:, namely
178:June 2024
7060:Software
6937:Dijkstra
6768:exchange
6566:Hessians
6532:Gradient
6281:Triangle
6061:See also
6020:sequence
6016:extremum
5501:Example:
5107:Function
4582:Function
4444:Function
4399:Function
3751:Example:
3501:function
3219:function
3189:function
2993:Example:
2588:, where
395:. Since
221:, where
206:extremum
6903:Kruskal
6893:BorĹŻvka
6883:Minimum
6620:General
6378:methods
6266:Rhombus
6148:0208812
6126:0055639
6118:2032161
6042:minimax
5675:invphi2
5348:invphi2
5254:println
4774:invphi2
4654:boolean
4627:boolean
4567:private
4351:invphi2
4108:invphi2
3952:invphi2
3655:invphi2
3546:console
3005:2.00000
2862:
2827:
2815:, with
2760:
2731:
2650:minimum
2485:is the
2182:) / ln(
225:is the
166:improve
119:,
112:,
80:,
73:,
41:,
34:,
6765:Basis-
6723:Linear
6693:Convex
6537:Mirror
6494:L-BFGS
6380:, and
6320:etc...
6317:Nickel
6314:Copper
6311:Bronze
6295:Silver
6276:Spiral
6168:
6146:
6124:
6116:
6038:Kiefer
5942:invphi
5906:gssrec
5903:return
5843:invphi
5807:gssrec
5804:return
5711:invphi
5630:return
5393:gssrec
5303:invphi
5297:import
5260:"
5242:System
5203:double
5188:double
5173:double
5158:double
5095:String
5083:static
5080:public
5032:invphi
4993:return
4942:invphi
4903:return
4840:invphi
4726:double
4720:return
4672:double
4663:double
4645:double
4636:double
4618:double
4609:double
4600:double
4591:double
4573:double
4570:static
4483:return
4471:double
4462:double
4453:double
4435:double
4432:static
4429:public
4414:double
4405:double
4393:public
4348:double
4342:static
4339:public
4294:invphi
4291:double
4285:static
4282:public
4270:public
4213:return
4186:invphi
4048:invphi
3970:invphi
3928:invphi
3844:return
3610:invphi
3604:import
3519:return
3489:return
3243:return
3155:return
3095:invphi
3062:invphi
2897:invphi
2891:import
2817:φ
2811:= 1 â
2799:where
2718:φ
2712:= 1 â
2706:φ
2700:where
2698:c:cr:c
2435:where
1857:, and
1661:, and
992:, and
805:, and
368:, and
235:Kiefer
48:}. If
6964:Dinic
6872:Graph
6241:Angle
6114:JSTOR
5621:<=
5125:->
5038:false
4966:false
4708:<=
4345:final
4288:final
4273:class
4024:range
3835:<=
3354:split
3324:while
3285:split
3222:split
3011:while
2780:and F
2646:Note!
151:, or
6930:SPFA
6898:Prim
6492:and
6246:Base
6236:Gold
6166:ISBN
6052:The
5990:None
5978:None
5897:else
5867:None
5855:None
5792:<
5762:None
5729:None
5693:None
5657:None
5594:None
5483:None
5471:None
5459:None
5447:None
5435:None
5423:1e-5
5369:sqrt
5363:math
5318:sqrt
5312:math
5300:math
5197:1e-5
5128:Math
5098:args
5089:main
5086:void
5056:true
4987:else
4948:true
4888:<
4690:Math
4546:true
4528:true
4372:sqrt
4366:Math
4309:sqrt
4303:Math
4243:else
4237:<
4135:else
4057:<
3916:math
3889:math
3883:ceil
3877:math
3730:1e-5
3676:sqrt
3670:math
3625:sqrt
3619:math
3607:math
3576:test
3525:Math
3504:test
3453:else
3402:<
3381:func
3312:func
3210:func
3137:else
3113:<
3023:>
2975:1e-5
2912:sqrt
2906:math
2894:math
2671:and
2357:<
2286:and
1288:and
1116:and
1054:and
911:and
853:<
724:and
666:>
618:and
200:The
6860:cut
6725:and
6104:doi
5930:tol
5831:tol
5624:tol
5567:max
5549:min
5417:tol
5390:def
5284://
5272:ans
5248:out
5236:tol
5212:gss
5206:ans
5191:tol
5134:pow
5020:tol
4996:gss
4930:tol
4906:gss
4819:noD
4753:noC
4723:new
4711:tol
4696:abs
4657:noD
4630:noC
4612:tol
4576:gss
4510:tol
4486:gss
4474:tol
4438:gss
4387:2.0
4378:5.0
4333:2.0
4315:5.0
4015:for
3931:)))
3922:log
3895:log
3871:int
3796:max
3778:min
3700:gss
3697:def
3579:));
3552:log
3531:sin
3372:var
3345:var
3303:var
3276:var
2945:gss
2942:def
2795:or
2489:of
2197:.
2015:or
1773:is
1577:is
1475:or
1368:or
503:to
449:or
217::1:
7077::
6376:,
6372::
6160:,
6144:MR
6138:,
6122:MR
6120:,
6112:,
6098:,
6033:.
5984:fd
5966:fd
5960:fc
5891:fc
5885:fd
5861:fc
5795:fd
5789:fc
5786:if
5768:fd
5759:is
5756:fd
5753:if
5735:fc
5726:is
5723:fc
5720:if
5690:is
5684:if
5654:is
5648:if
5615:if
5591:is
5585:if
5582:))
5564:),
5486:):
5477:fd
5465:fc
5378:))
5281:);
5239:);
5155:);
5071:);
5050:fd
4981:);
4978:fc
4891:fd
4885:fc
4879:if
4873:);
4864:of
4852:fd
4813:if
4807:);
4798:of
4786:fc
4747:if
4741:};
4684:if
4675:fd
4648:fc
4561:);
4420:);
4408:of
4381:))
4240:yd
4234:yc
4231:if
4195:yd
4171:yd
4165:yc
4117:yc
4093:yc
4087:yd
4060:yd
4054:yc
4051:if
4045:*=
4039:):
4021:in
4000:),
3985:yd
3979:yc
3829:if
3793:),
3733:):
3685:))
3540:);
3420:xv
3414:bv
3405:bv
3399:xv
3393:if
3390:);
3375:xv
3369:);
3333:!=
3321:);
3306:bv
3300:);
3270:);
3267:x1
3261:x2
3246:x1
3234:x2
3228:x1
3125:):
3098:if
2978:):
2803:=
2704:=
2637:.
2259:,
2232:,
2175:/Î
2163:=
2144:â
2137:=
2061::
1830:,
1634:,
1231:.
1151:=
965:,
778:,
530:.
341:,
155:,
147:,
103:4b
64:4a
6858:/
6362:e
6355:t
6348:v
6212:e
6205:t
6198:v
6140:4
6106::
6100:4
5993:)
5987:=
5981:,
5975:=
5972:d
5969:,
5963:=
5957:,
5954:d
5951:=
5948:c
5945:,
5939:*
5936:h
5933:,
5927:,
5924:b
5921:,
5918:c
5915:,
5912:f
5909:(
5900::
5894:)
5888:=
5882:,
5879:c
5876:=
5873:d
5870:,
5864:=
5858:,
5852:=
5849:c
5846:,
5840:*
5837:h
5834:,
5828:,
5825:d
5822:,
5819:a
5816:,
5813:f
5810:(
5798::
5783:)
5780:d
5777:(
5774:f
5771:=
5765::
5750:)
5747:c
5744:(
5741:f
5738:=
5732::
5717:h
5714:*
5708:+
5705:a
5702:=
5699:d
5696::
5687:d
5681:h
5678:*
5672:+
5669:a
5666:=
5663:c
5660::
5651:c
5645:)
5642:b
5639:,
5636:a
5633:(
5627::
5618:h
5612:a
5609:-
5606:b
5603:=
5600:h
5597::
5588:h
5579:b
5576:,
5573:a
5570:(
5561:b
5558:,
5555:a
5552:(
5546:(
5543:=
5540:)
5537:b
5534:,
5531:a
5528:(
5480:=
5474:,
5468:=
5462:,
5456:=
5453:d
5450:,
5444:=
5441:c
5438:,
5432:=
5429:h
5426:,
5420:=
5414:,
5411:b
5408:,
5405:a
5402:,
5399:f
5396:(
5384:2
5381:/
5375:5
5372:(
5366:.
5360:-
5357:3
5354:(
5351:=
5342:2
5339:/
5336:)
5333:1
5330:-
5327:)
5324:5
5321:(
5315:.
5309:(
5306:=
5290:}
5287:}
5275:+
5269:+
5263:+
5257:(
5251:.
5245:.
5233:,
5230:b
5227:,
5224:a
5221:,
5218:f
5215:(
5209:=
5200:;
5194:=
5185:;
5182:5
5179:=
5176:b
5170:;
5167:1
5164:=
5161:a
5152:2
5149:,
5146:2
5143:-
5140:x
5137:(
5131:.
5122:)
5119:x
5116:(
5113:=
5110:f
5104:{
5101:)
5092:(
5077:}
5074:}
5068:0
5065:,
5062:0
5059:,
5053:,
5047:,
5044:d
5041:,
5035:,
5029:*
5026:h
5023:,
5017:,
5014:b
5011:,
5008:c
5005:,
5002:f
4999:(
4990:{
4984:}
4975:,
4972:c
4969:,
4963:,
4960:0
4957:,
4954:0
4951:,
4945:,
4939:*
4936:h
4933:,
4927:,
4924:d
4921:,
4918:a
4915:,
4912:f
4909:(
4897:{
4894:)
4882:(
4876:}
4870:d
4867:(
4861:.
4858:f
4855:=
4849:;
4846:h
4843:*
4837:+
4834:a
4831:=
4828:d
4825:{
4822:)
4816:(
4810:}
4804:c
4801:(
4795:.
4792:f
4789:=
4783:;
4780:h
4777:*
4771:+
4768:a
4765:=
4762:c
4759:{
4756:)
4750:(
4744:}
4738:b
4735:,
4732:a
4729:{
4717:{
4714:)
4705:)
4702:h
4699:(
4693:.
4687:(
4681:{
4678:)
4669:,
4666:d
4660:,
4651:,
4642:,
4639:c
4633:,
4624:,
4621:h
4615:,
4606:,
4603:b
4597:,
4594:a
4588:,
4585:f
4579:(
4564:}
4558:0
4555:,
4552:0
4549:,
4543:,
4540:0
4537:,
4534:0
4531:,
4525:,
4522:a
4519:-
4516:b
4513:,
4507:,
4504:b
4501:,
4498:a
4495:,
4492:f
4489:(
4480:{
4477:)
4468:,
4465:b
4459:,
4456:a
4450:,
4447:f
4441:(
4423:}
4417:x
4411:(
4402:{
4390:;
4384:/
4375:(
4369:.
4363:-
4360:3
4357:(
4354:=
4336:;
4330:/
4327:)
4324:1
4321:-
4318:)
4312:(
4306:.
4300:(
4297:=
4279:{
4258:)
4255:b
4252:,
4249:c
4246:(
4228:)
4225:d
4222:,
4219:a
4216:(
4210:)
4207:d
4204:(
4201:f
4198:=
4192:h
4189:*
4183:+
4180:a
4177:=
4174:d
4168:=
4162:d
4159:,
4156:c
4153:=
4150:c
4147:,
4144:a
4138::
4132:)
4129:c
4126:(
4123:f
4120:=
4114:h
4111:*
4105:+
4102:a
4099:=
4096:c
4090:=
4084:c
4081:,
4078:d
4075:=
4072:d
4069:,
4066:b
4063::
4042:h
4036:1
4033:-
4030:n
4027:(
4018:_
4012:)
4009:d
4006:(
4003:f
3997:c
3994:(
3991:f
3988:=
3982:,
3976:h
3973:*
3967:+
3964:a
3961:,
3958:h
3955:*
3949:+
3946:a
3943:=
3940:d
3937:,
3934:c
3925:(
3919:.
3913:/
3910:)
3907:h
3904:/
3898:(
3892:.
3886:(
3880:.
3874:(
3868:=
3865:n
3859:)
3856:b
3853:,
3850:a
3847:(
3841::
3832:h
3826:a
3823:-
3820:b
3817:=
3814:h
3811:)
3808:b
3805:,
3802:a
3799:(
3790:b
3787:,
3784:a
3781:(
3775:=
3772:b
3769:,
3766:a
3727:=
3721:,
3718:b
3715:,
3712:a
3709:,
3706:f
3703:(
3691:2
3688:/
3682:5
3679:(
3673:.
3667:-
3664:3
3661:(
3658:=
3649:2
3646:/
3643:)
3640:1
3637:-
3634:)
3631:5
3628:(
3622:.
3616:(
3613:=
3573:,
3570:3
3567:,
3564:0
3561:(
3555:(
3549:.
3543:}
3537:x
3534:(
3528:.
3522:-
3516:{
3513:)
3510:x
3507:(
3498:}
3495:;
3492:b
3486:}
3483:}
3480:;
3477:x
3474:=
3471:c
3468:;
3465:c
3462:=
3459:a
3456:{
3450:}
3447:;
3444:x
3441:=
3438:b
3435:;
3432:b
3429:=
3426:c
3423:;
3417:=
3411:{
3408:)
3396:(
3387:x
3384:(
3378:=
3366:b
3363:,
3360:a
3357:(
3351:=
3348:x
3342:{
3339:)
3336:c
3330:a
3327:(
3318:b
3315:(
3309:=
3297:c
3294:,
3291:a
3288:(
3282:=
3279:b
3273:}
3264:-
3258:(
3255:*
3249:+
3240:{
3237:)
3231:,
3225:(
3216:{
3213:)
3207:,
3204:c
3201:,
3198:a
3195:(
3176:2
3173:/
3170:)
3167:a
3164:+
3161:b
3158:(
3152:c
3149:=
3146:a
3140::
3134:d
3131:=
3128:b
3122:d
3119:(
3116:f
3110:)
3107:c
3104:(
3101:f
3092:*
3089:)
3086:a
3083:-
3080:b
3077:(
3074:+
3071:a
3068:=
3065:d
3059:*
3056:)
3053:a
3050:-
3047:b
3044:(
3041:-
3038:b
3035:=
3032:c
3029::
3020:a
3017:-
3014:b
2972:=
2966:,
2963:b
2960:,
2957:a
2954:,
2951:f
2948:(
2936:2
2933:/
2930:)
2927:1
2924:-
2921:)
2918:5
2915:(
2909:.
2903:(
2900:=
2864:.
2850:c
2847::
2844:r
2841:c
2838::
2835:c
2813:r
2809:c
2805:Ď
2801:r
2789:2
2784:.
2782:4
2778:1
2774:4
2771:X
2769:,
2767:1
2764:X
2748:)
2745:x
2742:(
2739:f
2714:r
2710:c
2702:r
2693:i
2691:X
2689:(
2687:f
2682:i
2680:X
2676:4
2673:X
2669:1
2666:X
2625:)
2622:x
2619:(
2616:f
2569:=
2546:)
2543:x
2540:(
2537:f
2517:x
2497:x
2472:|
2468:x
2464:|
2420:,
2415:)
2409:|
2403:4
2399:x
2394:|
2390:+
2386:|
2380:2
2376:x
2371:|
2365:(
2353:|
2347:1
2343:x
2334:3
2330:x
2325:|
2299:4
2295:x
2272:3
2268:x
2245:2
2241:x
2218:1
2214:x
2195:X
2191:0
2188:X
2184:r
2180:0
2177:X
2173:X
2169:X
2165:Ď
2161:r
2157:X
2153:X
2149:1
2146:X
2142:4
2139:X
2135:X
2100:=
2095:2
2089:5
2084:+
2081:1
2075:=
2042:,
2036:=
2031:a
2028:b
2000:,
1997:1
1994:=
1989:a
1986:b
1976:2
1971:)
1966:a
1963:b
1958:(
1943:c
1926:.
1921:b
1918:a
1913:=
1907:c
1901:b
1897:c
1870:3
1866:x
1843:4
1839:x
1816:2
1812:x
1789:b
1786:4
1782:f
1761:)
1756:4
1752:x
1748:(
1745:f
1722:.
1717:b
1714:a
1709:=
1704:a
1701:c
1674:4
1670:x
1647:2
1643:x
1620:1
1616:x
1593:a
1590:4
1586:f
1565:)
1560:4
1556:x
1552:(
1549:f
1529:)
1524:4
1520:x
1516:(
1513:f
1488:3
1484:x
1461:1
1457:x
1434:2
1430:x
1407:3
1403:x
1399:,
1394:4
1390:x
1386:,
1381:2
1377:x
1354:4
1350:x
1346:,
1341:2
1337:x
1333:,
1328:1
1324:x
1301:3
1297:x
1274:1
1270:x
1247:2
1243:x
1219:)
1214:2
1210:x
1201:3
1197:x
1193:(
1190:+
1185:1
1181:x
1177:=
1172:4
1168:x
1157:c
1153:a
1149:b
1145:b
1129:3
1125:x
1102:2
1098:x
1087:c
1083:a
1067:4
1063:x
1040:1
1036:x
1005:3
1001:x
978:4
974:x
951:2
947:x
924:3
920:x
897:2
893:x
872:)
867:2
863:x
859:(
856:f
848:b
845:4
841:f
818:4
814:x
791:2
787:x
764:1
760:x
737:4
733:x
710:1
706:x
685:)
680:2
676:x
672:(
669:f
661:a
658:4
654:f
631:3
627:x
604:2
600:x
577:4
573:x
550:4
546:x
535:x
516:3
512:x
489:1
485:x
462:3
458:f
435:1
431:f
408:2
404:f
381:3
377:x
354:2
350:x
327:1
323:x
302:)
299:x
296:(
293:f
283:x
269:)
266:x
263:(
260:f
223:Ď
219:Ď
215:Ď
191:)
185:(
180:)
176:(
162:.
124:3
121:x
117:4
114:x
110:2
107:x
100:f
96:4
93:x
91:(
89:f
85:4
82:x
78:2
75:x
71:1
68:x
61:f
57:4
54:x
52:(
50:f
46:3
43:x
39:2
36:x
32:1
29:x
25:x
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.