Mendoza Directory

Faculty & Research

Photo of DavidB.Hartvigsen

David B. Hartvigsen

Professor
John W. Berry Sr. Professor of Business and Management Department Chair

BIO

David Hartvigsen received a Ph.D. in Mathematics from Carnegie Mellon University in 1984. After eight years on the faculty of the Kellogg Graduate School of Management at Northwestern University, he joined the Mendoza College of Business in 1993. His research interests are in the field of Operations Research where he is interested in algorithms for the efficient operation of complex networks. His work has appeared in a variety of mathematics and operations research journals. For many years, Professor Hartvigsen has taught Operations Management to traditional MBAs, executive MBAs, and undergraduate business majors. He currently teaches Statistics to executive MBAs and a course called Spreadsheet Decision Modeling to undergraduate business majors and traditional MBAs. Professor Hartvigsen has published a book and software package, called SimQuick, that allows the user to model and improve the efficiency of processes using simulation in Excel spreadsheets.

AREAS OF EXPERTISE

EDUCATION

TEACHING

  • Quantitative Analysis of Business
  • Spreadsheet Decision Modeling

HOMEPAGE

PUBLICATIONS

"Fingering Systems for Electronic Musical Instruments," To appear in Mathematics and Music.

"Polyhedron of Triangle-free Simple 2-matchings in Subcubic Graphs," (with Yanjun Li),  Mathematical Programming, 138, 2013, 43-82.

"Maximum Cardinality Simple 2-matchings in Subcubic Graphs," (with Yanjun Li),  SIAM Journal on Optimization, 21, 2011, 1027-1045.

"Neighbor Systems and the Greedy Algorithm,"  SIAM Journal on Discrete Mathematics, 24, 2010, 1638-1661.

"Optimal Electronic Musical Instruments,"  European Journal of Operational Research, 206, 2010, 614-622.

"The Action Gambler and Equal-sized Wagering,"  Journal of Applied Probability, 46, 2009, 35-54.

"Polyhedral Results for 1-restricted Simple 2-matchings," (with Yanjun Li),  SIAM Journal on Optimization, 19, 2008, 1131-1149.

"The Manipulation of Voting Systems,"  Journal of Business Ethics, 80, June, 2008, 13-21 (invited paper).

"Maximum Cardinality 1-Restricted Simple 2-Matchings,"  Electronic Journal of Combinatorics, 14, November, 2007, 13 pages.

"Finding Square-free 2-matchings in Bipartite Graphs,"  Journal of Combinatorial Theory, Series B, 96, 2006, 693-705.

"The k-piece Packing Problem," (with Pavol Hell, Jacint Szabo),  Journal of Graph Theory, 52, 2006, 267-293.

"Vote Trading in Public Elections,"  Mathematical Social Sciences, 52, 2006, 31-48.

"The S-digraph Optimization Problem and the Greedy Algorithm,"  Discrete Optimization, 2, December, 2005, 320-334.

"Representing the Strengths and Directions of Pairwise Comparisons,"  European Journal of Operational Research, 163, June1, 2005, 357-369.

"Characterizing the Flow Equivalent Trees of a Network,"  Discrete Applied Mathematics, 128, 2003, 387-394.

"A Strongly Polynomial Time Algorithm for a Constrained Submodular Optimization Problem,"  Discrete Applied Mathematics, 113, 2001, 183-194.

"Compact Representations of Cuts,"  SIAM Journal on Discrete Mathematics, 14, 2001, 49-66.

"Crossing Properties of Multiterminal Cuts," (with R. F. Easley),  Networks, 34(3), 1999.

"Operations Management Software,"  (Supplement to) Operations Management, Fifth Edition, 1999.

"The Conference Paper-Reviewer Assignment Problem," (with J. Wei, R. Czuchlewski),  Decision Sciences Journal, 30(3), 1999.

"The Square-free 2-factor Problem in Bipartite Graphs (extended abstract),"  Proceedings of the 7th International Integer Programming and Combinatorial Optimization Conference, Springer, 1999.

"The Conference Paper Assignment Problem," (with J. Wei, R. Czuchlewski),  Proceedings of the Asia Pacific Decision Sciences Institute Annual Meeting, 1998.

"The Planar Multiterminal Cut Problem,"  Discrete Applied Mathematics, 85, 1998.

"The Submodular Optimization Problem with Side Constraints,"  Mathematics of Operations Research, 23(3), 1998.

