Extensions to an efficient optimization model for long-term production planning at LKAB's Kiruna Mine

LKAB’s Kiruna Mine, located above the Arctic Circle in northern Sweden, is the second-largest underground mine in the world today. The orebody is a world-class high-grade magnetite deposit, from which three raw ore products are extracted. We use mixed integer programming to determine a production schedule, i.e., which production blocks to mine, and when to start mining them, so as to minimize deviation from planned production quantities while adhering to the operational constraints of the mine. The resulting model contains thousands of binary variables and a commensurate number of constraints, precluding us from obtaining a schedule in a reasonable amount of time. We describe a method that builds on prior, related work, to expedite solution time.