Consider other ways of formulating and solving the problem described in the attached paper. Specifically, consider Network Flow models with Lazy Constraints.
Operations Research (OR) is the mathematical study of resource allocation problems, decisions, games, uncertainty, scheduling and optimization. The various sub-disciplines of OR yield both analytic and computational tools that allow for mathematical modeling and efficient problem solving.
Key application areas are telecommunications, high performance computing, logistics, manufacturing, business systems, transportation, biological systems and natural resource management. The nature of research in OR is often problem specific, dealing with a wide set of methods applied to a given situation. Further, OR has a pure nature, dealing with theoretical properties of methods and models.
At the School of Mathematics and Physics we excel in a wide variety of sub disciplines in both theoretical OR and applications. Our group sits at the intersection of applied mathematics, statistics, probability, theoretical computer science and various application domains.
Key research interests of the group include mathematical programming, computational geometry, optimal control, applied probability, stochastic mathematical biology, risk modeling, queueing theory, Monte Carlo simulation, applications to transport and logistics, applications to natural resource management and applications to conservation biology.