Lecture Notes in Computer Science, 2005, Volume 3801/2005, 57-64, DOI: 10.1007/11596448_8

An Adaptive Framework for Solving Multiple Hard Problems Under Time Constraints

Sandip Aine, Rajeev Kumar and P. P. Chakrabarti

View Related Documents

Abstract

We address the problem of building an integrated meta-level framework for time deliberation and parameter control for a system solving a set of hard problems. The trade-off is between the solution qualities achieved for individual problems and the global outcome under the given time-quality constraints. Each problem is modeled as an anytime optimization algorithm whose quality-time performance varies with different control parameter settings. We use the proposed meta-level strategy for generating a deliberation schedule and adaptive cooling mechanism for anytime simulated annealing (ASA) solving hard task sets. Results on task sets comprising of the traveling salesman problem (TSP) instances demonstrate the efficacy of the proposed control strategies.

Fulltext Preview

Image of the first page of the fulltext document