Chris Wallace

Education
	2000 - present Carnegie Mellon University Pittsburgh, PA Ph. D. Major : Algorithms, Combinatorics, and Optimization § Expected graduation date May 2004 § Program home page: http://www-2.cs.cmu.edu/~ACO/ § Program Emphasis: Design and analysis of algorithms for NP complete problems § Tentative dissertation title: “Pivot and Shift a Mixed integer program heuristic” § Advisor: Egon Balas (see references) § Overall GPA 4.00 1997-1999 East Tennessee State University Johnson City, TN Masters’s Major: Mathematics § In addition completed six graduate computer science courses (18 hours). § Thesis title: “The mod sum number of the complete bipartite graph” § Advisor: Jay Boland (see references) § Overall GPA 3.93 1993-1997 East Tennessee State University Johnson City, TN Bachelor’s Major: Dual major in Computer Science and Mathematics § Minor concentration in Physics § Overall GPA 3.78 graduated Cum Laude
Professional experience
	2002 - present Carnegie Mellon University Pittsburgh, PA Graduate Research Assistant § Create, Test, and Implement heuristic algorithms that interact with Cplex or Xpress software with the goal of improving performance of said software. § Software implemented on both Unix/Linux and Windows. § C, C++, and Fortran program languages used in implementations. 2002 Carnegie Mellon University Pittsburgh, PA Graduate Teaching Associate § Taught: Models and Methods of Optimization § Class was taught in a lecture hall with 180 students on Monday, Wednesday, and Friday. On Thursday the class was broken up into six sections for recitation given by four teaching assistants. § The teaching assistances graded, conducted recitations on Thursday, and helped proctor Exams. 2001-2002 Carnegie Mellon University Pittsburgh, PA Graduate Teaching Assistant § Conducted recitations and graded for both the undergraduate Models and Methods of Optimization and the graduate course Methods of Optimization § Overseeing professor: Russ Walker (see references) 1999-2000 University School Johnson City, TN Faculty § Taught Algebra I and Algebra II . 1999-2000 North East State Technical Blountville, TN Adjunct Faculty § Taught Calculus for Business 1998-2000 East Tennessee State University Johnson City, TN Teaching Assistant/Adjunct Faculty § Taught Trigonometry, Technical Calculus, and Probability and Statistics 1997-1998 East Tennessee State University Johnson City, TN Math Lab Coordinator § Oversaw five graduate and twenty undergraduate students at the Math Lab. § The Math Lab is a tutoring facility which also proctors and grades exams for Algebra, Trigonometry, and Calculus. § Overseeing Professor: Janice Huang (see references)
References
	Egon Balas University Professor (Department GSIA) Carnegie Mellon University eb17@andrew.cmu.edu (412) 268-2285 Jay Boland Professor East Tennessee State University boland@etsu.edu (423) 439-6978 Terry Countermine Professor and Chair of Computer Science East Tennessee State University counter@etsu.edu (423) 439-5328 Janice Huang Associate Professor East Tennessee Statue University huangj@etsu.edu (423) 439-7323 Russell Walker Principal Lecturer and Associate Department Head of Mathematics Carnegie Mellon University rw1k@andrew.cmu.edu (412) 268-2545
Awards received
	VIGRE fellowship from NSF/CMU for my first and forth year at CMU. Outstanding Mathematics Senior 1997 at ETSU (Only award given to undergraduates at the Mathematics Department at ETSU) Runner up for Outstanding Undergraduate in Computer Science 1997 at ETSU Honor Societies include Gamma Beta, Kappa Mu Epsilon, Phi Kappa Phi, and Upsilon Pi Upsilon.