Please use this identifier to cite or link to this item:
Author(s): Rui Barbosa Martins
Maria Antónia Carravilla
Cristina Ribeiro
Title: Solving combinatorial problems: an XML-based software development infrastructure
Issue Date: 2006
Abstract: The resolution of combinatorial problems typically requiresthe 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.
Subject: Programação, Engenharia electrotécnica, electrónica e informática
Programming, Electrical engineering, Electronic engineering, Information engineering
Scientific areas: Ciências da engenharia e tecnologias::Engenharia electrotécnica, electrónica e informática
Engineering and technology::Electrical engineering, Electronic engineering, Information engineering
Source: XATA 2006 : XML : Aplicações e Tecnologias Associadas : 4ª Conferência Nacional, 9 a 10 de Fevereiro de 2006
Document Type: Artigo em Livro de Atas de Conferência Nacional
Rights: openAccess
Appears in Collections:FEUP - Artigo em Livro de Atas de Conferência Nacional

Files in This Item:
File Description SizeFormat 
61876.pdf242.95 kBAdobe PDFThumbnail

This item is licensed under a Creative Commons License Creative Commons