Doctoral Dissertation

In Progress

Computational Optimization Techniques for Graph Partitioning

Advised by Dr. Timothy Davis, Texas A&M University

This dissertation describes hybrid methods for graph partitioning combining mixed-integer linear programming, quadratic programming, and traditional combinatorial methods. These novel algorithms are coupled with a multilevel coarsening framework and applied to quickly compute high-quality edge cuts and vertex separators in arbitrary graphs.


Master’s Thesis

2012

Global Optimization of the Multiperiod Blending Problem

Advised by Dr. Ignacio Grossmann, Carnegie Mellon University

This thesis explores the use of a novel global optimization algorithm that allowed bilinear MINLPs to be solved as MILPs. This technique was applied to solve a multi-period blending problem common to the oil and gas and other industries more than 100x faster than previous methods.


Journal Publications

In Progress

Kolodziej, S.P. and Davis, T.A., A Hybrid Algorithm for Computing Vertex Separators, ACM Transactions on Mathematical Software.

In Progress

Kolodziej, S.P., Kolodziej, E.Y., Anderson, S., Golikova, P., Mohamed, Y., Patel, S., Patel, S., Ramesh, A., and Tankasala, S., Empirical Assessment of Software Documentation Strategies: A Randomized Controlled Trial.

In Progress

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.

Submitted

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

2

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.

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.


Conference Papers / In Proceedings

Submitted

Kolodziej, S.P., Empirical Assessment of Software Documentation Strategies: A Randomized Controlled Trial, SIGCSE 2019, Minneapolis, Minnesota, ACM Student Research Competition.

1

Kolodziej, S.P., Grossmann, I.E., A Novel Global Optimization Approach to the Multiperiod Blending Problem, 11th International Symposium on Process Systems Engineering, Singapore, July 19, 2012.


Contributed Presentations

5

Kolodziej, S.P., Davis, T.A., Mongoose: A Hybrid Graph Partitioning Library, SIAM Workshop on Combinatorial Scienti􏰀c Computing 2018, Bergen, Norway, June 6, 2018.

4

Kolodziej, S.P., Davis, T.A., Vertex Separators with Mixed-Integer Linear Optimization, SIAM Parallel Processing, Paris, France, April 13, 2016.

3

Castro, P.M., Kolodziej, S., Grossmann, I.E., Global Optimization of Bilinear Programs with a Multiparametric Disaggregation Technique, AIChE Annual Meeting, Pittsburgh, Pennsylvania, October 31, 2012.

2

Word, D.P., Abbott, III, G.H., Young, J., Kolodziej, S.P., Laird, C.D., Improved Estimation and Control for Large-Scale Models of Infectious Disease Spread, AIChE Annual Meeting, Nashville, Tennessee, November 11, 2009.

1

Kolodziej, S.P., Laird, C.D., An MINLP Formulation for Estimating On-Off Seasonal Transmission in Infectious Disease Models, INFORMS National Conference, October 11, 2009.


Other Presentations

2

Kolodziej, S.P., Grossmann, I.E., A Novel Global Optimization Approach to the Multiperiod Blending Problem, CAPD Annual Review Meeting, Carnegie Mellon University, March 13, 2012.

1

Kolodziej, S.P., Grossmann, I.E., Global Optimization of the Multiperiod Blending Problem, EWO Fall Meeting, Carnegie Mellon University, October 13, 2011.


Poster Presentations

3

Kolodziej, S.P., Davis, T.A., Yeralan, S.N., Hager, W.W., Mongoose: A Hybrid Graph Partitioning Library, 9th Annual Scienti􏰀c Software Days Conference, Austin, Texas, April 26, 2018.

2

Kolodziej, S.P., Grossmann, I.E., A Novel Global Optimization Approach to the Multiperiod Blending Problem, ChEGSA Graduate Symposium, Carnegie Mellon University, September 15, 2011.

1

Kolodziej,S.P., Laird, C.D., Deterministic Modeling of Infectious Disease Spread, Undergraduate Summer Research Poster Session, Texas A&M University, August 7, 2009.


Conference Sessions Chaired

1

CP8 Numerical Optimization, SIAM Parallel Processing, Paris, France, April 13, 2016.


Reviewer and Referee Service

SIAM Journal on Scienti􏰀c Computing (SISC)