Commit fe58a923 authored by Markus Klinik's avatar Markus Klinik
Browse files

cite Montoya PhD thesis

parent 1a1e917b
Subproject commit ba37fe5179fc2233b2976e600dd091af110c7391
Subproject commit aa69afc7a9dcedc1447d81b23f45434f39790598
......@@ -22,11 +22,15 @@ Their algorithm is used for example by \citet{MyszkowskiLNS2018}.
We chose not to use their algorithm, because it depends on non-dominated sorting, which Deb himself describes as ineffective for more than a handful of objectives.
Our problem instances produce dozens of objectives, so we opted for a genetic algorithm that sorts solutions based the weighted product instead.
In his Ph.D. thesis, \citet{MontoyaCasas2012} focuses on exact methods for solving the MSRCPSP for medium-sized instances.
They model the MSRCPSP in five different ways using mixed integer linear programming.
They use a technique called \emph{column generation} to estimate lower bounds and solve instances, both exact and heuristically.
Finally, they use \emph{recovering beam search} to solve large instances.
\begin{itemize}[noitemsep]
\item Bellenguez-Morineau and Neron
\item Artigues Book
\item Almeida, Correia, Da-Gama
\item Montoya PhD thesis
\item Anabela Tereso, Monica Santos On The Multi-Mode, Multi-Skill Resource Constrained Project Scheduling Problem – A Software Application
\item Francisco Saldanha-da-Gama, Isabel Correia, Bernardo Almeida, Project scheduling with flexible resources: formulation and inequalities
\end{itemize}
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment