Relax-and-Fix (RF) heuristics are normally executed using parameters determined by trial-and-error. Using numerical methods, the parameters of the Relax-and-Fix heuristic can be optimized. In this thesis, the definition of a Relax-and-Fix parameter is reviewed. Then, the parameters are optimized using two different methods. At first, a method which seeks optimal subproblem orders for the RF heuristic is introduced. Secondly, the subproblem sizes of the RF heuristic are made dynamic, to check if the commonly used homogeneous subproblem size can be improved.

Additional Metadata
Thesis Advisor Heuvel, W. van den
Persistent URL hdl.handle.net/2105/52210
Series Econometrie
Citation
Smidt, C.G.K. (2020, May 25). Parameter Determination in Relax-and-Fix Heuristics. Econometrie. Retrieved from http://hdl.handle.net/2105/52210