• Speaker: Rachel Bunder, School of Mathematical and Physical Sciences, The University of Newcastle
  • Title: Picking Items for Experimental Sets/ Projection algorithms and the Feasibility Pump : A (nearly) Two Part Project
  • Location: Room V206, Mathematics Building (Callaghan Campus) The University of Newcastle
  • Time and Date: 11:00 am, Mon, 9th Dec 2013
  • Abstract:

    Psychologists and other experiment designers are often faced with the task of creating sets of items to be used in factorial experiments. These sets need to be as similar as possible to each other in terms of the items' given attributes. We name this problem Picking Items for Experimental Sets (PIES). In this talk I will discuss how similarity can be defined, mixed integer programs to solve PIES and heuristic methods.
    I will also examine the popular integer programming heuristic, the feasibility pump. The feasibility pump aims to find an integer feasible solution for a MIP. I will be showing how using different projection algorithms, including Douglas-Rachford, added randomness and reformulating the projection spaces change the effectiveness of the heuristic.

  • [Permanent link]