Experiments with simulated annealing
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
Software Development in Pascal
Software Development in Pascal
Fundamentals of Computer Alori
Fundamentals of Computer Alori
Linear ordering and application to placement
DAC '83 Proceedings of the 20th Design Automation Conference
Heuristics for the Circuit Realization Problem
DAC '83 Proceedings of the 20th Design Automation Conference
The complexity of design automation problems
DAC '80 Proceedings of the 17th Design Automation Conference
Optimization of large join queries
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Randomized algorithms for optimizing large join queries
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Stochastic evolution: a fast effective heuristic for some generic layout problems
DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
A static partitioning and mapping algorithm for conservative parallel simulations
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Query Optimization in Multidatabase Systems
Distributed and Parallel Databases
Content-based retrieval using heuristic search
Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
ACM Transactions on Database Systems (TODS)
View selection using randomized search
Data & Knowledge Engineering
An Approach to the Semi-Automatic Generation of Mediator Specifications
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Tools and devices supporting the pseudo-exhaustive test
EURO-DAC '90 Proceedings of the conference on European design automation
A simulated annealing approach for multimedia data placement
Journal of Systems and Software
Contraflow network reconfiguration for evacuation planning: a summary of results
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Self-Configuration of Network Services with Biologically Inspired Learning and Adaptation
Journal of Network and Systems Management
Push-Pull: Deterministic Search-Based DAG Scheduling for Heterogeneous Cluster Systems
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.01 |
We formulate a class of adaptive heuristics for combinatorial optimization. Recently proposed methods such as simulated annealing, probabilistic hill climbing, and sequence heuristics, as well as classical perturbation methods are all members of this class of adaptive heuristics. We expose the issues involved in using an adaptive heuristic in general, and simulated annealing, probabilistic hill climbing, and sequence heuristics in particular. These issues are investigated experimentally.