Skip to main content
Sign In

University of Colorado Denver Business School, offering Bachelor, MBA, MS, and PhD degrees

Business School, University of Colorado Denver
 

Gary Kochenberger | Professor, Director of Business Analytics


Gary Kochenberger, Professor of Decision Sciences

Education

  • Ph.D., Management Science, University of Colorado
  • BS, Electrical Engineering, University of Colorado

Courses Taught

  • Management of Operations
  • Linear Programming
  • Large-Scale Optimization in Big Data
  • Simulation
  • Capstone Project Course

Areas of Expertise

I’ve worked in and written about a variety of Operations Research topics. In general, my work has to do with building formal mathematical models that can be used to assist in decision making.

Areas of Research

For the most part, my research has to do with applied optimization of one kind or another.

In the early part of my career I worked primarily in the area of nonlinear programming with a particular specialty in Geometric Programming.

In recent years, my interest has shifted to discrete mathematics where much of my work has focused on modeling and solving combinatorial optimization problems. These problems arise in many industrial settings and typically pose substantial computational challenges. Much of my efforts here are concerned new ways of modeling combinatorial problems and with designing and testing new algorithms for solving these problems.

Awards

My paper, co-authored with Fred Glover, New Optimization Models for Data Mining, was given the 2013 Herbert Simon Award for Outstanding Contribution in Information Technology and Decision Making by the International Journal of Information Technology and Decision Making.

Selected Publications

Books

  • Operations Research for Managerial Decisions, Richard D. Irwin, 1972 (with Don Plane).
  • Management Science: Text and Applications, Richard D. Irwin, Inc. 1978 (with J. Dinkel and Don Plane).
  • Handbook of Metaheuristics, Kluwer Academic Publishers, Boston/Dordrecht/London/, 2003 (edited with Fred Glover).

