Simplifying the Integer Linear Program Model in SimCCS

Anne Kreeck, Dr. Sean Yaw, Montana State University, Computer Science Department, 357 Barnard Hall, P.O. Box 173880, Montana State University, Bozeman, MT 59717-3880

Carbon Capture and Storage (CCS) is an engineering approach to reduce greenhouse gas emissions by capturing, transporting, and injecting those emissions into appropriate geological reservoirs. The purpose of this project is to improve CCS infrastructure design algorithms. SimCCS is a software designed to optimize CCS systems using an integer linear program (ILP) optimization model. In this project I specifically explore ways to refine the ILP model by reducing the number of integer variables, allowing the model to run faster. In optimizing the time it takes for the software to run while maintaining high quality results, we can improve the SimCCS software and contribute to the improvement of existing CCS technology. By continuing to improve CCS, we contribute to the goal of reducing our greenhouse gas emissions, helping combat climate change. 

For this project I changed the ILP to reflect the reduction in integer variables allowed by the simplified model. I have now begun modifying the SimCCS source code to reflect the simplified model. The new ILP model will be tested with various data sets to quantify the viability of the new model.

It is expected that the run times with the original model for data sets that do not need the variables that were removed will be longer than the run times of the new version of the program. It is also expected that this difference will be more exaggerated with larger data sets. This poster will present the problem, the solution and the results of the tests used to assess it.

Additional Abstract Information

Presenter: Anne Kreeck

Institution: Montana State University

Type: Poster

Subject: Computer Science

Status: Approved

Time and Location

Session: Poster 5
Date/Time: Tue 12:30pm-1:30pm
Session Number: 4038