Designing limited search algorithms for time constrained combinatorial optimization problems

Abstract

The objective of our work is the design of search algorithms for combi-natorial optimization problems with respect to time constraints. We rst analyse the diierent ways in which a search can be limited in order to identify the parameters for controlling the complexity of the algorithm. These parameters x the trade-oo between speed and completeness… (More)

Topics

Cite this paper

@inproceedings{Jourdan2007DesigningLS, title={Designing limited search algorithms for time constrained combinatorial optimization problems}, author={Jean Jourdan}, year={2007} }