Bruce L. Golden Directory Page

Bruce L. Golden

Bruce L. Golden

The France-Merrick Chair in Management Science

PhD, Massachusetts Institute of Technology

  • Decision, Operations and Information Technologies
  • Contact

    4339 Van Munching Hall

    Bruce Golden received his undergraduate degree in mathematics from the University of Pennsylvania and his masters and doctoral degrees from the Massachusetts Institute of Technology.  He joined the faculty of the University of Maryland Business School in 1976 and served as a Department Chairman from 1980 to 1996.  Currently, he is the France-Merrick Chair in Management Science in the Robert H. Smith School of Business at the University of Maryland.  His research interests include heuristic search, combinatorial optimization, networks, and applied operations research.  Bruce has received numerous awards, including the Thomas L. Saaty Prize (1994 and 2005), the University of Maryland Distinguished Scholar-Teacher Award (2000), the INFORMS Award for the Teaching of OR/MS Practice (2003), and the INFORMS Computing Society Prize (2005).  He was named an INFORMS  Fellow in 2004.  Since 1999, Bruce has served as Editor-in-Chief of NETWORKS.  Before that, he was Editor-in-Chief of the INFORMS Journal on Computing

    In addition, he has received numerous contracts and grants, has consulted for a wide variety of organizations, and has served on the Board of Directors of several high-tech companies based in Maryland.  In 1980, he founded a management consulting company with several colleagues.  The focus was on business logistics.  Clients included IBM, UPS, the U.S. Postal Service, the U.S. Air Force, the U.S. Army, Federal Express, Toyota, DuPont, and many others.  In the late 1980’s, Bruce co-founded a second company, specializing in the design and sales of vehicle routing software.  He and his partners successfully grew these companies and sold them in late 1998.  The surviving company is RouteSmart Technologies, Inc. When Federal Express delivers packages to homes each and every day, it uses RouteSmart software. When the U.S. Postal Service delivers packages for Amazon every Sunday, it uses RouteSmart software.

    Bruce Golden was selected as the second VeRoLog Fellow (and first non-European) in July 2017. The VeRoLog Fellow title is awarded by the board of the European Working Group on Vehicle Routing and Logistics Optimization to an individual who throughout his or her professional career has made fundamental and sustained contributions to vehicle routing and logistics optimization, and has influenced the field through his or her writings, teaching, service, and nurturing of younger professionals. In addition, in 2018 he was nominated and selected as a recipient of the George E. Kimball Medal for distinguished service to INFORMS and to the profession of operations research and management sciences. In 2019, Professor Golden received the Robert Herman Lifetime Achievement Award in Transportation Science & Logistics.

    The Vehicle Routing Problem with Drones: Some Worst-Case Results, at Aruba, Tuesday, June 14, 2016.

    Some Exciting New Problems in Vehicle Routing, at Nantes, France, Monday, June 6, 2016.

    A Machine Learning Framework for Predicting Frequent Emergency Department Users Using Claims Data, at Orlando, Florida, Friday, May 6, 2016.

    The Vehicle Routing Problem with Drones: A Worst-Case Analysis, Tuesday, April 5, 2016.

    Carousel Greedy: A Powerful Heuristic with Applications in Optimization and Statistics, at Oakland University Summer Mathematics Institute, Wednesday, August 5, 2015.

    Applying Queueing Theory and Simulation to the Modeling of Emergency Department, at University of Maryland, College Park, Friday, July 31, 2015.

    Split Delivery Vehicle Routing and Related Problems, at INFORMS TSL Workshop, Berlin, Wednesday, July 1, 2015:

    Compact Routes for the Min-Max K Windy Rural Postman Problem, at Vienna, Tuesday, June 2, 2015.

    POMS Washington DC, at Washington, DC, Friday, May 8, 2015.

    ICS Conference (A Two-Stage Partitioning Approach for the Min-Max K Windy Rural Postman Problem), 2015 Tuesday, January 13, 2015.

    ICS Conference (A Hueristic for Solving the Swap-Body VRP), 2015 Tuesday, January 13, 2015.

    OAR Lib: An Open Source Arc Routing Library, at INFORMS 2014, Sunday, November 9, 2014.

    Does health insurance matter? Establishing insurance status as a risk factor for mortality rate, at INFORMS 2014, Sunday, November 9, 2014/

    The Min-Max Split Delivery Multi-Depot Vehicle Routing Problem with Minimum Delivery Amounts, at INFORMS 2014, Sunday, November 9, 2014.

    Carousel Greedy: A Generalized Greedy Algorithm with Applications in Optimization and Statistics, at Serbian Operations Research Society Conference, Monday, September 8, 2014.

    Carousel Greedy: A Generalized Greedy Algorithm for Optimizing the Cardinality of a Set Tuesday, July 8, 2014.

    Min-Max vs. Min-Sum Vehicle Routing: A Worst-Case Analysis, at Route 2014 Denmark, Monday, June 2, 2014.

    Some Interesting and Important Vehicle Routing Research Topics, at DSI Annual Meeting, Baltimore, Maryland, Friday, November 1, 2013.

    Detecting Prostate Cancer Using MRI Data, at INFORMS Minneapolis, Minnesota, Tuesday, October 1, 2013.

    Design and Scheduling of Proton Therapy Treatment Centers, at INFORMS Minneapolis, Minnesota, Tuesday, October 1, 2013.

    Long-Range Triage: Assessing Patient Risk From a Distance, at INFORMS Minneapolis, Minnesota, Tuesday, October 1, 2013.

    The Min-Max Multi-Depot Vehicle Routing Problem: Three-Stage Heuristic and Computational Results, at INFORMS Minneapolis, Minnesota, Tuesday, October 1, 2013.

    Design and Scheduling of Proton Therapy Treatment Centers, at INFORMS Minneapolis, Minnesota, Tuesday, October 1, 2013.

    Detecting Prostate Cancer Using MRI Data, at INFORMS Minneapolis, Minnesota, Tuesday, October 1, 2013.

    Long-Range Triage: Assessing Patient Risk From a Distance, at INFORMS Minneapolis, Minnesota, Tuesday, October 1, 2013.

    The Min-Max Multi-Depot Vehicle Routing Problem: Three-Stage Heuristic and Computational Results, at INFORMS Minneapolis, Minnesota, Tuesday, October 1, 2013.

    Design and Scheduling of Proton Therapy Treatment Centers, at INFORMS Minneapolis, Minnesota, Tuesday, October 1, 2013.

    Detecting Prostate Cancer Using MRI Data, at INFORMS Minneapolis, Minnesota, Tuesday, October 1, 2013.

    The Hierarchical Traveling Salesman Problem: Some Worst-Case Results, at OR2013, Rotterdam, The Netherlands, Sunday, September 1, 2013.

    Some Interesting Vehicle Routing Research Topics: Suggestions from an Oldtimer, at Verolog Conference, Southampton, U.K., Monday, July 1, 2013.

    Detecting Prostate Cancer Using MRI Data, at INFORMS Healthcare, Monday, June 24, 2013.

    HIT Implementation Results Tuesday, June 4, 2013.

    Simulating Potential Layouts for a Proton Therapy Treatment Center, at INFORMS Healthcare, Chicago, Illinois, Saturday, June 1, 2013.

    The Min-Max Multi-Depot Vehicle Routing Problem: Three-Stage Heuristic and Computational Results, at POMS Annual Meeting, Denver, Colorado, Saturday, May 4, 2013.

    Data Mining to Aid Beam Angle Selection for IMRT, at POMS Annual Meeting, Denver, Colorado, Wednesday, May 1, 2013.

    Empirical Analysis of the Effect Residents Have on Treatment Times in an Emergency Department, at POMS Annual Meeting, Denver, Colorado, Wednesday, May 1, 2013.

    Long-Range Triage: Assessing Patient Risk From a Distance, at University of Maryland College Park & Baltimore, MD, Tuesday, April 23, 2013.

    Multi-Period Street Scheduling and Sweeping, at ICS Santa Fe, Tuesday, January 1, 2013.

    Early Detection of Bioterrorism: Monitoring Disease Spread Through a Multilayered Network, at INFORMS Annual Meeting, Phoenix, Arizona, Thursday, November 1, 2012.

    The Downhill Plow Problem with Multiple Plows, at INFORMS Annual Meeting, Phoenix, Arizona, Thursday, November 1, 2012.

    The Effects of ICU Utilization on Discharge and Readmission Rates, at INFORMS Annual Meeting, Thursday, November 1, 2012.

    Long-Range Triage: Assessing Patient Risk From a Distance Monday, October 15, 2012.

    Data Mining to Aid Beam Angle Selection for IMRT, at INFORMS Annual Meeting, Phoenix, Arizona, Monday, October 1, 2012.

    Interesting Research in Vehicle Routing and Healthcare Analytics, at AIRO 2012 Conference, Vietri sul Mare, Italy, Saturday, September 1, 2012.

    Plowing with Multiple Plows: A Variant of the Windy Postman Problem, at ODYSSEUS 2012, Tuesday, May 22, 2012.

    Healthcare Analytics: Strength in Numbers, at Healthcare Analytics Workshop, Thursday, May 17, 2012.

    Multi-Period Vehicle Routing: Some New Applications, at Centre for Supply Chain Management Wilfrid Laurier University, Friday, April 27, 2012.

    Life is All About Timing: An Examination of Differences in Treatment Quality for Trauma Patients Based on Hospital Arrival Time, at POMS Annual Meeting, Chicago 2012, Tuesday, April 24, 2012.

    Plowing with Precedence: A Variant of the Windy Postman Problem, at POMS 2012, Sunday, April 22, 2012.

    Empirical Analysis of the Effect Residents Have on Treatment Times in an Emergency Department , at POMS Annual Meeting, Chicago 2012, Thursday, April 19, 2012.

    What is Operations Management? Sunday, January 1, 2012.

    Comparison of Heuristics for the Colorful Traveling Salesman Problem Sunday, January 1, 2012.

    An Application of Factorial Design to Compare the Relative Effectiveness of Hospital Infection Control Measures, at 2011 Winter Simulation Conference, Phoenix, AZ, Sunday, December 11, 2011.

    The Hierarchical Traveling Salesman Problem, at INFORMS Annual Meeting Charlotte, NC, Tuesday, November 1, 2011.

    Plowing with Precedence: A Variant of the Windy Postman Problem Friday, October 28, 2011.

    Effects of Residents on Efficiency in an Emergency Department Thursday, June 16, 2011.

    Effects of Residents on Efficiency in an Emergency Department Thursday, June 16, 2011.

    A Dynamic Patient Network Model of Hospital-Acquired Infections, at 2011 INFORMS Healthcare Conference in Montreal, QC, Canada, Wednesday, June 15, 2011.

    A Dynamic Patient Network Model of Hospital-Acquired Infections, at Baltimore, MD, Sunday, December 5, 2010.

    Factorial Design Quantifies Effects of Hand Hygiene and Nurse-to-Patient Ratio on MRSA Acquisition, at Austin, Texas, Sunday, November 7, 2010.

    A Dynamic Patient Network of Hospital - Acquired Infections, at Austin, Texas, Sunday, November 7, 2010.

    Effects of Residents on Efficiency in an Emergency Department Tuesday, November 2, 2010.

    Worst-case Analysis for the Split Delivery VRP with Minimum Delivery Amounts Sunday, August 1, 2010.

    MSOM Healthcare Operations Management Workshop Opening Remarks, at Haifa, Israel, Sunday, June 27, 2010.

    Multi-Period Street Scheduling and Sweeping Tuesday, June 1, 2010.

    Team HOPE: Hospital Optimal Productivity Enterprise Friday, March 26, 2010.

    Multi-Period Vehicle Routing, at Reñaca, Chile, Tuesday, December 8, 2009.

    Methicillin-Resistant Staphylococcus aureus Transmission Reduction using Agent-Based Modeling and Simulation, at San Diego, CA, Sunday, October 11, 2009.

    An Integer Programming-Based Heuristic for the Period Vehicle Routing Problem, at San Diego, CA, Sunday, October 11, 2009.

    The Effective Application of a New Approach to the Generalized Orienteering Problem, at Hamburg, Germany, Monday, July 13, 2009.

    Solving the Close-Enough Traveling Salesman Problem: New Algorithms and Computational Results, at Charleston, SC, Sunday, January 11, 2009. Presented at the 11thINFORMS Computing Society Conference

    Solving the Maximum Cardinality Bin Packing Problem with a Weight Annealing-Based Algorithm, at Charleston, SC, Sunday, January 11, 2009.

    Weight Annealing Heuristics for Solving the Two-Dimensional Bin Packing Problem, at Charleston, SC, Sunday, January 11, 2009.

    The Split Delivery Vehicle Routing Problem with Minimum Delivery Amounts, at Charleston, SC, Sunday, January 11, 2009.

    Reducing PACU Boarding by Altering the Block Schedule, at Washington, D.C., Sunday, October 12, 2008.

    Balanced Billing Cycles and Vehicle Routing of Meter Readers, at Washington, D.C., Sunday, October 12, 2008. Presented at the INFORMS National Meeting

    The Split Delivery Vehicle Routing Problem, at Erice, Italy, Thursday, September 11, 2008.

    The Consistent Vehicle Routing Problem, at Erice, Italy, Thursday, September 11, 2008.

    Metaheuristics and Combinatorial Optimization, at Erice, Italy, Thursday, September 11, 2008.

    Maximizing Cardiac Surgery Throughput at a Major Hospital, at Ottawa, Canada, Monday, April 14, 2008. Presented at Seventeenth International Conference on Health Sciences Simulation.

    The Label-Constrained Minimum Spanning Tree (LCMST) Problem, at College Park, Maryland, Saturday, March 29, 2008. Presented at INFORMS meeting 2008

    Solving the Close Enough Traveling Salesman Problem, at College Park, Maryland, Saturday, March 29, 2008.

    Balanced Billing Cycles and Vehicle Routing of Meter Readers, at Seattle, Tuesday, November 20, 2007. INFORMS Annual Meeting

    Capacity Management in a Cardiac Surgery Line, at Seattle, Tuesday, November 20, 2007. INFORMS Annual Meeting

    Probabilistic Arc Routing Problem, at Seattle, Tuesday, November 20, 2007. INFORMS Annual Meeting

    Increasing Throughput in Health Services Organizations Friday, September 7, 2007.

    Decision & Information Technologies Research Day Read moreabout Increasing Throughput in Health Services Organizations

    Optimization and Applications: Some Recent Research Friday, September 7, 2007. Decision & Information Technologies Research Day.

    The Computerized Routing of Meter Readers over Street Networks: New Technologies Turn Old Problems into New Opportunities, at Prague, Tuesday, July 10, 2007. Presented at EURO XXII.

    Metaheuristics and Combinatorial Optimization: Ideas, Insights, and Observations, at Montreal, Monday, June 25, 2007. Presented at the Seventh Metaheuristics International Conference.

    The Billing Cycle Vehicle Routing Problem, at Jyv¨askyl¨a, Finland, Monday, June 11, 2007. Eurogen 2007 Conference.

    The Colorful Traveling Salesman Problem, at Coral Gables, Monday, January 15, 2007. Presented at 10th ICS Conference.

    The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach, at Coral Gables, Monday, January 15, 2007. Presented at INFORMS 2007

    Solving the Maximum Cardinality Bin Packing Problem with a Weight Annealing-Based Algorithm Monday, January 15, 2007. 10th ICS Conference.

    Solving the Euclidean Non-Uniform Steiner Tree Problem Using a Genetic Algorithm Wednesday, January 10, 2007.

    New Developments in the Computerized Routing of Meter Readers over Street Networks, at Pittsburgh, Monday, November 27, 2006. Presented at INFORMS.

    A Visualization Model Based on Adjacency Data Monday, November 27, 2006. Presented at INFORMS.

    A Genetic Algorithm-Based Approach for Building Accurate Decision Trees, at Pittsburgh, Thursday, November 23, 2006. Presented at INFORMS National Meeting.

    Weight Annealing Heuristics for Solving Bin Packing Problems Thursday, October 5, 2006. INFORMS Annual Meeting.

    Go with the Flow: Improving Red Cross Bloodmobiles Using Simulation Analysis, at College Park, Monday, October 2, 2006. Prepared for BMGT 808U.

    A Guided Tour of Several New and Interesting Routing Problems, at Saint-Rémy de Provence, Thursday, August 10, 2006. Presented at NOW.

    Solving the Concave Cost Supply Scheduling Problem, at Iceland, Thursday, July 20, 2006. Presented at EURO XXI.

    The Split Delivery Vehicle Routing Problem: Applications, Algorithms, Test Problems, and Computational Results, at Reykjavik, Iceland, Monday, July 3, 2006. EURO XXI.

    The Minimum Label Spanning Tree Problem: Illustrating the Utility of Genetic Algorithms Wednesday, March 22, 2006. Presented at BAE Systems Distinguished Speaker Series.

    Ben Franklin: America's First Operations Researcher Saturday, February 25, 2006. Presented in tribute to Saul Gass on his 80th Birthday.

    The Split Delivery Vehicle Routing Problem: Using Mixed Integer Programming within a Heuristic Framework, at Netherlands, Thursday, January 26, 2006. Presented at the Lunteren Conference on the Mathematics of Operations Research.

    The Minimum Label Spanning Tree Problem: Some Genetic Algorithm Approaches, at Netherlands, Monday, January 23, 2006. Presented at the Lunteren Conference on the Mathematics of Operations Research.

    Solving the Open Vehicle Routing Problem: New Heuristic and Test Problems, at San Francisco, Monday, November 7, 2005. INFORMS San Francisco.

    The Minimum Label Spanning Tree Problem and Some Variants, at Oklahoma City, Friday, October 7, 2005. Presented at Oklahoma State University.

    Solving the Time Dependent Traveling Salesman Problem, at Annapolis, Wednesday, January 5, 2005. INFORMS Computing Society.

    The Minimum Labeling Spanning Tree Problem: Heuristic and Metaheuristic Approaches, at Denver, Thursday, October 21, 2004. INFORMS Annual Meeting.

    The Euclidean Non-uniform Steiner Tree Problem, at Denver, Wednesday, October 20, 2004. INFORMS Annual Meeting.

    Generating and Solving Very Large-Scale Vehicle Routing Problems, at Alberta, Monday, May 17, 2004. CORS/INFORMS Joint International Meeting.

    Some Recent Developments in the Analytic Hierarchy Process, at Alberta, Sunday, May 16, 2004. CORS/INFORMS International Conference in Banff.

    Visualization in Operations Research, at Boston, Saturday, April 24, 2004. M.I.T. Operations Research Center 50th Anniversary Celebration.

    The Minimum Labeling Spanning Tree Problem: Heuristic and Metaheuristic Approaches, at Universita di Pisa, Wednesday, March 3, 2004. OR Workshop in Honor of Paolo Carraresi.

    Solving the Minimum Labeling Spanning Tree Problem, at Atlanta, Monday, October 20, 2003. INFORMS Annual Meeting.

    Metaheuristics for the New Millennium, at Iowa, Thursday, March 13, 2003. Presented at the University of Iowa.

    A Computational Study of Three Demon Algorithm Variants for Solving the TSP Sunday, January 19, 2003. Presented at Phoenix ICS Conference.

    Identifying Investment Investment Opportunities in International Telecommunications Markets Using Regression Models, at Chandler, Arizona, Thursday, January 9, 2003. ICS Conference.

    A Comparison of Software Implementations of SOM Clustering Procedures, Wednesday, November 20, 2002. Presented at ANNIE.

    Some Examples of Visualization in Data Mining, at Toronto, Friday, June 28, 2002. Presented at CORS.

    Clustering Rules Using Empirical Similarity of Support Sets, at Washington, DC, Sunday, November 25, 2001. Fourth International Conference on Discovery Science.

    A Visualization Model Based on Adjacency Data, at Miami, Thursday, November 15, 2001. INFORMS Conference.

    An Example of Visualization in Data Mining Friday, March 30, 2001. Presented at Netcentricity Symposium.

    Algorithms, Logistics, and the New Economy, at College Park, Monday, October 30, 2000. Distinguished Scholar-Teacher Lecture.

    Solving the TSP with Demon Algorithms and Variants, at Salt Lake City, Sunday, May 14, 2000. INFORMS Conference.

    The Cost of Delivering Small Orders Tuesday, August 31, 1999. From Chapter 8 of Operational Distribution Research by Mercer, Cantley, and Rand.

    Modeling First-day Returns of Initial Public Offerings with Neural Networks, Wednesday, May 5, 1999.

    Data Analysis for the New Millennium: Data Mining, Genetic Algorithms, and Visualization Thursday, April 15, 1999. IMC Knowledge Management Seminar.

    An Experimental Design-Based Method for Finding Effective Parameter Values for Heuristic Methods, at Seattle, Monday, October 19, 1998. INFORMS Conference.

    A Neural Network Solution to the Generalized Orienteering Problem, at Dallas, Thursday, October 30, 1997. INFORMS Conference.

    The Impact of Metaheuristics on Solving the Vehicle Routing Problem: Algorithms, Problem Sets, and Computational Results, at Montreal, Thursday, February 27, 1997. Colloque du C.R.T. sul la gestion de flottes et la logistique.

    A Fine-tuned Learning Approach to Optimization, at Atlanta, Monday, November 18, 1996. INFORMS Conference.

    Predicting Salinity in the Chesapeake Bay using Neural Networks Monday, October 4, 1993.

    Modeling Salinity Dynamics in the Chesapeake Bay Thursday, July 11, 1991.

    Ranking Outstanding Sports Records Thursday, October 8, 1987.

    BMGT 808U: Quantitative Modeling for Hospital Operations and Management
    Semester: Fall
    Offered: 2006

    1. BGMT 808U Syllabus
    • Heuristic Search 
    • Evolutionary Computation 
    • Combinatorial Optimization 
    • Network models 
    • Logistics, Distribution, and Vehicle Routing 
    • Data Mining 
    • The Analytic Hierarchy Process 
    • OR/OM in Healthcare
    • Applied Operations Research

    News

    18 Maryland Smith Professors Named Among Top 2% Worldwide

    A study of the world’s top researchers identifies 18 from the University of Maryland’s Robert H. Smith School of Business in the top 2%…

    Read News Story : 18 Maryland Smith Professors Named Among Top 2% Worldwide
    Golden Wins Mathematics Research Award

    Bruce L. Golden, the France-Merrick Chair in Management Science in the department of Decision, Operations and Information Technologies…

    Read News Story : Golden Wins Mathematics Research Award
    Maryland Smith’s Bruce Golden Wins Lifetime Achievement Award

    Maryland Smith’s Bruce L. Golden is the 2019 recipient of the Robert Herman Lifetime Achievement Award in Transportation Science.

    Read News Story : Maryland Smith’s Bruce Golden Wins Lifetime Achievement Award

    Insights

    Improving Patient Health, One Amazon Alexa at a Time

    New Research Shows How Telehealth Can Encourage Patient Self-Care

    Read the article : Improving Patient Health, One Amazon Alexa at a Time
    Summer Reading List 2020

    Must-Read Recommendations from Maryland Smith's Business Experts

    Read the article : Summer Reading List 2020
    Back to Top