Operations Research, Systems Engineering and Industrial Engineering Commons^™

Xqx Based Modeling For General Integer Programming Problems, Vijay P. Ramalingam

Electronic Theses and Dissertations

We present a new way to model general integer programming (IP) problems with in- equality and equality constraints using XQX. We begin with the definition of IP problems folloby their practical applications, and then present the existing XQX based models to handle such problems. We then present our XQX model for general IP problems (including binary IP) with equality and inequality constraints, and also show how this model can be applied to problems with just inequality constraints. We then present the local optima based solution procedure for our XQX model. We also present new theorems and their proofs for our …