Mark Parker

Dr. Mark Parker

Associate Professor

Carroll College
Department of Mathematics, Engineering, and Computer Science
1601 N. Benton Avenue
Helena, MT 59625

Office: Science 118
Phone: (406) 447-4572
FAX: (406) 447-5476
e-mail: mparker@carroll.edu

Education

PhD, in Applied Mathematics at the University of Colorado - Denver ,1995
MS in Applied Mathematics at the University of Colorado - Denver, 1992
BA in Mathematics/Computer Science at the University of Colorado - Denver, 1984

Professional Experience

2003 - Present   Associate Professor of Mathematics
                             Carroll College
                             Helena, MT

2000 - 2003      Assistant Professor of Mathematics
                             Carroll College
                             Helena, MT

1999-2000       Associate Professor of Mathematics and Operations Research
                            United States Air Force Academy
                            USAF Academy, CO

1997-1999       Assistant Professor of Mathematics and Operations Research
                            United States Air Force Academy
                            USAF Academy, CO

1995-1997       Assistant Professor of Mathematics and Computer Science
                            Eastern Oregon University
                            La Grande, OR

1994-1995        Instructor of Mathematics
                             Red Rocks Community College
                             Lakewood, CO

1984-1992        Senior Systems Analysis and Simulation Engineer
                             Lockheed Martin Corp.
                             Denver, CO

Research Interests

Linear programming infeasibility analysis via irreducible infeasible subystems
"Branch and Build" approaches to Integer Programming (branch and bound combined with column or constraint generation)
Heuristics for Combinatorial Optimization
Incorporating modeling and technology into the teaching of mathematics and operations research

Activities

Selected Publications

"Judge's Commentary: The Outstanding Hurricane Evacuation Papers," in The UMAP Journal, Vol 22, No. 3, pp. 337-343, 2001.
“The Mathematical Contest in Modeling: Success at a Small Regional University,” with H. Zullo and N. Preyer, in PRIMUS, Vol IX, Number 4, pp. 289-300, 1999.
“Cadets as Consultants - Operations Research at USAFA,” with J. Lowe, in Mathematica Militaris, Vol 8, Issue 1, pp. 7-8, 1998.
“Finding the Minimum Weight IIS Cover of an Infeasible System of Linear Inequalities,” with J. Ryan, in Annals of Mathematics and Artificial Intelligence 17, pp. 107-126, 1996.
“Coloring with Tabu Branch and Bound,” with F. Glover and J. Ryan, in Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, David S. Johnson and Michael A. Trick (eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Volume 26, pp. 285-307, 1996.
“A Set Covering Approach to Infeasibility Analysis of Linear Programming Problems and Related Issues,” Poscript Ph.D. Dissertation, Mathematics Department, University of Colorado at Denver, 1995.
"A Column Generation Algorithm for Bandwidth Packing,” with J. Ryan, in Telecommunication Systems 2, pp. 185-195, 1994.
“Path Assignment for Call Routing: An Application of Tabu Search,” with C. Anderson, K. Fraughnaugh, and J. Ryan, in Annals of Operations Research 41, pp. 301-312, 1993.
“Integrated Heuristic Search Procedures for Network Optimization,” with J. Ryan and K. Fraughnaugh, Colorado Advanced Software Institute Report CASI-TR-93-02, 1993.
1992 “Tabu Search and Genetic Algorithms for Network Optimization,” with J. Ryan and K. Fraughnaugh, Colorado Advanced Software Institute Report CASI-TR-92-04, 1992.

Professional Memberships

COMAP (Consortium for Mathmematics and Its Applications)
INFORMS (Institute for Operations Research and Management Science)
MAA (Mathematical Association of America)
Omega Rho (Operations Research Honor Society)
Pi Mu Epsilon (Mathematics Honor Society)
SIAM (Society for Industrial and Applied Mathematics)

Send email to: mparker@carroll.edu