this is for holding javascript data
Niclas Alexandersson edited f) Size of the input.tex
almost 10 years ago
Commit id: 78b149beb1b43f93b9cd66ade8c25677021d9252
deletions | additions
diff --git a/f) Size of the input.tex b/f) Size of the input.tex
index 5b5aa82..3b6b437 100644
--- a/f) Size of the input.tex
+++ b/f) Size of the input.tex
...
\section{f) Size of the input}
\subsection{Uniform cost criteria}
Let $K$ be the set of courses for a particular problem instance $I$. Since each course has two attributes, a start time and an end time, the size of our problem in uniform cost criteria becomes twice the number of courses: $2|K|$.
\subsection{Logarithmic cost criteria}
In logathimic cost criteria, the problem size for the same problem $I$ would be:
\[
\sum_{k \in K}{\begin[\lfloor \log_2 \verb|start|(k)\rfloor + \lfloor \log_2 \verb|finish|(k)\rfloor\end]}
\]