"Using the Web in the Teaching of Operations Management,"  Decision Line, 1998.

Books

SimQuick: Process Simulation with Excel, 2nd Edition, Prentice Hall (2004).

SimQuick: Process Simulation with Excel, Prentice Hall (2001).

PRESENTATIONS

David B Hartvigsen, Yanjun Li, 20th Mathematical Programming Symposium, Mathematical Programming Society, Chicago, "Triangle-free 2-matchings in Subcubic Graphs," (August 2009).

David B Hartvigsen, RIMS Conference on Comb. Opt. and Disc. Algorithms, Research Institute for Mathematical Sciences, Kyoto, Japan, "Neighbor Systems and the Greedy Algorithm," (June 2008).

David B Hartvigsen, Yanjun Li, INFORMS Conference, INFORMS, Seattle, WA, "Polyhedral results for 1-restricted simple 2-matchings," (November 2007).

David B Hartvigsen, Yanjun Li, Integer Programming and Combinatorial Optimization Symposium, Cornell University, "Triangle-free Simple 2-matchings in Subcubic Graphs ," (June 2007).

David B Hartvigsen, Mathematics Department, McGill University, McGill University, Montreal, CA, "A Greedy Algorithm for Multi-jump Systems," (February 2007).

David B Hartvigsen, Yanjun Li, 19th Mathematical Programming Symposium, Mathematical Programming Society, Rio de Janeiro, Brazil, "Edge-free Simple 2-matchings in Trees," (August 2006).

David B Hartvigsen, American Mathematical Society, Central Region Meeting, American Mathematica Society, University of Notre Dame, "Recent Developments in Matching Theory," (April 2006).

David B Hartvigsen, International Fed. of Operations Research Societies, Hawaii, "Maximum 1-restricted Simple 2-matchings," ( 2005).

David B Hartvigsen, Operations Seminar, Northwestern University, Kellogg, Northwestern University, "Optimal Vote Trading," ( 2005).

David B Hartvigsen, Latin-American Conference on Combinatorics, Graphs and Applications, Santiago, Chile, "The 1-restricted Simple 2-matching Problem," ( 2004).

David B Hartvigsen, EUROCOMB '03, Prague, Czech Republic, "The k-piece Packing Problem," ( 2003).

David B Hartvigsen, IFORS Conference, Edinburgh, Scotland, "A Generalized Greedy Algorithm," ( 2002).

David B Hartvigsen, INFORMS Conference, San Jose, "SimQuick: Process Simulation with Excel," ( 2002).

David B Hartvigsen, Integer Programming Conference in Honor of Egon Balas, Carnegie Mellon University, "A Greedy Algorithm for Multi-jump Systems," ( 2002).

David B Hartvigsen, INFORMS Conference, Hawaii, "Representing the Strengths and Directions of Pairwise Comparisons," ( 2001).

David B Hartvigsen, INFORMS Conference, Miami, "The k-piece Packing Problem (with P. Hell)," ( 2001).

David B Hartvigsen, 17th Mathematical Programming Symposium, Atlanta, "The k-piece Packing Problem (with P. Hell)," ( 2000).

David B Hartvigsen, INFORMS Conference, San Antonio, "Process Simulation in Excel with SimQuick," ( 2000).

David B Hartvigsen, Conference on Matchings, Matroids, and Extensions, University of Waterloo, "Finding a Square-free 2-factor in a Bipartite Graph," ( 1999).

David B Hartvigsen, INFORMS Conference, Philadelphia, "Characterizing the Flow Equivalent Trees of a Network," ( 1999).

David B Hartvigsen, Integer Programming and Combinatorial Optimization Symposium, Graz, Austria, "The Square-free 2-factor Problem in Bipartite Graphs," ( 1999).

David B Hartvigsen, Northwestern University, Operations Seminar, "A Relaxation of the Hamilton Tour Problem," ( 1999).

David B Hartvigsen, Jerry C Wei, Production and Operations Management Society Conference, Charleston, SC, "The Conference Paper Assignment Problem," ( 1999).

David B Hartvigsen, Jerry C Wei, Asia Pacific Decision Sciences Institute Annual Meeting, "The Conference Paper Assignment Problem," ( 1998).

David B Hartvigsen, Robert F Easley, INFORMS Conference, Montreal, "Crossing Properties of Multiterminal Cuts," ( 1998).

David B Hartvigsen, INFORMS Conference, Seattle, "The Multi-commodity Cut Problem," ( 1998).