Ken McKinnon

Publications and Reports

• Dynamic programming using the Fritz-John conditions,
  Erich Steiner, Ken McKinnon
  European Journal of Operational Research 123 (2000) p145-152

  Decomposing the optimization of a gas lifted oil well network,

  A. Grothey, K.I.M. McKinnon,

  Technical Report MS 00-005.

  Hyper-sparsity in the revised simplex method and how to exploit it,

  J.A.J. Hall, K.I.M. McKinnon

  Technical Report MS 00-015.

  A Convexification Method for a Class of Global Optimization Problems with Applications to Reliability Optimization,

  Xiaoling Sun, Ken McKinnon, Duan Li

  Technical Report MS 00-017, and Journal of Global Optimization, Vol. 21 (2), pp. 185-199, 2001

  An Exact Solution Method for Reliability Optimization Problems in Complex Systems,

  Duan Li, Xiaoling Sun, Ken McKinnon

  Technical Report MS 00-018.

• A Superlinearly Convergent Trust Region Bundle Method
  Andreas Grothey, Ken McKinnon
  Technical Report MS 96-001.

• Nested Benders decomposition and dynamic programming for reservoir optimization,
  T.W. Archibald, C.S. Buchanan, K.I.M. McKinnon, L.C. Thomas,
  Technical Report MS 96-001.

  A parallel algorithm for the Global Minimization of Gibbs free energy,

  S. Berner, K.I.M. McKinnon and C. Millar,

  Technical Report MS 96-004. (To appear in Annals of Operations Research).

  Convergence of the Nelder-Mead simplex method to a non-stationary point,

  K.I.M. McKinnon,

  Technical Report MS 96-006.

  The simplest examples where the simplex method cycles and conditions where EXPAND fails to prevent cycling,

  J.A.J. Hall and K.I.M. McKinnon,

  Technical report MS 96-010 .

  A Generic Global Optimization Algorithm for the Chemical and Phase Equilibrium Problem,

  Ken McKinnon and Marcel Mongeau,

  Technical Report MS 96-011.

  PARSMI, a parallel revised simplex algorithm incorporating minor iterations and Devex pricing,

  J.A.J. Hall and K.I.M. McKinnon,

  Technical report MS 96-012.

  An aggregate stochastic dynamic programming model of multi-reservoir systems,

  T.W. Archibald, K.I.M. McKinnon, L.C. Thomas,

  Technical Report MS 96-018 and BS 96/14. (Water Resources Research 1997, Vol.33, No.2, pp333-340)

  Controlling multi-reservoir systems

  T.W.Archibald, C.S.Buchanan, K.I.M.McKinnon and L.C.Thomas

  Department of Business Studies working paper BS 96/3.

• Global Optimization for the Chemical and Phase Equilibrium Problem using interval analysis,
  K.I.M. McKinnon and C.G.Millar and M. Mongeau,
  Technical Report MS 95-001a, (Appeared in "State of the art in global optimization" Editors C. Floudas and P.M.Pardalos, Kluwer Academic Press, pp365-382, 1995.)

  On the generation of Markov decision processes,

  T.W.Archibald, K.I.M.McKinnon and L.C.Thomas,

  Journal of the Operational Research Society 46, pp354-361, 1995. (See Abstract)

  A portfolio of purchase contracts - an example of solving large scale dynamic programming on parallel computers,

  L.C.Thomas, K.I.M.McKinnon and T.W.Archibald,

  IMA Journal of Mathematics Applied on Business and Industry, 6, no 2, pp193-205, 1995. (See Abstract)

  Performance issues for the iterative solution of Markov decision processes on parallel computers,

  T.W.Archibald, K.I.M.McKinnon and L.C.Thomas,

  ORSA Journal on Computing 7(3), pp349-357, 1995. (See Abstract)

  An asynchronous parallel revised simplex algorithm,

  J.A.J. Hall and K.I.M. McKinnon,

  Technical report MS 95-050 .

  Portable Code for Process Synthesis Using Workstation Clusters and Distributed Memory Multicomputers,

  E.S. Fraga and K.I.M. McKinnon,

  Computers in Chemical Engineering, 19(6/7):759-773. (see Abstract ).

  Application of principal component analysis to an aggregate stochastic dynamic programming model of multiple reservoir systems

  T.W.Archibald, K.I.M.McKinnon and L.C.Thomas,

  Department of Business Studies Working Paper BS 95/21

• CHiPS: A Process Synthesis Package,
  E.S.Fraga and K.I.M.McKinnon,
  Chemical Engineering Research and Design, Volume 72, Number A3, pp389-394, May 1994.

  Process Synthesis using Parallel Graph Traversal,

  E.S.Fraga and K.I.M.McKinnon,

  Computers & Chemical Engineering, Volume 18, Supplement, pp119-123, 1994.

  The Use of Dynamic Programming with Parallel Computers for Process Synthesis,

  E.S.Fraga and K.I.M.McKinnon,

  Computers & Chemical Engineering, Volume 18, Number 1, pp1-13, 1994.