Using experimental design to find effective parameter settings for heuristics

Steven P. Coy, Bruce L. Golden, George Runger, Edward A. Wasil

Research output: Contribution to journalArticle

132 Scopus citations

Abstract

In this paper, we propose a procedure, based on statistical design of experiments and gradient descent, that finds effective settings for parameters found in heuristics. We develop our procedure using four experiments. We use our procedure and a small subset of problems to find parameter settings for two new vehicle routing heuristics. We then set the parameters of each heuristic and solve 19 capacity-constrained and 15 capacity-constrained and route-length-constrained vehicle routing problems ranging in size from 50 to 483 customers. We conclude that our procedure is an effective method that deserves serious consideration by both researchers and operations research practitioners.

Original languageEnglish (US)
Pages (from-to)77-97
Number of pages21
JournalJournal of Heuristics
Volume7
Issue number1
DOIs
StatePublished - Jan 1 2001

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Computer Networks and Communications
  • Control and Optimization
  • Management Science and Operations Research
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Using experimental design to find effective parameter settings for heuristics'. Together they form a unique fingerprint.

  • Cite this