Projects

2015 - 2019

Optimization Approaches to Graph Partitioning

For my doctoral research, I developed a highly efficient graph partitioning library using continuous and discrete optimization techniques.

Parallel processing of graphs and finite element meshes, sparse matrix orderings, and VLSI chip layouts all use graph partitioning in some form or another.

I gained a lot of experience using static analysis tools, code coverage, continuous integration, and Git to better engineer the codebase, which was a mix of C and C++ with a MATLAB interface.

Mongoose is available on GitHub.

Davis, T.A., Hager, W.W., Kolodziej, S.P., Yeralan, S.N., Mongoose, A Graph Coarsening and Partitioning Library, ACM Transactions on Mathematical Software.

2015 - Present

SuiteSparse Matrix Collection Web Application

This project started as a team project for the Software Engineering course. We built a Ruby on Rails makeover of a previous website that allows you to browse Dr. Tim Davis's SuiteSparse Matrix Collection, a collection of almost 3000 sparse matrices cataloged by size, sparsity, and other properties.

You can browse the source code on GitHub. It's currently deployed in production at sparse.tamu.edu and receives more than 10,000 unique visitors per month.

Kolodziej, S.P., Aznaveh, M., Bullock, M., David, J., Davis, T.A., Henderson, M., Hu, Y., and Sandstrom, R., The SuiteSparse Matrix Collection Website Interface, Journal of Open Source Software 4 (35), 1244, https://doi.org/10.21105/joss.01244.

2011 - 2012

Multiperiod Blending Problem

As a graduate student at Carnegie Mellon University, I developed a better method to solve a class of time-dependent blending optimization problems common to the process industries. Applying this approach led to more than 100x improvement in performance.

Kolodziej, S.P., Castro, P.M., and Grossmann, I.E., Global Optimization of Bilinear Programs with a Multiparametric Disaggregation Technique, Journal of Global Optimization 57 (4), 1039-1063 (2013), http://dx.doi.org/10.1007/s10898-012-0022-1.

Kolodziej, S.P., Grossmann, I.E., Furman, K.C., and Sawaya, N.W., A Discretization-Based Approach for the Optimization of the Multiperiod Blend Scheduling Problem, Computers & Chemical Engineering 53, 122-142 (2013), http://dx.doi.org/10.1016/j.compchemeng.2013.01.016.