Section outline

  • 8 April 2021 - Valid inequalities - stream video and slides 
    • Definition of valid inequality and examples
    • Valid inequalities for LP problems
    • Valid inequalities for IP problems
    • Chvátal-Gomory procedure

    9 April 2021 - Linearisations and other modelling issues - stream video and slides
    • Problem linearisation 
      • with minimax objective function 
      • with absolute values in the objective function
      • with objective function expressed as a ratio
      • Logical relations (NOT, OR, AND, XOR) 
    • Formulation of the Bin Packing problem
    • Elimination of sub-tours for the TSP with a polynomial number of constraints