Skip to Main content Skip to Navigation
Journal articles

Using Column Generation To Solve A Coal Blending Problem

Abstract : In this paper, we formulate and solve a real life coal blending problem using a Column Generation Approach. The objective of the model is to prescribe optimal mixes of coal to produce coke. The problem is formulated as a mixed integer program. It involves various types of constraints arising from technical considerations of the blending process. The model also incorporates nonlinear constraints. It results in a large-scale problem that cannot be solved by classical operations research methods. Defining three heuristic methods based on column generation techniques, this paper proposes reasonable solutions for the industry.
Document type :
Journal articles
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Daniel de Wolf Connect in order to contact the contributor
Submitted on : Friday, December 6, 2019 - 11:07:13 AM
Last modification on : Thursday, November 25, 2021 - 8:22:30 AM
Long-term archiving on: : Saturday, March 7, 2020 - 2:38:06 PM


Publisher files allowed on an open archive



Daniel de Wolf, Stéphane Auray, Yves Smeers. Using Column Generation To Solve A Coal Blending Problem. RAIRO - Operations Research, EDP Sciences, 2015, 49 (1), pp.15-37. ⟨10.1051/ro/2014033⟩. ⟨halshs-02396784⟩



Les métriques sont temporairement indisponibles