Doctoral Dissertation

2019

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.

4

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

3

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.

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., 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, International Conference on Software Engineering (ICSE), Seoul, South Korea, May 23-29, 2020.

5

Kolodziej, S.P., and Davis, T.A., Generalized Gains for Hybrid Vertex Separator Algorithms, SIAM Workshop on Combinatorial Scienti􏰀c Computing 2020, Seattle, Washington, February 11-13, 2020.

4

Aznaveh, M., Chen, J., Davis, T.A., Hegyi, B., Kolodziej, S.P., and Szárnyas, G., Parallel GraphBLAS with OpenMP, SIAM Workshop on Combinatorial Scienti􏰀c Computing 2020, Seattle, Washington, February 11-13, 2020.

3

Davis, T.A., Aznaveh, M., Kolodziej, S.P., Write Quick, Run Fast: Sparse Deep Neural Network in 20 Minutes of Development Time via SuiteSparse:GraphBLAS, HPEC 2019, Waltham, Massachusetts, September 24 - 26, 2019.

Award: 2019 Graph Challenge Champions

2

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

Award: 1st Place - Graduate Category, SIGCSE ACM Student Research Competition

Award: 3rd Place - Graduate Category, ACM Student Research Competition Grand Finals

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

4

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

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

Journal of Parallel and Distributed Computing

SIAM Journal on Scientific Computing (SISC)