Section outline

  • 8 March 2021 - Good and ideal formulations - stream video and slides
    • Definition of formulation
    • Definition of convex hull
    • Alternative formulations for the
      • Knapsack problem
      • Uncapacitated facility location problem

    11 March 2021 - Relaxations and bounds - stream video and slides
    • Definition of bounds
    • Definition of relaxation
    • Linear relaxations
    • Heuristics to find primal bounds (greedy algorithms)
      • Knapsack problem
      • Traveling salesman problem
      • Minimum spanning tree

    12 March 2021 - XPress Mosel - stream video and .mos file
    • Multiple problems in the same .mos file
    • How to define a 'procedure', 'set hidden' command, inline 'if'