Cooperative Strategies for Solving the Bicriteria Sparse Multiple Knapsack Problem

  • Authors:
  • F. Sibel Salman;Jayant R. Kalagnanam;Sesh Murthy;Andrew Davenport

  • Affiliations:
  • GSIA, Carnegie Mellon University, Pittsburgh, PA 15213, USA;IBM T. J. Watson Research Center, Yorktown Heights, NY 10598, USA. jayant@us.ibm.com;IBM T. J. Watson Research Center, Yorktown Heights, NY 10598, USA. murthy@us.ibm.com;IBM T. J. Watson Research Center, Yorktown Heights, NY 10598, USA. davenport@us.ibm.com

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

For hard optimization problems, it is difficult to design heuristic algorithms which exhibit uniformly superior performance for all problem instances. As a result it becomes necessary to tailor the algorithms based on the problem instance. In this paper, we introduce the use of a cooperative problem solving team of heuristics that evolves algorithms for a given problem instance. The efficacy of this method is examined by solving six difficult instances of a bicriteria sparse multiple knapsack problem. Results indicate that such tailored algorithms uniformly improve solutions as compared to using predesigned heuristic algorithms.