Case-based reasoning for repetitive combinatorial optimization problems, Part II: Numerical results

Case-based reasoning for repetitive combinatorial optimization problems, Part II: Numerical results

0.00 Avg rating0 Votes
Article ID: iaor20003634
Country: United States
Volume: 3
Issue: 1
Start Page Number: 25
End Page Number: 42
Publication Date: Jan 1997
Journal: Journal of Heuristics
Authors: ,
Abstract:

This paper presents numerical results from the application of a case-based reasoning approach to several repetitive operations research problems. These experiments are applications of the ideas presented in the previous framework paper, Part 1. The three combinatorial optimization problems explored in this paper are the knapsack problem, the travelling salesman problem and the uncapacitated plant location problem. These numerical experiments permit a comparison of the performance of this technique across these three problem classes as well as with the traditional solution algorithms.

Reviews

Required fields are marked *. Your email address will not be published.