Case-Based Reasoning for Repetitive CombinatorialOptimization Problems, Part II: Numerical Results

  • Authors:
  • David R. Kraay;Patrick T. Harker

  • Affiliations:
  • US Airways, Operations Research, 2345 Crystal Dr., Arlington, VA 22227. E-mail: dkraay@usair.com;Department of Operations and Information Management, The Wharton School, University of Pennsylvania, Philadelphia, PA, 19104-6366. E-mail: harker@opim.wharton.upenn.edu

  • Venue:
  • Journal of Heuristics
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents numerical results from the application of acase-based reasoning approach to several repetitive operationsresearch problems. These experiments are applications of the ideaspresented in the previous framework paper, Part I. The threecombinatorial optimization problems explored in this paper are theknapsack problem, the travelling salesman problem and theuncapacitated plant location problem. These numerical experimentspermit a comparison of the performance of this technique across thesethree problem classes as well as with the traditional solutionalgorithms.