Preparation for Take-Home Assignments

Templates

The submissions of the assignments is digital. To digitalize handwritten text, formulas and graphs you can use the aiding tools listed below.

Aiding tools

  • Digital pens and scanners.

  • Python with module numpy for scripting solution approaches. Here, you find a tutorial on how to use Python for matrix operations (modules “numpy” and “fractions”). Where requested, MILP models can be implemented and solved with one of the software listed in the tutorial: MILP Software.

  • Alternatives to Python for matrix calculations: R, MATLAB, Maple, etc.

  • [WC] Stefan Waner and Steven R. Costenoble. Simplex Method tool

  • Tools for plotting graphs: LP Grapher, grapher in Mac, graph.tk, tikz in Latex.

  • Text editor in VERBATIM mode (Unix: EMACS + ORG mode; Win: Gusek, etc)

  • To include source code in Latex you can use the package listing. 
      \usepackage{listing}
  \lstinputlisting[language=Python, firstline=1, lastline=8]{solution.py}
  • To include output of source code in Latex you can use: 
    \begin{verbatim}
...
\end{verbatim}

    there is also a package called Verbatim to customize the verbatim output.

  • In Word to include code choose a monospace font like Courier.

LaTeX

  • Mathematical formulas, if not handwritten, are best encoded in LaTeX. Typesetting them in Word takes too long and the result is not good.

  • To write ILP models in Latex you can use one of the following templates:
\begin{align}
 \label{ob} \max \; \quad & \sum_{j=1}^nc_jx_j  \\
 \label{c1} \mbox{s.t.}\quad &\sum\limits_{j=1}^n a_{ij}x_j\geq b_i, \quad i=1,\ldots,m \\
 \label{c2} &x_j \geq 0, \quad j=1,\ldots,n   
\end{align}
\[\begin{align} \label{ob} \max \; \quad & \sum_{j=1}^nc_jx_j \\ \label{c1} \mbox{s.t.} \quad &\sum\limits_{j=1}^n a_{ij}x_j\geq b_i, \quad i=1,\ldots,m \\ \label{c2} &x_j \geq 0, \quad j=1,\ldots,n \end{align}\] 
\begin{equation}
 \begin{array}{lrll}
  \max & \sum\limits_{j=1}^nc_jx_j\\
      & \sum\limits_{j=1}^n a_{ij}x_j & \leq b_i,& i=1,\ldots,m\\
      & x_j&\geq 0, & j=1,\ldots,n
 \end{array}
\end{equation}
\[\begin{array}{lrll} \max & \sum\limits_{j=1}^nc_jx_j\\ &\sum\limits_{j=1}^n a_{ij}x_j&\leq b_i,& i=1,\ldots,m\\ &x_j&\geq 0,& j=1,\ldots,n \end{array}\] 
\begin{equation}
    \label{ob}
    \max  \sum_{j=1}^nc_jx_j\\
\end{equation}
\begin{equation}
    \label{c1}
    \sum_{j=1}^n a_{ij}x_j\leq b_i, i=1,\ldots,m\\
\end{equation}
\begin{equation}
    \label{c2}
    x_j\geq 0, j=1,\ldots,n
\end{equation}
\[\max \sum_{j=1}^nc_jx_j\] \[\sum_{j=1}^n a_{ij}x_j\leq b_i, i=1,\ldots,m\] \[x_j\geq 0, j=1,\ldots,n\]

Instructions on the front page of the test

[The following instructions will appear in the text of the assignment.]

  • This assignment uniquely will determine your grade for the course. The test consists of a number of tasks subdivided into subtasks.

  • The answers must be collected in a unique PDF document and are to be handed in electronically in ItsLearning or Digitaleksamen [This will be specified in the final text].

  • The test is individual. You are not allowed to collaborate by any means with other human or AI assistants.

  • Read SDU rules on AI assistants: https://mitsdu.dk/en/aiatsdu. They apply to this exam.

  • Use the Latex or Word templates provided at this page https://dm871.github.io/tutorials/editing.html

  • Do not write your full name in the answer document. Write your SDU username (the part in your SDU email address before the @ symbol). Your SDU username must appear in the header of everypage. The templates are set up for this.

  • Your answers will be assessed by the teacher and an internal censor. To improve objectivity, the answers will be grouped by subtasks by an automated parser tool. Therefore, it is very important that you follow this rule:

    **In the PDF document make sure that you start a new page for every SUBTASK and you write a section title that includes the word “Subtask”, specifying which SUBTASK you are addressing. The templates contain an example of how to do this. **

  • You can write your answers in Danish or in English.

  • Justify all your statements! It is not sufficient to present an answer, you must also briefly argue how you found it. You may refer to results from the lecture notes, the slides or the books listed at the course web page. References to other books (outside the course material) or to internet links are not accepted as valid answers to a task.

  • You are allowed to use scientific programming tools such as Python with Numpy and a MILP solver to assist you in the calculations. If you use Python (or other languages) you must report the source code and the output it produces when executed.

  • Make sure you take security copies of your documents while the test is in progress. It is your own responsibility in case of technical issues.

  • Tools and tutorials for typesetting your answers are available from the Tutorial: “Preparation for the Take-Home Assignments” published during the course.

  • The contribution of each subtask to the final evaluation is intentionally not given.