Available from September 1, 2021

Course: IN4344 Edition: 2021-2022

About the Course
There is no description for this course set by the course staff (yet).
Latest Announcements

Issue paper assignment 4

There seems to be a slight mistake in the paper for the test instances. In equation 1 of the paper,
$$X_k = X’ \setminus \{j \in X’ || \bar{d}_j - p_j < C_k + s_{kj}\}$$
should be
$$X_k = X’ \setminus \{j \in X’ || \bar{d}_j - p_j < C_k\}$$

We have changed the spec tests to acommodate for this change. We have also extended some of the time limits and published the other spec tests to help you debug.

at Thu, Oct 21, 2021 14:10:22

Assignment 3 Python version

Hi all,

Assignment 3 now also has a Python version. You only have to implement it in one language, no need to program in both Java and Python.

Good luck!

at Fri, Oct 8, 2021 16:18:05

Python version available for assignment 2

For assignment 2, a python version is also available (thank you Noah for creating the tests for us.)

You need to do either the Java or the Python version, you do not need to do both. Good luck!

at Tue, Sep 28, 2021 11:09:33

Incorrect test in assignment 2

There was an incorrect test in assignment 2.

The test testRandom1BandB used to have optimal value 68.0. However, this should be 70.0. This has been changed in the spec test, but this cannot be automatically updated in your own tests, so you can either reset these tests, or change the value manually.

Good luck!

at Sun, Sep 26, 2021 13:21:02

Comment about Assignment 1 spec tests

There have been some questions about the grading of the first assignment that we would like to address.

First of all, several of you had problems with failing spectests when using the relaxed binary model. This was caused by the result of several models being less tight than our own implementation. We have discussed this and decided to still count this as correct. We have changed the spec test. If you re-run it, you should be able to see your updated results.

Second, several of you may have noticed that you can get all spec tests without using the relaxed models. This is related to the previous note, in that we cannot ensure that the returned solution is from a relaxed or an unrelaxed model. We will be going manually into your code and checking your relaxation implementation for correctness. So if you have all 40/40 spec tests, please still make sure that you implement your relaxation correctly.

Good luck with the last parts of the first assignment!

at Mon, Sep 20, 2021 21:04:38

View all announcements