Articles

  • "A Unified Modeling and Solution Framework for Combinatorial Optimization Problems," OR Spectrum, vol. 26, #2, pp. 237-250 (March 2004), (with F. Glover, B. Alidaee and C. Rego)
  • " A New Modeling and Solution Approach for the Number Partitioning Problem," J. of Applied Mathematics & Decision Sciences, (2005), 9(2), pp. 113-121. (with F. Glover, B. Alidaee & C. Rego)
  • "Using xQx to Model and Solve the Uncapacitated Task Allocation Problem," OR Letters, 33 (2005) pp. 176-182 (with M. Lewis & B. Alidaee)
  • " A Note on a Simple Dynamic Programming Approach to the Single Sink Fixed Charge Transportation Problem," TRANSPORTATION SCIENCE, Vol. 39, #1, pp. 140-143, February (2005)(with B.Alidaee)
  • "An Unconstrained Quadratic Binary Approach to the Vertex Coloring Problem," Annals of OR, (2005) vol. 139, pp. 229-241. (with F. Glover, B. Alidaee, and C. Rego)
  • "Using the Unconstrained Quadratic Program to Model and Solve Max 2-Sat Problems," International Journal of Operational Research, (2005) Vol. 1, Nos. 1 & 2, pp. 89-100. (with F. Glover, B. Alidaee and M. Lewis)
  • "Clustering of Microarray data via Clique Partitioning," Journal of Combinatorial Optimization, (2005), Vol. 10, pp. 77-92. (with F. Glover, B. Alidaee, and H. Wang)
  • "Parametric Ghost Image Processes for Fixed-Charge Problems: A Study of Transportation Networks," Journal of Heuristics , (2005), vol. 11, pp. 307-336. (with F. Glover and M. Amini)
  • "New Optimization Models for Data Mining," International Journal of Information Technology & Decision Making (IJITDM). (2006) Vol. 5, No. 4, pp. 1-6 (with Fred Glover).
  • "Solving Group Technology Problems via Clique Partitioning," International Journal of Flexible Manufacturing, (2006) vol. 18, pp. 77-97 (with H. Wang, B. Alidaee, & F. Glover).
  • "An Effective Modeling and Solution Approach for the Generalized Independent Set Problem," Optimization Letters, Springer-Verlag, (2007) vol.1, pp111-117 (with B. Alidaee and H. Wang).
  • "Solving the Maximum Edge Weight Clique Problem via Unconstrained Quadratic Programming," European Journal of Operations Research, (2007), Vol.181, pp. 592-587. (with B. Alidaee, F. Glover, & H. Wang).
  • ´A New Modeling and Solution Approach for the Set Partitioning Problem," Computers and OR, (2008), Vol. 35, 3, pp. 807-813. (with M. Lewis and B. Alidaee).
  • "Simple and fast Surrogate Constraint Heuristics for the Maximum Independent Set Problem," Journal of Heuristics, (2008), vol 14., #6, pp. 571-585. (with B. Alidaee and H. Wang )
  • "Modeling and Solving Set Packing Problems via Unconstrained Quadratic Binary Programming," European Journal of OR, (2008), vol.186, #2, pp. 504-512. ( with B. Alidaee, K. Lewis, and M. Lewis).
  • "Clique Partitioning for Clustering: A Comparison with K-Means and Latent Class Analysis," Communications in Statistics—Simulation and Computation, (2008), vol. 37 (1), pp. 1-13. (with H. Wang, T. Obremski, and B. Alidaee)
  • "Simulation Optimization: Applications in Risk Management," International Journal of Information Technology & Decision Making, (2008) vol. 7, No. 4, pp 1-17. (with Marco Better, Fred Glover, and Haibo Wang)
  • "A Note on xQx as a Modeling and Solution Framework for the Linear Ordering problem," International Journal of OR, (2009), Vol.5, #2, pp.152-162. (with M. Lewis, B. Alidaee, & F. Glover)
  • " Computationally Attractive Non-linear Models for Combinatorial Optimization," International Journal of Mathematics in Operations Research, (2009), Vol.1, No. 1 and 2, (with B. Alidaee, K. Lewis, and H. Wang), pp. 9-20.
  • "Solving the Market Split Problem via Branch and Cut," International Journal of Mathematical Modelling and Numerical Optimization, (2010), 1(1), pp. 121-127.( with H. Wang, M. Lewis, and B. Alidaee.)
  • "Theorems Supporting r-flip Search for Pseudo-Boolean Optimization," International Journal of Applied Metaheuristic Computing, (2010), 1(1), pp. 93-109, ( with B. Alidaee and Haibo Wang.)
  • "A Two-Stage Approach to Solving Large Capacitated Task Allocation Problems," International Journal of Mathematical Modelling and Numerical Optimization,(2010),1(4), 259-273. (with Mark Lewis).
  • "A Note on Optimal Solutions to Quadratic Knapsack Problems," International Journal of Mathematical Modelling and Numerical Optimisation, (2010), 1(4),344-351, (with Haibo Wang, and Yaquan Xu)
  • "Polynomial Unconstrained Binary Optimization—Part 1," Int. J. Metaheuristics, (2011), Vol.1, #3 pp. 232-256. (with Fred Glover and Jin-Kao Hao.)
  • "Polynomial Unconstrained Binary Optimization—Part 2", Int. J. Metaheuristics, (2011), Vol.1, #4, pp 317-354 (with Fred Glover and Jin-Kao Hao.)
  • "A Computational Study on the Quadratic Knapsack Problem with Multiple Constraints," Computers & Operations Research, (2012). Vol 39, pp 3-11. (with Haibo Wang, & Fred Glover)
  • "Solving Large Scale Max Cut Problems via Tabu search," Journal of Heuristics, In Press, (2013) Vol. 19, pp. 565-571 (with Glover, Hao, Lu and Wang)
  • "Graph Bisection Modeled as Cardinality Constrained Binary Quadratic Task Allocation," Int. Journal of Information Technology & Decision Making, (2013) , Vol 12 #2, pp 261-276, (with M. Lewis)
  • "Vendor Selection to Support New Products: A Methodology Allowing for Learning Effects," Journal of Combinatorics, Information, and System Sciences , 2000 (with Tom Obremski).
  • "Greedy Solutions of Selection and Ordering Problems, European Journal of OR, 2001 (with B. Alidaee)
  • "Solving Quadratic Knapsack Problems by Reformulation and Tabu Search: Single Constraint Case," Combinatorial and Global Optimization, (eds) P.M. Pardalos, A. Migdalas, and R. Burkard, World Scientific Publishing Co., 2002. (with F. Glover, B. Alidaee, and M. Amini)
  • "One –Pass Heuristics for Large-Scale Unconstrained Binary Quadratic Optimization," European Journal of OR, 2002 (with F. Glover, B. Alidaee, and C. Rego).
  • "An Effective Approach for solving the binary Assignment Problem with side Constraints," International Journal of Information Technology and Decision Making, 2002 (with Fred Glover and Bahram Alidaee)
  • "A Unified Modeling and Solution Framework for Combinatorial Optimization Problems," OR Spectrum, March 2004 (with F. Glover, B. Alidaee and C. Rego)
  • " A New Modeling and Solution Approach for the Number Partitioning Problem," J. of Applied Mathematics & Decision Sciences, 2005 (with Glover, Alidaee & Rego)
  • "Using xQx to Model and Solve the Uncapacitated Task Allocation Problem," OR Letters, 2005 (with M. Lewis & B. Alidaee)
  • " A Note on a Simple Dynamic Programming Approach to the Single Sink Fixed Charge Transportation Problem," TRANSPORTATION SCIENCE, February 2000 (with B.Alidaee
  • "Metaheuristic Agent Processes (MAPS)," Invited paper, Metaheuristics: Progress as Real Problem Solvers, (2005), ed. T. Ibaraki, K. Nonobe, and M. Yagiura, Springer Publishers, (with Fred Glover)
  • "An Unconstrained Quadratic Binary Approach to the Vertex Coloring Problem," Annals of OR, 2005 (with F. Glover, B. Alidaee, and C. Rego)
  • "Using the Unconstrained Quadratic Program to Model and Solve Max 2-Sat Problems," International Journal of Operational Research, 2005 (with Glover, Alidaee and Lewis)
  • "Clustering of Microarray data via Clique Partitioning," Journal of Combinatorial Optimization, 2005 (with F. Glover, B. Alidaee, and H. Wang)
  • "Parametric Ghost Image Processes for Fixed-Charge Problems: A Study of Transportation Networks," Journal of Heuristics , 2005 (with F. Glover and M. Amin
University of Colorado Denver

© The Regents of the University of Colorado, a body corporate. All rights reserved.

All trademarks are registered property of the University. Used by permission only.