OSDN Git Service

Akshay | Pseudocode
authoraresblues <akshayganesh3003@gmail.com>
Mon, 4 May 2020 21:49:30 +0000 (23:49 +0200)
committeraresblues <akshayganesh3003@gmail.com>
Mon, 4 May 2020 21:49:30 +0000 (23:49 +0200)
Latex/presentation/child_slice.png [new file with mode: 0644]
Latex/presentation/parent_slice.png [new file with mode: 0644]
Latex/presentation/presentation20200505.tex
Latex/presentation/push_1.png [new file with mode: 0644]
Latex/presentation/push_2.png [new file with mode: 0644]

diff --git a/Latex/presentation/child_slice.png b/Latex/presentation/child_slice.png
new file mode 100644 (file)
index 0000000..b8d08f0
Binary files /dev/null and b/Latex/presentation/child_slice.png differ
diff --git a/Latex/presentation/parent_slice.png b/Latex/presentation/parent_slice.png
new file mode 100644 (file)
index 0000000..dbe4a90
Binary files /dev/null and b/Latex/presentation/parent_slice.png differ
index fbe0d0b..8de4b9c 100644 (file)
@@ -130,10 +130,10 @@ RWTH Aachen % Your institution for the title page
 \begin{frame}
 \frametitle{Team}
 \begin{center}
-Akshay Ganesh\\
-Clinton Charles\\
+Akshay Ganesh (M.Sc DDS)\\
+Clinton Charles (M.Sc DDS)\\
 Janos Piddubnij (M.Sc. Data Science)\\
-Kalyan Keesara\\
+Kalyan Keesara (M.Sc DDS)\\
 Luca Koczula (M.Sc. Industrial Engineering)\\
 Moritz Dederichs (M.Sc. Computer Science)\\
 Tobias Wagner (M.Sc. Industrial Engineering)\\
@@ -429,7 +429,8 @@ max\{|U|,
        
        \begin{figure}[b]
                \centering
-               \includegraphics[width=0.7\linewidth]{slice_illustration}
+               \includegraphics[width=0.2\linewidth]{child_slice}
+               \includegraphics[width=0.2\linewidth]{parent_slice}
                \caption[EPfig]{The slices are added till the container is complete.}
                \label{fig:sliceillustration}
        \end{figure}
@@ -443,7 +444,7 @@ max\{|U|,
 \begin{frame}
        \frametitle{Peak Filling Slice Push (PFSP), Steps}
        
-       The algorithm has 2 steps
+       The heuristic has 2 steps
        \begin{itemize}
                \item Placing item in the slice 
                \item Push
@@ -451,7 +452,8 @@ max\{|U|,
        
        \begin{figure}[b]
                \centering
-               \includegraphics[width=0.45\linewidth]{push_illustration}
+               \includegraphics[scale=0.23]{push_1}
+               \hspace*{3cm}\includegraphics[scale=0.23]{push_2}
                \caption[PUSHfig]{Push  step reduces the wasted space.}
                \label{fig:pushillustration}
        \end{figure}
@@ -465,17 +467,21 @@ max\{|U|,
 \begin{frame}[fragile]
        \frametitle{Peak Filling Slice Push (PFSP), Pseudocode and Run Time}
        
-\begin{minipage}{0.45\textwidth}
+Pseudocode:\\
+While (Container.FULL = False) \{\\
+Stack.Clear()\\
+Temp Box = GetFirstAvailableBox(Box Array)\\
+Slice = CreateSlice(Temp Box)\\
+If(Slice - Null) Container.FUL - True\\
+Rectangle = GetRectangle(Slice)
+Stack.Push (Rectangle)\\
+Packed Boxes - PeakFilling(Box Array, Container, Slice, Stack)\\
 
-\end{minipage}
-       
-               
-       
-                       
-               
-       
-       
-The runtime complexity is $O(|U|^3)$
+\}\\
+
+Runtime:       
+
+The runtime complexity is $O(|N|^3)$
        
        
        
diff --git a/Latex/presentation/push_1.png b/Latex/presentation/push_1.png
new file mode 100644 (file)
index 0000000..e971dbe
Binary files /dev/null and b/Latex/presentation/push_1.png differ
diff --git a/Latex/presentation/push_2.png b/Latex/presentation/push_2.png
new file mode 100644 (file)
index 0000000..0f1ad52
Binary files /dev/null and b/Latex/presentation/push_2.png differ