Profile: John Chinneck
John Chinneck - Professor
- Degrees: B.A.Sc. (Waterloo), M.A.Sc. (Waterloo), Ph.D. (Waterloo)
- Phone: 613-520-2600 x 5733
- Email: chinneck@sce.carleton.ca
- Office: 4436 ME
Research
Optimization (i.e. determining an optimal choice when restricted by constraints); mathematical programming; operations research; modelling; linear and non-linear programming; heuristics; infeasibility analysis; developing algorithms to debug optimization models and to speed optimization solutions.
Application
Optimization is widely used in engineering and business. An example is optimal scheduling for airlines in delivering passengers at minimum cost against constraints of aircraft maintenance and crew scheduling. Recent application has been in improved task allocation in cloud computing.
Activities
- Editor in Chief of The INFORMS Journal on Computing
- Program Committee, CPAIOR conference, Berlin (2011)
- Program Committee, INFORMS Computing Society Conference, Monterey (2011)
- Program Committee, ICORES conference, Vilamoura, Portugal (2012)
Journal Articles
W. Ibrahim, and J.W. Chinneck (2008), “Improving Solver Success in Reaching Feasibility for Sets of Nonlinear Constraints,” Computers and Operations Research 35: 1394-1411.
J. Patel, and J.W. Chinneck (2007), “Active-Constraint Variable Ordering for Faster Feasibility of Mixed Integer Linear Programs,” Mathematical Programming 110: 445-474.
Refereed Conference Publications
J.W. Chinneck (2009), “Tailoring Classifier Hyperplanes to General Metrics”, ICS 2009, Charleston, SC, January 11-13.Accepted papers published in J.W. Chinneck, B. Kristjansson, M. Saltzman (eds.) “Operations Research and Cyber-Infrastructure”, Springer Science+Media LLC.
Z. Li, J.W. Chinneck, C.M. Woodside, M. Litoiu, and G. Iszlai (2009), “Performance Model Driven QoS Guarantees and Optimization in Clouds”, CLOUD 2009, 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing, Vancouver, May 23, 2009, in conjunction with the 2009 IEEE 31st International Conference on Software Engineering (ICSE 2009), May 16–24.
Z. Li, J.W. Chinneck, C.M. Woodside, M. Litoiu (2009), “Fast Scalable Optimization to Configure Service Systems having Cost and Quality of Service Constraints”, the 6th International Conference on Autonomic Computing and Communications (ICAC 2009), Barcelona, June 15-19 [16% acceptance rate].
Books
J.W. Chinneck, B. Kristjansson, M. Saltzman (2009), “Operations Research and Cyber-Infrastructure”, Springer Science+Media LLC.
J.W. Chinneck (2008), Feasibility and Infeasibility in Optimization: Algorithms and Computational Methods, Springer Science+Media, LLC.