The G12 project: mapping solver independent models to efficient solutions
Date
2005
Authors
Stuckey, Peter J
Garcia de la Banda, Maria
Maher, Michael
Marriott, Kim
Slaney, John K
Somogyi, Zoltan
Wallace, Mark
Walsh, Toby
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
The G12 project recently started by National IGT Australia (NICTA) is an ambitious project to develop a software platform for solving large scale industrial combinatorial optimisation problems. The core design involves three languages: Zinc, Cadmium and Mercury (Group 12 of the periodic table). Zinc is a declarative modelling language for expressing problems, independent of any solving methodology. Cadmium is a mapping language for mapping Zinc models to underlying solvers and/or search strategies, including hybrid approaches. Finally, existing Mercury will be extended as a language for building extensible and hybridimble solvers. The same Zinc model, used with different Cadmium mappings, will allow us to experiment with different complete, local, or hybrid search approaches for the same problem. This talk will explain the G12 global design, the final G12 objectives, and our progress so far.
Description
Keywords
Keywords: Cadmium; Computer software; Mapping; Mathematical models; Problem solving; Cadmium mappings; G12 project; Industrial combinatorial optimization; Software platform; Project management
Citation
Collections
Source
Proceedings of International Conference on Principles and Practice of Constraint Programming (CP 2005)
Type
Conference paper
Book Title
Entity type
Access Statement
License Rights
Restricted until
2037-12-31