The directed cut cone and polytope with mining applications
Speaker:
David Avis, McGill University
Date and Time:
Tuesday, September 20, 2011 - 9:30am to 10:30am
Abstract:
In this we give some results on the directed cut cone and polytope which are the positive hull and convex hull of all directed cut vectors of a complete directed graph, respectively. We present results on the polyhedral structure of these polyhedra. Our results were motivated by a problem in open pit mining that we will describe in the talk. (Joint work with Conor Meagher)