Solving combinatorial problems: an XML-based software development infrastructure

• Tipo: Artigo em Livro de Atas de Conferência Nacional
• Data: 2006

Autores

Rui Barbosa Martins (Autor) FEUP; Maria Antónia Carravilla (Autor) FEUP; Cristina Ribeiro (Autor) FEUP

Ata de Conferência Nacional

Título: XATA 2006 : XML : Aplicações e Tecnologias Associadas : 4ª Conferência Nacional, 9 a 10 de Fevereiro de 2006

XATA2006

Portalegre, 9 e 10 de Fevereiro de 2006

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática

CORDIS: Ciências Físicas > Ciência de computadores > Programação

Outras Informações

Abstract (EN): The resolution of combinatorial problems typically requires the articulation of tools that range from modeling languages to dedicated solvers, including processing input data sets and visualizing results. This work concerns the improvement of the software development environment for a research project using a custom-designed XML dialect. NestingXML has been designed to capture one kind of combinatorial problems in what concerns their input and output data. The dialect is used for storing problem and solution descriptions in a flexible way. In a project context, data formatted according to the dialect are imported into a Java API used for developing solvers and associated tools. The problem description is enriched with both preprocessing data and solution descriptions. We describe the NestingXML dialect and the Java API used in the project and illustrate their use in the problem-solving process. The resulting environment demonstrates increased flexibility in data representations and will become an easy integration medium for new team members.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 12