Section outline

  • 12 April 2021 - Local search and approximate algorithms - stream video and slides
    • Local search for the knapsack problem
    • Two-opt for the TSP
    • MST and Chirstofides algorithms

    13 April 2021 - XPressMP optimizer - stream video and .mos file + .dat file
    • XPress-MP Optimizer
    • Optimizer parameters
      • verbose, cutstrategy, nodeselection, presolve, miprelstop, maxtime, miplog

    15 April 2021 - XPressMP: Global entities - stream video and slides
    • Integer, partial integer, semi-continuous, semi-continuous integer, SOS1 and SOS2

    16 April 2021 - Multi-objective optimisation - stream video and slides 
    • Preferences and decisions
    • Pareto or non-dominated solutions
    • Objectives' linear combination
    • Constraints on objectives
    • Lexicographic order