An AMSI - SigmaOpt AGR Optimization Seminar: Using Cutting Planes in the Feasibility Pump

 

Host Institution:

RMIT University

Title of Seminar:

Using Cutting Planes in the Feasibility Pump

Speaker's Name:

Angelos Tsoukalas

Speaker's Institution:

RMIT University

Time and Date:

Wednesday 27th October 2010 at 3:30 pm

Seminar Abstract:

We discuss the feasibility pump heuristic and we interpret it as a multi-start, global optimization algorithm that utilizes a fast local minimizer. The function that is minimized has many local minima, some of which correspond to feasible integral solutions.

This interpretation suggests alternative ways of incorporating restarts one of which is the use of cutting planes to eliminate local optima that do not correspond to feasible integral solutions.

Numerical experiments show encouraging results on standard test libraries.

Seminar Convenor:

This email address is being protected from spambots. You need JavaScript enabled to view it.

AGR IT support:

This email address is being protected from spambots. You need JavaScript enabled to view it. , (03 9925 3846)