% This file was created with tikzplotlib v0.10.1.
\begin{tikzpicture}

\definecolor{darkgray176}{RGB}{176,176,176}
\definecolor{darkorange25512714}{RGB}{255,127,14}
\definecolor{forestgreen4416044}{RGB}{44,160,44}
\definecolor{lightgray204}{RGB}{204,204,204}
\definecolor{steelblue31119180}{RGB}{31,119,180}

\begin{axis}[
legend cell align={left},
legend style={
  fill opacity=0.8,
  draw opacity=1,
  text opacity=1,
  at={(0.03,0.97)},
  anchor=north west,
  draw=lightgray204
},
tick align=outside,
tick pos=left,
x grid style={darkgray176},
xlabel={Dimensionality},
xmin=4, xmax=26,
xtick style={color=black},
y grid style={darkgray176},
ylabel={Average run time},
ymin=-0.871614027023315, ymax=40.6145473003387,
ytick style={color=black}
]
\addplot [semithick, steelblue31119180]
table {%
5 1.09437155723572
10 2.22246050834656
15 6.14012598991394
20 13.2480595111847
25 38.7288126945496
};
\addlegendentry{exhaustive search}
\addplot [semithick, darkorange25512714]
table {%
5 1.02098512649536
10 1.20524549484253
15 1.97803640365601
20 3.42050647735596
25 7.90129089355469
};
\addlegendentry{heuristic search}
\addplot [semithick, forestgreen4416044]
table {%
5 1.01412057876587
10 1.05591368675232
15 1.07097482681274
20 1.12734985351562
25 1.06139373779297
};
\addlegendentry{PGD}
\end{axis}

\end{tikzpicture}
