The focus of this assignment is on applying two different methods for optimization on a road network design problem. Part of the background material in the notebooks was already available in Chapter 5.11 of the textbook.
README.md
(this file)Report.md
, primary file in which you write your answers to some questions and eventually copy plots from the notebooks. Typically, a short, one-line answer is sufficient, but please include a short reasoning, justification or argumentation. Remember to use Markdown features to clearly indicate your answers for each question below.Analysis_LP.ipynb
, the notebook in which you apply a mixed integer linear program (MILP) to a road network design problem (NDP).Analysis_GA.ipynb
, the notebook in which you apply a genetic algorithm (GA) to the same road network design problem (NDP).environment.yml
, for creating a Python environment./utils
containing some functions for visualization (which you don't need to open)../figs
containing some figures included in the notebooks (which you don't need to open)../input
containing data files.gitignore
file preventing your imported data in the ./input
subdirectory being pushed to Gitlab.You can run all of the notebooks for today in the environment mude-opt
which you've been using during the workshop this week (WS13). In particular, it includes the optimization packages pymoo
and gurobipy
. The non-Python part of the software Gurobi was installed as part of PA 2.4.
The *.yml
file included in this repository is the same as that used for WS13 this week, so you can re-use the same Conda environment (e.g., conda activate mude-opt
). Here are a few tips to remember when using Anaconda prompt:
conda info --envs
conda env create -f environment.yml
conda env export --from-history
*.yml
file, but the name already exists, simply change the name in the file using a text editorReport.md
. This is the primary document that will be used to determine your grade; however, the auxiliary files (e.g., *.ipynb
or *.py
files) may be checked in case something is not clear.There is no static check for this project. Be sure to leave the outputs from your code cells in your *.ipynb
file so that they are readable.
You are always expected to provide well-formatted figures and Markdown text in your Report.md
file, as well as logically organize any auxiliary files you may use (e.g., try to put your figures in a sub-directory, if there are a lot of them). If you run out of time it is OK if your *ipynb
files do not run.
Sometimes the download links reach a maximum limit. If the link above no longer works, try one of these:
End of file.
© Copyright 2023 MUDE Teaching Team, TU Delft. This work is licensed under a CC BY-NC-SA 4.0 License.