iOpt: A software toolkit for heuristic search methods

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2239, Issue , 2001, Pages 716-729

  Voudouris, Christos ^a   Dorne, Raphael ^a   Lesaint, David ^a   Liret, Anne ^a  

^a MARTLESHAM HEATH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; CONSTRAINT THEORY; HEURISTIC ALGORITHMS; MODULAR ROBOTS; PETROLEUM RESERVOIR EVALUATION; SCHEDULING;

DOMAIN-SPECIFIC FRAMEWORKS; EFFICIENT IMPLEMENTATION; GENERIC FRAMEWORKS; HEURISTIC SEARCH ALGORITHMS; HEURISTIC SEARCH METHODS; HEURISTIC SEARCH TECHNIQUE; PROBLEM MODELLING; SCHEDULING APPLICATION;

HEURISTIC METHODS;

EID: 84947932039     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45578-7_58     Document Type: Conference Paper

References (20)

1. Alpern, B., Hoover, R., Rosen, B.K., Sweeney, P. F., and Zadeck, F.K., Incremental evaluation of computational circuits. In ACM SIGACT-SIAM’89 Conference on Discrete Algorithms, pp. 32–42, 1990.
2. Andreatta, A., Carvalho, S., and Ribeiro, C., An Object-Oriented Framework for Local Search Heuristics, 26th Conference on Technology of Object-Oriented Languages and Systems (TOOLS USA’98), IEEE Press, 33-45, 1998.
3. Dorne, R, and Voudouris, C., HSF: A generic framework to easily design Meta-Heuristic methods, 4th Metaheuristics International Conference (MIC’ 2001), Porto, Portugal, 423-428, 2001.
4. Fink, A., Voß, S., Woodruff, D., Building Reusable Software Components for Heuristic Search, In: P. Kall, H.-J. Lüthi (Eds.), Operations Research Proceedings 1998, Springer, Berlin, 210-219, 1999.
5. Fukunaga, A., Rabideau, G., Chien, S., and Yan, D., Toward an Application Framework for Automated Planning and Scheduling, Proceedings of the 1997 International Symposium on Artificial Intelligence, Robotics and Automation for Space, Tokyo, Japan, July 1997.
6. Hoover, R., Incremental Graph Evaluation. PhD thesis, Department of Computer Science, Cornell University, Ithaca, NY, 1987.
7. Hudson, S., Incremental Attribute Evaluation: A Flexible Algorithm for Lazy Update, ACM Transactions on Programming Languages and Systems, Vol.13, No. 3, pp. 315-341, July 1991.
8. Jones, M., McKeown, G, Raywar-Smith, V., Templar: An Object Oriented Framework for Distributed Combinatorial Optimization, UNICOM Seminar on Modern Heuristics for Decision Support, London, 7 December, 1998.
9. Le Pape, C., Implementation of Resource Constraints in ILOG SCHEDULE: A Library for the Development of Constraint-Based Scheduling Systems, Intelligent Systems Engineering, 3(2):55-66, 1994.
10. Michel, L. and Van Hentenryck, P., Localizer, Tech Report CS-98-02, Brown University, March 1998.
11. Michel, L. and Van Hentenryck, P., Localizer: A Modeling Language for Local Search, INFORMS Journal of Computing 11(1): 1-14, 1999.
12. Microsoft Corporation, Microsoft Excel.
13. Myers B.A., McDaniel, R.G., Miller, R.C., Ferrency, A., Faulring, A., Kyle, B.D., Mickish, A., Klimovitski, A., and Doane, P., The Amulet Environment: New Models for Effective User Interface Software Development, IEEE Transactions on Software Engineering, Vol. 23, No. 6, pp. 347-365, 1997.
14. Myers, B.A., Giuse D., Dannenberg, R.B., Zanden, B.V., Kosbie, D.S., Pervin E., Mickish, A., and Marchal, P., Garnet: Comprehensive Support for Graphical, Highly- Interactive User Interfaces, IEEE Computer, Vol. 23, No. 11., pp. 71-85, 1990.
15. Puget, J-F., Applications of constraint programming, in Montanari, U. & Rossi, F. (ed.), Proceedings, Principles and Practice of Constraint Programming (CP'95), Lecture Notes in Computer Science, Springer Verlag, Berlin, Heidelberg & New York, 647-650,1995.
16. Schaerf, A., Lenzerini, M., Cadoli, M, LOCAL++: a C++ framework for local search algorithms, Proc. of TOOLS Europe '99: Technology of Object Oriented Languages and Systems. 29th Int. Conf. 7-10 June, IEEE Comput. Soc, pp. 152-61, 1999.
17. Smith, S.F., and Becker, M., An Ontology for Constructing Scheduling Systems, Working Notes of 1997 AAAI Symposium on Ontological Engineering, Stanford, CA, March, 1997 (AAAI Press).
18. Voudouris, C., and Dorne, R., Heuristic search and one-way constraints for combinatorial optimisation, Proceedings of CP-AI-OR’01, Wye College (Imperial College), Asford, Kent UK, pp. 257–269, April 2001.
19. Zanden, B.V., Halterman, R., Myers, B.A., McDaniel, R., Miller, R., Szekely, P., Giuse, D., and Kosbie, D., Lessons Learned About One-Way, Dataflow Constraints in the Garnet and Amulet Graphical Toolkits, manuscript in preperation, 1999.
20. Zanden, B.V., Myers, B.A., Giuse, D. and Szekely, P., Integrating Pointer Variables into One-Way Constraint Models, ACM Transactions on Computer-Human Interaction. Vol. 1, No. 2, pp. 161-213, June 1994.