Document Type



Doctor of Philosophy


Industrial Engineering

First Adviser

Robert H. Storer


One of the challenging optimization problem categories is when that problem includes both integer variables and nonlinear constraints or a nonlinear objective function. We can observe these type of optimization problems in many applications. The focus of this dissertation is developing solution methodologies for real-world inspired problems in gas networks and railroad pricing that includes both integer variables and nonlinear relations. Problems of this type are named as mixed-integer nonlinear programming (MINLP) problems. The purpose of the developed solution methodologies in this dissertation is to solve the original formulation of the considered problems within computational resource limitations. This dissertation is separated into five chapters: In the first chapter we introduce summary of each chapter. In the second and third chapter, we present the solution methodologies on operational level gas pipeline problems. Then, railroad service agreement study is presented in the fourth chapter. We discuss open research questions in the last chapter.

Available for download on Thursday, August 26, 2021