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 Scientic 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 Scientic 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 Scientic 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 Scientic 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)