Mark W. Lewis, Ph.D. Professor, Missouri Western State University Missouri Western State University St. Joseph, MO 64507 Phone: 816-271-4273 Email: mlewis14@missouriwestern.edu Education: SOUTHERN METHODIST UNIVERSITY, Dallas, Texas Ph.D. in Operations Research, May 2000, Dissertation Topic: Spare Capacity Planning in Telecommunications Networks: Models and Algorithms. Dissertation Advisor: Professor Jeffery L. Kennington Minors: Engineering Management, Computer Science SOUTHERN METHODIST UNIVERSITY, Dallas, Texas Master of Science Operations Research, September 1995 UNIVERSITY OF KANSAS, Lawrence, Kansas Bachelor of Science Electrical Engineering, May 1984 Teaching: My teaching philosophy revolves around a focused reinforcement of critical components identified in the course, degree program and school mission components. I stress student engagement via many classroom activities and multi-media presentations as well as by eliciting student experiences that reinforce the material. I feel homework and projects involving software applications are important applied learning tools for students. Classes taught at Missouri Western State University include: MANAGEMENT SCIENCE: Quantitative modeling for decision making and analysis. PRODUCTION / OPERATIONS MANAGEMENT: Current management topics, issues and analytic techniques ACCOUNTING/MANAGEMENT INFORMATION SYSTEMS: IS in an organization (developed online & hybrid) MICROCOMPUTER APPLICATIONS: Applications of Microsoft Office productivity software STATISTICS: Business statistics and applications WORKPLACE /DIRECTED STUDENT RESEARCH: Applied student research STUDENT INTERNSHIPS: Coordination of student work with school s academic objectives Classes taught at University of Mississippi and Southern Methodist University include: APPLICATIONS OF MIS CAPSTONE, MANAGEMENT INFORMATION SYSTEMS II, INTRODUCTION TO C PROGRAMMING, INTRODUCTION TO COMPUTERS AND INFORMATION TECHNOLOGY. Research Interests: My research is in the areas of optimization algorithms and their applications to decision support systems. I employ mathematical modeling as well as simulation, data mining and visualization techniques. My research involves the development of exact and heuristic algorithms coupled with appropriate data structure design. Much of my work involves advances in the Unconstrained Binary Quadratic Problem and a unique mixed-integer program pre-processor, based on Taguchi methods and experimental design sampling techniques which has been successfully integrated into branch-and-cut and metaheuristic search algorithms.
Work Experience: Professor, Missouri Western State University 2011 - present. Associate Professor, Missouri Western State University 2005 2011. Assistant Professor, Management Information Systems / Production Operations Management, University of Mississippi 2001 2005. Hearin Center for Enterprise Science faculty member (see hces.bus.olemiss.edu). Co-principal investigator for Office of Naval Research simulation-optimization STTR grant with OptTek systems for Optimal Manpower and Personnel planning system. Research Analyst, TelOptica, Inc. 2000-2001 Team member of a start-up company providing Java-based decision support systems and professional services to the telecommunications industry. Primary task: leading development and integration of network flow algorithms (both stochastic and deterministic). Adjunct Instructor, Computer Science & Engineering Department, Southern Methodist University. 1998 2001. Introduction to C Programming, Introduction to Computers & Information Technology Project Engineer, Lockheed Martin Tactical Aircraft Systems, Fort Worth, TX 1984-1996 Engineering management experience at all levels of the system development life cycle for various F-16 aircraft avionics. Did initial research on, obtained funding for and managed the development and production of an aft crew station Heads-Up-Display used for situational awareness and improved human factors. Worked on numerous proposals with cross-functional teams for developing flat-panel color crew station displays with integrated processing capability for the F-16 and derivatives in order to enhance pilot-vehicle interface and aircraft mission effectiveness. Intermediate Level Integrated Avionics Technician, United States Air Force 1976 1981 Repaired F-15 avionics and test equipment while stationed in Langley, VA and Kadena, Okinawa. Refereed Journal Publications: Kochenberger, G., Glover, F., Lewis, M., Wang, H., Hao, J.-K. (in press 2014). The Unconstrained Binary Quadratic Programming Problem: A Survey. To appear in Journal of Combinatorial Optimization. Lewis, M., Kochenberger, G. (in press 2014). Probabilistic Multi-Start in Unconstrained Binary Quadratic Optimization. To appear in International Journal of Operational Research. Lewis, M., Kochenberger, G., Wang, H., Lewis, M. (2014). Exact Solutions to the Capacitated Clustering Problem: A Comparison of Two Models. Annals of Data Science. 1(1), 15-23. Online at http://www.springer.com/business+%26+management/journal/40745 Lewis, M., White, B. (2013). SOLO: A Linear Ordering Approach to Path Analysis of Web Site Traffic. Informations Systems and Operational Research, 50(4), 186-194. utpjournals.metapress.com/content/l4458q808w818316/
Lewis, M., Kochenberger, G. (2013). Graph Bisection Modeled as Cardinality Constrained Quadratic Binary Programming. Int J.of Information Technology and Decision making, 2(12), 261-276. 10.1142/S0219622013500119 Wang, H., Kochenberger, G., Alidaee, B., Lewis, M. (2010). Solving the market split problem via branch-and-cut. International Journal of Mathematical Modeling and Numerical Optimization, 1(1/2), 121-127. Lewis, M., Kochenberger, G. (2010) A Two-Stage Approach to Solving Large Capacitated Task Allocation Problems. International Journal of Mathematical Modeling and Numerical Optimization. 1(4), 259-273. Kochenberger, G., Alidaee, B., Wang, H., Lewis, M., Lewis, K. (2009). Computationally Attractive Nonlinear Models for Combinatorial Optimization. International Journal on Mathematics in Operational Research, 1(1/2), 9-19. Lewis, M., Alidaee, B., Glover, F., Kochenberger, G. (2009). A Note on xqx as a Modeling and Solution Framework for the Linear Ordering problem. International Journal of Operational Research, 5(2), 152-162. Lewis, M. (2008). On the use of Guided Design Search for Discovering Significant Decision Variables in the Fixed-charge Capacitated Multicommodity Network Design Problem. Networks, 53(1), 6-18. Wang, H., Kochenberger, G., Lewis, M., Lewis, K., Alidaee, B. (2008). Modeling and Solving Set Packing Problems Via Unconstrained Quadratic Programming. European Journal Of Operational Research, 186(2), 504-512. Lewis, M., Kochenberger, G., Alidaee, B. (2008). A New Modeling and Solution Approach for the Set Partitioning Problem. Computers & Operations Research, 35(3), 807-813. Lewis, M., Lewis, K., White, B. (2006). Guided Design Search in the Interval-Bounded Sailor Assignment Problem. Computers & Operations Research, 33(6), 1664-1680. Lewis, M. (2006). Guided Design Search as a Decision Support Tool in Network Design. Academy For Information And Management Science Journal, 9(2), 11-20. Lewis, M., Kochenberger, G. (2005). Using xqx to model and solve the uncapacitated task allocation problem. Operations Research Letters, 33, 176-182. Lewis, M. (2004). The Effects of Network Characteristics on Joint Capacity Optimization in Robust Telecommunications Networks. International Journal Of Operations And Quantitative Management, 10(3), 1-19. Kennington, J., Lewis, M. (2001). The Path Restoration Version of the Spare Capacity Allocation Problem with Modularity Restrictions: Models, Algorithms, and an Empirical Analysis. INFORMS Journal on Computing, 13(3), 0181-0190.
Patents: Apparatus and method for existing network configuration. SL Zimmel, KE Glover, AA Maravina, MW Lewis, US Patent 20,030,046,378, 2003 Apparatus and method for optimizing telecommunication network design using weighted span classification. SL Zimmel, KE Glover, AA Maravina, MW Lewis, US Patent 20,030,035,379, 2003 Apparatus and method for optimizing telecommunication network design using weighted span classification for high degree of separation demands. SL Zimmel, KE Glover, AA Maravina, MW Lewis, DP Schmidt. US Patent App. 09/905,762, 2001 Apparatus and method for optimizing telecommunication network design using weighted span classification. SL Zimmel, KE Glover, AA Maravina, MW Lewis, IB Makkaveeva, US Patent App. 09/905,781, 2001 Conference Proceedings and Presentations: M. Lewis and White, B. A Linear Ordering Approach to the Ranking and Path Analysis of Web Site Traffic. Midwest Academy of Management, November 2008. M. Lewis (2004), Guided Design Search for the Sailor Assignment Problem. INFORMS National Meeting, Denver, CO. October 2004. M. Lewis (2004), Using Guided Design Search in Capacitated Network Design. INFORMS Telecommunications National Meeting, Boca Raton, FL. March 2004. M. Lewis (2003), Guided Design Search in the Sailor Assignment Problem: Grant Results. Military Operations Research Society / DC INFORMS Chapter, Washington, DC. March 2003. M. Lewis (2001), Joint Working and Spare Capacity Allocation in a Multi-Commodity Flow Network. INFORMS National Meeting, Miami, FL. November 2001. M. Lewis (1999), Spare Capacity Allocation in Mesh Telecommunications Networks. INFORMS National Meeting, Philadelphia, PA. November 1999. Professional Service: Reviewer of articles for the following journals: Information Sciences, International Journal of Operations & Quantitative Management, Computational Statistics & Data Analysis, INFORMS Journal on Computing Reviewer of textbooks, Principles of Working Information System Management, Prentice-Hall 2005; Management Information Systems For Business-Driven Enterprises, McGraw-Hill 2004, Information Systems, Flatworld Knowledge 2009. Service Highlights at Missouri Western State University: Assurance of Learning Program development and coordinator, 2006-2014 University Promotion & Tenure Committee, 2012-2014 Managed expansion of Digital Measures from School of Business to entire University Undergraduate Curriculum Committee, 2005-2007
Committee to revise Curriculum Committee procedures 2007 Faculty scheduling program for optimal assignment of faculty to courses 2007 AACSB Oversight Committee Chair 2007-2008 Developed/Maintained Assurance of Learning program for AACSB accreditation 2007-2014 Wrote/Managed creation of AACSB Annual Report and SER for accreditation visit 2007 2010 University Distance Learning Committee 2010-present Served on three faculty search committees Developed successful online and hybrid courses in Information Systems and Statistics Developed online Assurance of Learning database for CSB Grants: (2008) Research into the Linear Ordering of Web Server Traffic, $7500 summer research grant, Logan Funding (2005) Comprehensive Optimal Manpower and Personnel Analytic Support System (COMPASS) STTR with OptTek, $25,000 sponsored by the U. S. Office of Naval Research and Navy Personnel Research, Studies and Technology Department.